Research Output

Increasing Trust in Meta-Heuristics by Using MAP-Elites

  Intelligent AI systems using approaches containing emergent elements often encounter acceptance problems. Results do not get sufficiently explained and the procedure itself can not be fully retraced because the flow of control is dependent on stochastic elements. Trust in such algorithms must be established so that users will accept results, without questioning whether the algorithm is sound. In this position paper we present an approach in which the user gets involved in the optimization procedure by letting them chose alternative solutions from a structure-archive which is created by the MAP-Elites algorithm. Analysis of these alternatives along the criteria of multiobjective optimization problems makes solutions comprehensible and hence is a means to build trust. We propose that the solution-focused nature of MAP-Elites allows the history of a solution to be easily shown to the user, explaining why that solution was included in those presented to the user. Here we demonstrate our ideas using a logistics problem previously explored by the authors.

  • Date:

    13 July 2019

  • Publication Status:


  • DOI:


  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    000 Computer science, information & general works

  • Funders:

    Edinburgh Napier Funded


Urquhart, N., Guckert, M., & Powers, S. (2019). Increasing Trust in Meta-Heuristics by Using MAP-Elites. In GECCO '19 Companion, (1345-1348).



artificial intelligence; MAP-elites algorithm; trust; logistics

Monthly Views:

Available Documents