Skip to main content

Research Repository

Advanced Search

All Outputs (80)

Using real-world geospatial data with evolutionary algorithms. (2010)
Presentation / Conference Contribution
Urquhart, N. B. (2010, January). Using real-world geospatial data with evolutionary algorithms. Paper presented at Universities' Transport Study Group

Developments in the field of Geographical Information Systems (GIS) have increased the availability of on-line road network data and associated routing services. The ability to integrate such data and services into web sites and other business system... Read More about Using real-world geospatial data with evolutionary algorithms..

An application of CoSMoS design methods to pedestrian simulation. (2009)
Presentation / Conference Contribution
Clayton, S., Urquhart, N., & Kerridge, J. (2009). An application of CoSMoS design methods to pedestrian simulation. In P. H. Welch, H. Roebbers, J. F. Broenink, F. R. M. Barnes, C. G. Ritson, A. T. Sampson, …B. Vinter (Eds.), Communicating Process Archi

In this paper, we discuss the implementation of a simple pedestrian simulation that uses a multi agent based design pattern developed by the CoSMoS research group. Given the nature of Multi Agent Systems (MAS), parallel processing techniques are inev... Read More about An application of CoSMoS design methods to pedestrian simulation..

Application of CoSMoS parallel design patterns to a pedestrian simulation. (2009)
Presentation / Conference Contribution
Clayton, S., Urquhart, N. B., & Kerridge, J. (2009). Application of CoSMoS parallel design patterns to a pedestrian simulation. In R. Wyrzykowski, J. Dongarra, K. Karczewski, & J. Wasniewski (Eds.), Parallel Processing and Applied Mathematics (505-512). h

In this paper, we discuss the implementation of a simple pedestrian simulation that uses a multi agent based design pattern developed by the CoSMoS research group. Given the nature of Multi Agent Systems (MAS), parallel processing techniques are inev... Read More about Application of CoSMoS parallel design patterns to a pedestrian simulation..

Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm. (2009)
Presentation / Conference Contribution
Al-Jassani, B. A., Urquhart, N. B., & Almaini, A. E. A. (2009). Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm. . https://doi.org/10.1109/12.67320

A New and efficient Genetic Algorithm (GA) based approach is presented to minimise the number of terms of Mixed Polarity Reed Muller (MPRM) single and multi output incompletely specified Boolean functions. The algorithm determines the allocation of d... Read More about Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm..

CO2Y the intelligent green solution: minimising carbon emissions by maximising shared travel opportunity. (2009)
Presentation / Conference Contribution
Urquhart, N. B., McEwan, T., Holden, R., & Vogogias, T. (2009, May). CO2Y the intelligent green solution: minimising carbon emissions by maximising shared travel opportunity. Paper presented at Scottish Transport Applications Research Conference

It is in the interests of everybody that the environment is protected. In view of the recent leaps in environmental awareness it would seem timely and sensible, therefore, for people to pool vehicle resources to minimise the damaging impact of emissi... Read More about CO2Y the intelligent green solution: minimising carbon emissions by maximising shared travel opportunity..

Optimization of MPRM functions using tabular techniques and genetic algorithms. (2008)
Journal Article
Al-Jassani, B. A., Urquhart, N. B., & Almaini, A. E. A. (2008). Optimization of MPRM functions using tabular techniques and genetic algorithms. The Mediterranean journal of electronics and communications, 4, 115-125

This paper presents new techniques and algorithms to compute and optimize Mixed Polarity Reed Muller logic functions (MPRM) using Tabular techniques and Genetic Algorithms (GA). The first algorithm is used for bidirectional conversion between Fixed P... Read More about Optimization of MPRM functions using tabular techniques and genetic algorithms..

Carbon-friendly travel plan construction using an evolutionary algorithm (2007)
Presentation / Conference Contribution
Urquhart, N. B., & Urquhart, N. B. (2007). Carbon-friendly travel plan construction using an evolutionary algorithm. In H. Lipson (Ed.), GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation (2269). https://doi.org/10

This paper discusses the use of an evolutionary algorithm to design workplace travel plans, to promote car sharing and reduce carbon emissions from single-occupancy motor vehicles.

Building distribution networks using cooperative agents. (2006)
Book Chapter
Urquhart, N. B. (2006). Building distribution networks using cooperative agents. In J. Rennard (Ed.), Handbook of Research on Nature Inspired Computing for Economics and Management (465-482). Idea Group Reference. https://doi.org/10.4018/978-1-59140-984-7

This chapter examines the use of emergent computing to optimize solutions to logistics problems. The chapter initially explores the use of agents and evolutionary algorithms to optimize postal distribution networks. The structure of the agent communi... Read More about Building distribution networks using cooperative agents..

Real-time construction of aircraft landing schedules using an evolutionary algorithm (2006)
Presentation / Conference Contribution
Urquhart, N. (2006). Real-time construction of aircraft landing schedules using an evolutionary algorithm. In M. Cattolico, M. Keijzer, M. O. Neill, & C. M. Ryan (Eds.), Genetic and Evolutionary Computation Conference (GECCO). https://doi.org/10.1145/1143

This poster investigates the use of Evolutionary Algorithms (EAs) to optimise solutions to the Dynamic Aircraft Landing Problem (DALP). The approach adopted here uses an EA to evolve improvements to the solution so as to move towards an optimum solut... Read More about Real-time construction of aircraft landing schedules 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). Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation.

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

Supporting the teaching of Java using surgeries. (2004)
Presentation / Conference Contribution
Urquhart, N. B. (2004, January). Supporting the teaching of Java using surgeries. Paper presented at LTSN 1 day conference on the teaching of programming

Routing using evolutionary agents and proactive transitions. (2003)
Book Chapter
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2003). Routing using evolutionary agents and proactive transitions. In Applications of Evolutionary Computing (696-705). Springer-Verlag

The authors have previously introduced the concept of building a delivery network using an agent-based system. The delivery networks are built in response to a real-world problem that involves delivering post to a large number of households within an... Read More about Routing using evolutionary agents and proactive transitions..

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. Retrieved from 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 multiple evolutionary algorithms. (2002)
Presentation / Conference Contribution
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002). Solving a real world routing problem using multiple evolutionary algorithms. In Parallel Problem Solving from Nature — PPSN VII (871-880). https://doi.org/10.1007/3-540-45712-7_84

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 multiple evolutionary algorithms..

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.