Using MAP-Elites to support policy making around Workforce Scheduling and Routing
Journal Article
Urquhart, N., Hart, E., & Hutcheson, W. (2020)
Using MAP-Elites to support policy making around Workforce Scheduling and Routing. Automatisierungstechnik, 68(2), https://doi.org/10.1515/auto-2019-0107
English abstract: Algorithms such as MAP-Elites provide a means of allowing users to explore a solution space by returning an archive of high-performing solutions. Such an arc...
An Illumination Algorithm Approach to Solving the Micro-Depot Routing Problem
Conference Proceeding
Urquhart, N., Hoehl, S., & Hart, E. (2019)
An Illumination Algorithm Approach to Solving the Micro-Depot Routing Problem. In GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion. , (1347-1355). https://doi.org/10.1145/3321707.3321767
An increasing emphasis on reducing pollution and congestion in city centres combined with an increase in online shopping is changing the ways in which logistics companies addr...
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...
Simulating Dynamic Vehicle Routing Problems with Athos
Conference Proceeding
Hoffman, B., Guckert, M., Chalmers, K., & Urquhart, N. (2019)
Simulating Dynamic Vehicle Routing Problems with Athos. In Proceedings of the 33rd International ECMS Conference on Modelling and Simulation ECMS 2019, (296-302). https://doi.org/10.7148/2019-0296
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 ex...
An Agent Based Technique for Improving Multi-Stakeholder Optimisation Problems
Conference Proceeding
Urquhart, N., & Powers, S. T. (2019)
An Agent Based Technique for Improving Multi-Stakeholder Optimisation Problems. In PAAMS 2019: Advances in Practical Applications of Survivable Agents and Multi-Agent Systems: The PAAMS Collection: vol 1 – Main track and Demos proceedings, 285-289. https://doi.org/10.1007/978-3-030-24209-1_32
We present an agent based framework for improving multi-stakeholder optimisation problems, which we define as optimisation problems where the solution is utilised by a number ...
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 ...
Athos - A Model Driven Approach to Describe and Solve Optimisation Problems
Conference Proceeding
Hoffman, B., Chalmers, K., Urquhart, N., & Guckert, M. (2019)
Athos - A Model Driven Approach to Describe and Solve Optimisation Problems. https://doi.org/10.1145/3300111.3300114
Implementing solutions for optimisation problems with general purpose high-level programming languages is a time consuming task that can only be carried out by professional so...
Trusting Intelligent Machines: Deepening Trust Within Socio-Technical Systems
Journal Article
Andras, P., Esterle, L., Guckert, M., Anh Han, T., Lewis, P. R., Milanovic, K., …Wells, S. (2018)
Trusting Intelligent Machines: Deepening Trust Within Socio-Technical Systems. IEEE technology & society magazine, 37(4), 76-83. https://doi.org/10.1109/MTS.2018.2876107
Intelligent machines have reached capabilities that go beyond a level that a human being can fully comprehend without sufficiently detailed understanding of the underlying mec...
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...
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...