Thesis (Ph. D.)--University of Texas at Austin, 2006. / Vita. Includes bibliographical references.

Thesis (Ph.D.)--University of Nebraska-Lincoln, 2007. / Title from title screen (site viewed Aug. 2, 2007). PDF text: xviii, 388 p. : ill. UMI publication number: AAT 3258404. Includes bibliographical references. Also available in microfilm and microfiche formats.

No description available.

Thesis (Ph. D.)--University of Washington, 2000. / Vita. Includes bibliographical references (leaves 35-36).

M.Sc. / This thesis investigates how intelligent agents can be used to solve airline scheduling problems. It is divided into three parts. The first states what airline scheduling consists of; the second discusses the results of a literature study; and the third consists of solutions to the problem. Airline scheduling consists of three major activities viz. market-driven flight generation, crew assignment and operational problem management. The market schedulers first create a flight set based on a forecast of passenger numbers and passenger preferences. The crew schedulers attempt to crew the flights generated by the market schedulers (subject to safety and rest regulations). The operational schedulers maintain the flights from seven days prior to the day of operation to one day after the end of the flight. Finding a global solution to this three-phase operation is the airline scheduling problem. An agent-based solution to the airline scheduling problem was the focus of this thesis. Agents encapsulate many useful artificial intelligence solution strategies. For the proposed solution to the market driven scheduling problem a distributed negotiation scheme using agents was used. A routing and an assignment agent were defined to assist the crew scheduler. Finally an operational scheduling agent was defined to solve the operational scheduling problem. The routing and assignment agents make use of FIFOqueues and genetic algorithms. The operational scheduling agent makes use of a traditional expert system combined with a learning algorithm to give it more flexibility. A prototype, developed in Java, was used to demonstrate how agents could solve the market driven scheduling problem. This distributed negotiation scheme was implemented on Sun SPARC workstations running the Solaris operating system. A prototype developed in Delphi was also developed to show how learning algorithms could be applied to the scheduling environment.

M.Ing. (Electrical And Electronic Engineering) / Bioinformatics is one of the most rapidly advancing sciences today. It is a scienti c domain that attempts to apply modern computing and information technologies to the eld of biology, the study of life itself and involves documenting and analysing genetics, proteins, viruses, bacteria and cancer as well as hereditary traits and diseases, as well as researching cures and treatments for whole ranges of health threats. The growth of bioinformatics and developments, both theoretical and experimental in biology, can largely be linked to the IT explosion which gives the eld more powerful processing options with much cheaper solutions, limited only by the steady yet signi cant improvements as promised by Moore's Law [3]. This IT explosion has also caused signi cant advances due to the high consumer demand region of computer graphics hardware, or GPUs (Graphics Processing Units). The consumer demand has actually managed to advance GPUs far faster than classical CPUs (Central Processing Units), outpacing CPU performance improvements by a large margin. As of early 2010, the fastest available PC processor(Intel Core i7 980 XE) has a theoretical performance of 107.55 GFLOPS [4], while GPUs with TFLOPS (1000 GFLOPS) of performance have been commercially available since 2008 (ATI HD4800). While typically used only for graphical rendering, modern innovations have greatly increased GPU exibility and has given rise to the eld of GPGPU (General Purpose GPU) which allows graphics processors to be applied to non-graphics applications. By utilizing GPU processing power to solve bioinformatics problems, the eld can theoretically be boosted once again, increasing the amount of computational power available to scientists by an order of magnitude or more...

M.Sc. (Computer Science) / Artificial Intelligence has been an increasing focus of study over the past years. Agent technology has emerged as being the preferred model for simulating intelligence [Jen00a]. Focus is now turning to inter-agent communication [Jen00b] and agents that can adapt to changes in their environment. Digital music has been gaining in popularity over the past few years. Devices such as Apple’s iPod have sold millions. These devices have the capability of holding thousands of songs. Managing such a device and selecting a list of songs to play from so many can be a difficult task. This dissertation expands on agent types by creating a new agent type known as the Modifiable Agent. The Modifiable Agent type defines agents which have the ability to modify their intelligence depending on what data they need to analyse. This allows an agent to, for example, change from being a goal based to a learning based agent, or allows an agent to modify the way in which it processes data. Digital music is a growing field with devices such as the Apple iPod revolutionising the industry. These devices can store large amounts of songs and as such, make it very difficult to navigate as they usually don’t include devices such as a mouse or keyboard. Therefore, creating a play list of songs can be a tiresome process which can lead to the user playing the same songs over and over. The goal of the dissertation is to provide research into methods of automatically creating a play list from a user selected song, i.e. once a user selects a song, a list of similar music is automatically generated and added to the user’s playlist. This simplifies the task of selecting music and adds diversity to the songs which the user listens to. The dissertation introduces intelligent music selection, or selecting a play list of songs depending on music classification techniques and past human interaction.

Researchers in artificial intelligence and agent technologies are presented with a massive array of various technologies that they might use for their research projects. It is difficult for researchers to test their theories effectively in the field. It takes a great deal of time to develop the platform on which the newly created agent will be tested, with little or no time left for troubleshooting and the investigation of further solutions. Every time a new technique or agent is researched, the agent has to be redeveloped from the ground up. This makes it difficult for researchers to compare their own theories with previously developed components. With the wide range of technologies and techniques available, there is no easy way to effectively make use of the various components, as each tool uses different technologies that cannot be combined easily. This dissertation outlines the new plug-in oriented agent architecture (POAA) and describes the agents that use the POAA. POAA agents make extensive use of functional and controller-based plug-ins in order to extend the functionality and behaviour of the agent. The architecture was designed to facilitate machine learning and agent mobility techniques. POAA agents are created by mounting newly created dynamic plug-in components into the static structure of the agent. The static structure of the agent serves as the basis of agent functionality and as the controller for the agent’s life cycle. The static and dynamic components of the POAA agent interact with each other in order to perform the agent’s required tasks. The use of plug-ins will greatly improve the effectiveness of researchers, as only a single, standard architecture will exist. Researchers only need design and develop the plug-in required for their specific agent to function as desired. This will also facilitate the comparison of various tools and methods, as only the components being reviewed need to be interchanged to measure system performance. The use of different plug-in architectures is also investigated. This includes deciding if the plug-in base will be configured at application run-time or at the time of application compilation. This dissertation focuses on techniques that will facilitate machine learning and agent mobility. For these purposes, extensive use is made of the machine learning tool WEKA developed by University of Waikato in New Zealand [Wi00]. The use of Java in the prototype will also facilitate the cross platform capability of the proposed agents. / Prof. E.M. Ehlers

M.Sc. (Computer Science) / The purpose of the research presented in this dissertation is to explore the use of a distributed multi-agent system in a general purpose crowd simulation model. Crowd simulation is becoming an increasingly important tool for analysing new construction projects, as it enables safety and performance evaluations to be performed on architectural plans before the buildings have been constructed. Crowd simulation is a challenging problem, as it requires the simulation of complex interactions of people within a crowd. The dissertation investigates existing models of crowd simulation and identifies three primary sub-tasks of crowd simulation: deliberation, path planning and collision-avoiding movement. Deliberation is the process of determining which goal an agent will attempt to satisfy next. Path planning is the process of finding a collision-free path from an agent‟s current location towards its goal. Collision-avoiding movement deals with moving an agent along its calculated path while avoiding collisions with other agents. A multi-agent crowd simulation model, DiMACS, is proposed as a means of addressing the problem of crowd simulation. Multi-agent technology provides an effective solution for representing individuals within a crowd; each member of a crowd can be represented as an intelligent agent. Intelligent agents are capable of maintaining their own internal state and deciding on a course of action based on that internal state. DiMACS is capable of producing realistic simulations while making use of distributed and parallel processing to improve its performance. In addition, the model is highly customisable. The dissertation also presents a user-friendly method for configuring agents within a simulation that abstracts the complexity of agent behaviour away from a user so as to increase the accessibility of configuring the proposed model. In addition, an application programming interface is provided that enables developers to extend the model to simulate additional agent behaviours. The research shows how distributed and parallel processing may be used to improve the performance of an agent-based crowd simulation without compromising the accuracy of the simulation.

M.Sc. (Computer Science) / Artificial intelligence strives towards providing an autonomous mechanism by which the environments of humans may be affected beneficially. The steps taken towards this goal have been to create individual computer programs that solve small problems; however, larger world problems need to be addressed. Intelligence in computer systems cannot be seen as a single algorithm which solves all problems, but rather a set of distinctive algorithms which may be combined uniquely in order to achieve a particular goal. One field of application for artificial intelligence in service to humanity is robotics. Autonomous robotic entities are becoming more commonplace in society, making their behaviour an important topic of study. Machines capable of performing various activities in service of the human race are fundamentally important if they are to be trusted to perform activities which could affect the health or well-being of their creators. The aim of the following research is to present the autonomous two-level agent framework (ATAF), a framework for intelligent agents to operate within a robotic entity. The entity must be able to adapt to various environments and situations and react in a manner consistent with its environment.