Research Output

Quantifying the effects of increasing user choice in MAP-Elites applied to a Workforce Scheduling and Routing Problem.

  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 are diverse according to set of user-defined features. The number of solutions that can potentially be returned by MAP-Elites is controlled by a parameter that discretises the user-defined features into ‘bins’. For a fixed evaluation budget, increasing the number of bins increases user-choice, but at the same time, can lead to a reduction in overall quality of solutions while vice-versa, decreasing the number of bins can lead to higher-quality solutions at the expense of reducing choice. The goal of this paper it to explicitly quantify this trade-off, through a study of the application of Map-Elites to a Workforce Scheduling and Routing problem, using a large realistic instances based in London. We note that for the problems under consideration 30 bins or above maximises coverage (and therefore choice to the end user), whilst fewer bins maximises performance.

  • Date:

    30 March 2019

  • Publication Status:

    Published

  • DOI:

    10.1007/978-3-030-16692-2_4

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    004 Data processing & computer science

  • Funders:

    Edinburgh Napier Funded

Citation

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

Authors

Keywords

MAP-Elites; Transportation; Illumination; WSRP

Monthly Views:

Available Documents