Skip to main content

Research Repository

Advanced Search

Simulating Dynamic Vehicle Routing Problems with Athos (2019)
Presentation / Conference Contribution
Hoffman, B., Guckert, M., Chalmers, K., & Urquhart, N. (2019, June). Simulating Dynamic Vehicle Routing Problems with Athos. Presented at ECMS2019: 33rd INTERNATIONAL ECMS CONFERENCE ON MODELLING AND SIMULATION, Napoli, Italy

Complex routing problems, such as vehicle routing problems with additional constraints, are both hard to solve and hard to express in a form that is accessible to the human expert and at the same time processible by a computer system that is supposed... Read More about Simulating Dynamic Vehicle Routing Problems with Athos.

What can we learn from simulating commuters? (2017)
Presentation / Conference Contribution
Urquhart, N. (2017, November). What can we learn from simulating commuters?. Presented at U!REKA

Commuting affects just about every member of the workforce in the UK, those who do not commute are affected by the congestion and pollution generated by such activities. There is increasing pressure on organisations to adopt practices and measures th... Read More about What can we learn from simulating commuters?.

A Unifying Software Framework for Vehicle Routing and Logistics (2017)
Presentation / Conference Contribution
Enenkel, J., Geyer, J., Keiner, J.-N., Nguyen, J., Steuler, J. L., & Urquhart, N. (2017, July). A Unifying Software Framework for Vehicle Routing and Logistics. Paper presented at Annual Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog), Amsterdam

A wide range of open source tools and real world data are available to support those working on vehicle routing and logistics optimisation. Despite such tools being available there is still a requirement for a unifying software API to allow researche... Read More about A Unifying Software Framework for Vehicle Routing and Logistics.

Information Diffusion in Multi-Agent Communities (2017)
Presentation / Conference Contribution
Farrenkopf, T., Guckert, M., Urquhart, N., & Wells, S. (2017, June). Information Diffusion in Multi-Agent Communities. Paper presented at 6th World Congress of the International Microsimulation Association, Moncalieri, Italy

Understanding the course of events when newly launched products penetrate a market, and how those products supersede existing dominant products, is crucial. Besides potential applications for business purposes the ability to simulate scenarios to mod... Read More about Information Diffusion in Multi-Agent Communities.

Ontology Based Business Simulations (2016)
Journal Article
Farrenkopf, T., Guckert, M., Urquhart, N., & Wells, S. (2016). Ontology Based Business Simulations. Journal of Artificial Societies and Social Simulation, 19(4), https://doi.org/10.18564/jasss.3266

Within business games there is a need to provide realistic feedback for decisions made, if such business games are to continue to remain relevant in increasingly complex business environments. We address this problem by using soware agents to simula... Read More about Ontology Based Business Simulations.

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.