Skip to main content

Research Repository

Advanced Search

Outputs (75)

Solving a real world routing problem using evolutionary agents. (2002)
Presentation / Conference Contribution
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002). Solving a real world routing problem using evolutionary agents.

This paper investigates the solving of a real world routing problem using evolutionary algorithms embedded within a Multi-agent system (MAS). An architecture for the MAS is proposed and mechanisms for controlling the interactions of agents are invest... Read More about Solving a real world routing problem using evolutionary agents..

Improving street based routing using building block mutations. (2002)
Presentation / Conference Contribution
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002). Improving street based routing using building block mutations. In J. Gottlieb, E. Hart, & S. Cagnoni (Eds.), Applications of Evolutionary Computing: EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTI

Street based routing (SBR) is a real-world inspired routing problem that builds routes within an urban area for mail deliveries. The authors have previously attempted to solve this problem using an Evolutionary Algorithm (EA). In this paper the autho... Read More about Improving street based routing using building block mutations..

Agent motion planning with GAs enhanced by memory models. (2001)
Journal Article
Bot, M., Urquhart, N. B., & Chisholm, K. (2001). Agent motion planning with GAs enhanced by memory models. Genetic and Evolutionary Computation Conference, 227-234

The Tartarus problem may be considered a benchmark problem in the field of robotics. A robotic agent is required to move a number of blocks to the edge of an environment. The location of the blocks and position of the robot is unknown initially. The... Read More about Agent motion planning with GAs enhanced by memory models..

Street-based routing using an evolutionary algorithm (2001)
Presentation / Conference Contribution
Urquhart, N. B., Paechter, B., & Chisholm, K. (2001). Street-based routing using an evolutionary algorithm. In E. J. W. Boers, J. Gottlieb, P. L. Lanzi, R. E. Smith, S. Cagnoni, E. Hart, …H. Tijink (Eds.), Applications of Evolutionary Computing: EvoWork

Much research has been carried out into solving routing problems using both Evolutionary Techniques and other methods. In this paper the authors investigate the usage of an Evolutionary Algorithms to solve the Street-Based Routing Problem (SBRP). The... Read More about Street-based routing using an evolutionary algorithm.

Optimising an evolutionary algorithm for scheduling (2000)
Presentation / Conference Contribution
Urquhart, N. B., Chisholm, K., & Paechter, B. (2000). Optimising an evolutionary algorithm for scheduling. In S. Cagnoni, R. Poli, G. D. Smith, D. Corne, M. Oates, E. Hart, …T. C. Fogarty (Eds.), Real-World Applications of Evolutionary Computing: EvoWor

This paper examines two techniques for setting the parameters of an evolutionary Algorithm (EA). The example EA used for test purposes undertakes a simple scheduling problem. An initial version of the EA was tested utilising a set of parameters that... Read More about Optimising an evolutionary algorithm for scheduling.