Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm.
Conference Proceeding
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 incompletel...
Combining parallel coordinates with multi-objective evolutionary algorithms in a real-world optimisation problem
Conference Proceeding
Urquhart, N. (2017)
Combining parallel coordinates with multi-objective evolutionary algorithms in a real-world optimisation problem. In GECCO ’17 Companion, B (1335-1340). https://doi.org/10.1145/3067695.3082485
Optimisation problems based upon real-world instances often contain many objectives. Many existing Multi-Objective Evolutionary Algorithm techniques return a set of solutions ...
Increasing Trust in Meta-Heuristics by Using MAP-Elites
Conference Proceeding
Urquhart, N., Guckert, M., & Powers, S. (2019)
Increasing Trust in Meta-Heuristics by Using MAP-Elites. In GECCO '19 Companion, (1345-1348). https://doi.org/10.1145/3319619.3326816
Intelligent AI systems using approaches containing emergent elements often encounter acceptance problems. Results do not get sufficiently explained and the procedure itself ca...
Quantifying the effects of increasing user choice in MAP-Elites applied to a Workforce Scheduling and Routing Problem.
Conference Proceeding
Urquhart, N., Hart, E., & Hutcheson, W. (2019)
Quantifying the effects of increasing user choice in MAP-Elites applied to a Workforce Scheduling and Routing Problem. In EvoApplications 2019: Applications of Evolutionary Computation, 49-63. https://doi.org/10.1007/978-3-030-16692-2_4
Quality-diversity algorithms such as MAP-Elites provide a means of supporting the users when finding and choosing solutions to a problem by returning a set of solutions which ...
Using graphical information systems to improve vehicle routing problem instances.
Conference Proceeding
Urquhart, N. B., Scott, C., & Hart, E. (2013)
Using graphical information systems to improve vehicle routing problem instances. In C. Blum (Ed.), GECCO'13 Companion (1097-1102). https://doi.org/10.1145/2464576.2466802
This paper makes the assertion that vehicle routing rearch has produced increasingly more powerful problem solvers, but has not increased the realism or compexity of typical p...
Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites
Conference Proceeding
Urquhart, N., & Hart, E. (2018)
Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites. In Parallel Problem Solving from Nature – PPSN XV 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part Ihttps://doi.org/10.1007/978-3-319-99253-2_39
Workforce Scheduling and Routing Problems (WSRP) are very common in many practical domains, and usually have a number of objectives. Illumination algorithms such as Map-Elites...
Towards reducing complexity of multi-agent simulations by applying model-driven techniques
Conference Proceeding
Hoffman, B., Chalmers, K., Urquhart, N., Farrenkopf, T., & Guckert, M. (2018)
Towards reducing complexity of multi-agent simulations by applying model-driven techniques. In Y. Demazeau, B. An, J. Bajo, & A. Fernández-Caballero (Eds.), Advances in Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection. PAAMS 2018, 187-199. https://doi.org/10.1007/978-3-319-94580-4_15
Creating multi-agent simulations is a challenging task often requiring programming skills at the professional software developer level. Model driven methods of software develo...
Application of CoSMoS parallel design patterns to a pedestrian simulation.
Conference Proceeding
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). https://doi.org/10.1007/978-3-642-14403-5_53
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 n...
A new rich vehicle routing problem model and benchmark resource
Conference Proceeding
Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2018)
A new rich vehicle routing problem model and benchmark resource. In Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences. https://doi.org/10.1007/978-3-319-89988-6_30
We describe a new rich VRP model that captures many real-world constraints, following a recently proposed taxonomy that addresses both scenario and problem physical characteri...
Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem
Conference Proceeding
Urquhart, N. B., Scott, C., & Hart, E. (2010)
Using an evolutionary algorithm to discover low CO2 tours within a Travelling Salesman Problem. In C. Chio, A. Brabazon, G. A. Di Caro, M. Ebner, M. Farooq, A. Fink, …N. Urquhart (Eds.), Applications of evolutionary computation : EvoApplications 2010: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoMUSART, and EvoTRANSLOG, Istanbul, Turkey, April 7-9, 2010, Proceedings, Part II (421-430). https://doi.org/10.1007/978-3-642-12242-2_43
This paper examines the issues surrounding the effects of using vehicle emissions as the fitness criteria when solving routing problems using evolutionary techniques. The case...