Comparing multimodal optimization and illumination

Vassilis Vassiliades, Konstantinos Chatzilygeroudis, Jean-Baptiste Mouret
2017 Proceedings of the Genetic and Evolutionary Computation Conference Companion on - GECCO '17  
Illumination algorithms are a recent addition to the evolutionary computation toolbox that allows the generation of many diverse and high-performing solutions in a single run. Nevertheless, traditional multimodal optimization algorithms also search for diverse and high-performing solutions: could some multimodal optimization algorithms be be er at illumination than illumination algorithms? In this study, we compare two illumination algorithms (Novelty Search with Local Competition (NSLC),
more » ... ites) with two multimodal optimization ones (Clearing, Restricted Tournament Selection) in a maze navigation task. e results show that Clearing can have comparable performance to MAP-Elites and NSLC.
doi:10.1145/3067695.3075610 dblp:conf/gecco/VassiliadesCM17 fatcat:326tjdwilzghjdoonx4mji5upu