Increasing Trust in Meta-Heuristics by Using MAP-Elites

Urquhart, Neil; Guckert, Michael; Powers, Simon

Abstract

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.

Citation

Urquhart, N., Guckert, M., & Powers, S. (2019, July). Increasing Trust in Meta-Heuristics by Using MAP-Elites. Presented at Genetic and Evolutionary Computation COnference, Prague, Czech Republic

• Presentation Conference Type: Edited Proceedings
• Conference Name: Genetic and Evolutionary Computation COnference
• Start Date: Jul 13, 2019
• End Date: Jul 17, 2019
• Acceptance Date: Apr 23, 2019
• Publication Date: Jul 13, 2019
• Deposit Date: Apr 29, 2019
• Publicly Available Date: Jul 13, 2019
• Publisher: Association for Computing Machinery (ACM)
• Pages: 1345-1348
• Book Title: GECCO '19 Companion
• ISBN: 978-1-4503-6748-6
• DOI: https://doi.org/10.1145/3319619.3326816
• Keywords: artificial intelligence; MAP-elites algorithm; trust; logistics
• Public URL: http://researchrepository.napier.ac.uk/Output/1760518
• Contract Date: Apr 29, 2019