14 results

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

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

Modelling the Impact of Individual Preferences on Traffic Policies

Journal Article
Nguyen, J., Powers, S., Urquhart, N., Farrenkopf, T., & Guckert, M. (2022)
Modelling the Impact of Individual Preferences on Traffic Policies. SN Computer Science, 3(5), Article 365. https://doi.org/10.1007/s42979-022-01253-3
Urban traffic is a system always prone to overload, often approaching breakdown during rush hour times. Well adjusted modifications of traffic policies, with appropriate inter...

Creating optimised employee travel plans

Conference Proceeding
Urquhart, N., & Hart, E. (2019)
Creating optimised employee travel plans. In Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences. , (489-502). https://doi.org/10.1007/978-3-319-89988-6_29
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 th...

Nature Inspired Optimisation for Delivery Problems: From Theory to the Real World

Book
Urquhart, N. (2022)
Nature Inspired Optimisation for Delivery Problems: From Theory to the Real World. Cham: Springer. https://doi.org/10.1007/978-3-030-98108-2
This book explains classic routing and transportation problems and solutions, before offering insights based on successful real-world solutions. The chapters in Part I introdu...

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

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

An Empirical Evaluation of a Novel Domain-Specific Language -- Modelling Vehicle Routing Problems with Athos

Journal Article
Hoffmann, B., Urquhart, N., Chalmers, K., & Guckert, M. (2022)
An Empirical Evaluation of a Novel Domain-Specific Language -- Modelling Vehicle Routing Problems with Athos. Empirical Software Engineering, 27, Article 180. https://doi.org/10.1007/s10664-022-10210-w
Domain-specific languages (DSLs) are a popular approach among software engineers who demand for a tailored development interface. A DSL-based approach allows to encapsulate th...