Skip to main content

Research Repository

Advanced Search

AGADE-TRAFFIC: Multi-Agent Simulations in Geographical Networks (2017)
Presentation / Conference Contribution
Rotärmel, S., Farrenkopf, T., Guckert, M., & Urquhart, N. (2017, June). AGADE-TRAFFIC: Multi-Agent Simulations in Geographical Networks. Presented at Practical Applications of Agents and Multi-Agent Systems, Porto, Portugal

AGADE-TRAFFIC is a tool for simulating traffic flow in networks. Traffic participants are modelled as NetLogo agents and are visualised in a graphical user interface. Geographic information is stored in a graph database and AGADE-TRAFFIC communicates... Read More about AGADE-TRAFFIC: Multi-Agent Simulations in Geographical Networks.

Optimising the scheduling and planning of urban milk deliveries. (2015)
Presentation / Conference Contribution
Urquhart, N. B. (2015, April). Optimising the scheduling and planning of urban milk deliveries. Presented at European Conference on the Applications of Evolutionary Computation EvoApplications 2015, Copenhagen, Denmark

This paper investigates the optimisation of the delivery of dairy products to households in three urban areas. The requirement for the optimisation to be part of the existing business process has determined the approach taken. The solution is maintai... Read More about Optimising the scheduling and planning of urban milk deliveries..

Planning and optimising organisational travel plans using an evolutionary algorithm. (2011)
Presentation / Conference Contribution
Urquhart, N. B. (2011, April). Planning and optimising organisational travel plans using an evolutionary algorithm. Presented at European Conference on the Applications of Evolutionary Computation

Commuting to the workplace is a highly individualistic experience, especially where the private car is the chosen mode of transport. The costs of using cars with low occupancy rates are significant in environmental terms as well as requiring the prov... Read More about Planning and optimising organisational travel plans using an evolutionary algorithm..

Using emissions model with EAs. (2011)
Presentation / Conference Contribution
Urquhart, N. B. (2011, April). Using emissions model with EAs. Paper presented at YoungOR 17

Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm. (2010)
Presentation / Conference Contribution
Urquhart, N. B., Hart, E., & Scott, C. (2010, July). Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm. Presented at International Conference on Evolutionary Computation, Barcelona, Spain

An evolutionary Multi-Objective Algorithm (MOA) is used to investigate the trade-off between CO2 savings, distance and number of vehicles used in a typical vehicle routing problem with Time Windows (VRPTW). A problem set is derived containing three... Read More about Building low CO2 solutions to the vehicle routing problem with time windows using an evolutionary algorithm..

Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation. (2004)
Presentation / Conference Contribution
van Hemert, J. I., & Urquhart, N. B. (2004, September). Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation. Presented at Parallel Problem Solving From Nature (PPSN) VIII

We introduce a generator that creates problem instances for the Euclidean symmetric travelling salesman problem. To fit real world problems, we look at maps consisting of clustered nodes. Uniform random sampling methods do not result in maps where th... Read More about Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation..

Solving Real-World Routing Problems using Evolutionary Algorithms and Multi-Agent-Systems. (2003)
Thesis
Urquhart, N. B. Solving Real-World Routing Problems using Evolutionary Algorithms and Multi-Agent-Systems. (Thesis). Napier University. http://researchrepository.napier.ac.uk/id/eprint/2748

This thesis investigates the solving of routing problems using Evolutionary Algorithms (EAs). Routing problems are known to be hard and may possess complex search spaces. Evolutionary algorithms are potentially powerful tools for finding solutions wi... Read More about Solving Real-World Routing Problems using Evolutionary Algorithms and Multi-Agent-Systems..

Solving a real world routing problem using evolutionary agents. (2002)
Presentation / Conference Contribution
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002, September). Solving a real world routing problem using evolutionary agents. Presented at Parallel Problem Solving From Nature VII, Granada, Spain

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, April). Improving street based routing using building block mutations. Presented at Workshops on Applications of Evolutionary Computation EvoWorkshops 2002, Kinsale, Ireland

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..

Street-based routing using an evolutionary algorithm (2001)
Presentation / Conference Contribution
Urquhart, N. B., Paechter, B., & Chisholm, K. (2001, April). Street-based routing using an evolutionary algorithm. Presented at Workshops on Applications of Evolutionary Computation EvoWorkshops 2001, Como, Italy

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, April). Optimising an evolutionary algorithm for scheduling. Presented at EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight,, Edinburgh

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.