A Fitness Cloud Model for Adaptive Metaheuristic Selection Methods

Christopher Jankee (1) , Sébastien Verel (1) , Bilel Derbel (2) , Cyril Fonlupt (1)

1 LISIC - Laboratoire d'Informatique Signal et Image de la Côte d'Opale
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization

Designing portfolio adaptive selection strategies is a promising approach to gain in generality when tackling a given optimization problem. However, we still lack much understanding of what makes a strategy effective, even if different benchmarks have been already designed for these issues. In this paper, we propose a new model based on fitness cloud allowing us to provide theoretical and empirical insights on when an on-line adaptive strategy can be beneficial to the search. In particular, we investigate the relative performance and behavior of two representative and commonly used selection strategies with respect to static (off-line) and purely random approaches, in a simple, yet sound realistic, setting of the proposed model.

Domaines: Intelligence artificielle [cs.AI]

Christopher Jankee, Sébastien Verel, Bilel Derbel, Cyril Fonlupt. A Fitness Cloud Model for Adaptive Metaheuristic Selection Methods. 14th International Conference on Parallel Problem Solving from Nature (PPSN2016), Sep 2016, Edinburgh, United Kingdom. pp.80-90, ⟨10.1007/978-3-319-45823-6_8⟩. ⟨hal-01355249⟩