All Outputs (80)

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

State assignment for sequential circuits using multi-objective genetic algorithm (2011)
Journal Article
Al-Jassani, B. A., Urquhart, N. B., & Almaini, A. E. A. (2011). State assignment for sequential circuits using multi-objective genetic algorithm. IET Computers and Digital Techniques, 5, 296-305. https://doi.org/10.1049/iet-cdt.2010.0045

In this study, a new approach using a multi-objective genetic algorithm (MOGA) is proposed to determine the optimal state assignment with less area and power dissipations for completely and incompletely specified sequential circuits. The goal is to f... Read More about State assignment for sequential circuits using multi-objective genetic algorithm.

Manipulation and optimization techniques for Boolean logic (2010)
Journal Article
Al-Jassani, B. A., Urquhart, N. B., & Almaini, A. E. A. (2010). Manipulation and optimization techniques for Boolean logic. IET computers & digital techniques / IET, 4, 227-239. https://doi.org/10.1049/iet-cdt.2009.0007

In this study, new techniques and algorithms are presented for the derivation and optimisation of mixed polarity Reed Muller (MPRM) and mixed polarity dual Reed Muller (MPDRM) functions. The first algorithm is used for bidirectional conversion betwee... Read More about Manipulation and optimization techniques for Boolean logic.

Application of CoSMoS parallel design patterns to a pedestrian simulation. (2009)
Presentation / Conference Contribution
Clayton, S., Urquhart, N. B., & Kerridge, J. (2009, September). Application of CoSMoS parallel design patterns to a pedestrian simulation. Presented at International Conference on Parallel Processing and Applied Mathematics PPAM 2009: Parallel Processing and Applied Mathematics

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, July). Carbon-friendly travel plan construction using an evolutionary algorithm. Presented at Proceedings of the 9th annual conference on Genetic and evolutionary computation - GECCO '07

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

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

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

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

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

Optimisation Algorithms for Parallel Machine Scheduling Problems with Setup Times
Presentation / Conference Contribution
Kittel, F., Enekel, J., Guckert, M., Holznigenkemper, J., & Urquhart, N. (2021, July). Optimisation Algorithms for Parallel Machine Scheduling Problems with Setup Times. Presented at Genetic and Evolutionary Computation Conference (GECCO '21), Online

Parallel machine scheduling is a problem of high practical relevance for the manufacturing industry. In this paper, we address a variant in which an unweighted combination of earliness, tardiness and setup times aggregated in a single objective funct... Read More about Optimisation Algorithms for Parallel Machine Scheduling Problems with Setup Times.

AGADE-TRAFFIC: Multi-Agent Simulations in Geographical Networks
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.

Combining parallel coordinates with multi-objective evolutionary algorithms in a real-world optimisation problem
Presentation / Conference Contribution
Urquhart, N. (2017, June). Combining parallel coordinates with multi-objective evolutionary algorithms in a real-world optimisation problem. Presented at Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '17

Optimisation problems based upon real-world instances often contain many objectives. Many existing Multi-Objective Evolutionary Algorithm techniques return a set of solutions from which the user must make a final selection; typically such a set of so... Read More about Combining parallel coordinates with multi-objective evolutionary algorithms in a real-world optimisation problem.

Creating optimised employee travel plans
Presentation / Conference Contribution
Urquhart, N., & Hart, E. (2015, September). Creating optimised employee travel plans. Presented at EuroGen 2015

The routing of employees who provide services such as home health or social care is a complex problem. When sending an employee between two addresses , there may exist more than one travel option, e.g. public transport or car. In this paper we examin... Read More about Creating optimised employee travel plans.

Evaluating the Performance of an Evolutionary Tool for Exploring Solution Fronts
Presentation / Conference Contribution
Urquhart, N. (2018, April). Evaluating the Performance of an Evolutionary Tool for Exploring Solution Fronts. Presented at EvoApplications 2018

EvoFilter is an evolutionary algorithm based tool for searching through large non-dominated fronts in order to find a subset of solutions that are of interest to the user. EvoFilter is designed to take the output of existing Multi Objective Evolutio... Read More about Evaluating the Performance of an Evolutionary Tool for Exploring Solution Fronts.

A Domain-Specific Language For Routing Problems
Presentation / Conference Contribution
Hoffmann, B., Guckert, M., Farrenkopf, T., Chalmers, K., & Urquhart, N. (2018, May). A Domain-Specific Language For Routing Problems. Presented at 32nd Conference on Modelling and Simulation

Vehicle Routing Problems (VRPs) are commonly used as benchmark optimisation problems and they also have many applications in industry. Using agent-based approaches to solve VRPs allows the analysis of dynamic VRP instances that incorporate congestion... Read More about A Domain-Specific Language For Routing Problems.