Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Prof Emma Hart E.Hart@napier.ac.uk
Professor
Quality-diversity (QD) methods such as MAP-Elites have been demonstrated to be useful in the domain of combinatorial optimisation due to their ability to generate a large set of solutions to a single-objective problem that are diverse with respect to user-defined features of interest. However, filling a MAP-Elites container with solutions can require careful design of operators to ensure complete exploration of the feature-space. Working in the domain of urban logistics, we propose two methods to increase exploration. Firstly, we exploit multiple decodings of the same genome which can generate different offspring from the same parent solution. Secondly, we make use of a multiple mutation operators to generate offspring from a parent, using a multi-armed bandit algorithm to adaptively select the best operator during the search. Our results on a set of 48 instances show that both the number of solutions within the container and the qd score of the container (indicating quality) can be significantly increased compared to the standard MAP-Elites approach.
Urquhart, N., & Hart, E. (in press). Improving the size and quality of MAP-Elites containers via multiple emitters and decoders for urban logistics. In Applications of Evolutionary Computation – 26th International Conference, EvoApplications 2023
Conference Name | Evo Applications 2023 |
---|---|
Conference Location | Brno, Czech Republic |
Start Date | Apr 12, 2023 |
End Date | Apr 14, 2023 |
Acceptance Date | Jan 18, 2023 |
Deposit Date | Jan 27, 2023 |
Publisher | Springer |
Series Title | Lecture Notes in Computer Science |
Series Number | 13989 |
Series ISSN | 0302-9743 |
Book Title | Applications of Evolutionary Computation – 26th International Conference, EvoApplications 2023 |
ISBN | 9783031302282 |
Related Public URLs | https://link.springer.com/book/9783031302282 |
This file is under embargo due to copyright reasons.
Contact repository@napier.ac.uk to request a copy for personal use.
Modelling the Impact of Individual Preferences on Traffic Policies
(2022)
Journal Article
An overview of agent-based traffic simulators
(2021)
Journal Article
Modelling Individual Preferences to Study and Predict Effects of Traffic Policies
(2021)
Conference Proceeding
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Advanced Search