An Analysis of Differential Evolution Parameters on Rotated Bi-objective Optimization Functions

Abstract : Differential evolution (DE) is a very powerful and simple algorithm for single- and multi-objective continuous optimization prob- lems. However, its success is highly affected by the right choice of param- eters. Although significant progress has been made in the single-objective realm, the choice of competitive DE parameters for multi-objective prob- lems is still far from being well understood. In particular, authors of suc- cessful multi-objective DE algorithms usually use parameters which do not render the algorithm invariant with respect to rotation of the coor- dinate axes in the decision space. In this work we explore what are the consequences of using such parameters when the problem rotates. and try to establish which parameters offer the more robust setting with respect to rotation invariance. We do this by testing a DE algorithm with various parameters on a testbed of bi-objective problems with various modality and separability characteristics. Then we explore how the performance changes when we rotate the axes in a controlled manner. We find out that our results are consistent with the single-objective theory but only for unimodal problems. On multi-modal problems, surprisingly, param- eter settings which do not render the algorithm rotationally invariant have a consistently good performance for all studied rotations.
Type de document :
Communication dans un congrès
The Tenth International Conference on Simulated Evolution And Learning (SEAL 2014), Dec 2014, Dunedin, New Zealand. Springer, pp.1 - 12, 2014
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01066221
Contributeur : Sébastien Verel <>
Soumis le : vendredi 19 septembre 2014 - 12:48:46
Dernière modification le : samedi 16 janvier 2016 - 01:09:38

Identifiants

  • HAL Id : hal-01066221, version 1

Citation

Martin Drozdik, Kiyoshi Tanaka, Hernan Aguirre, Sébastien Verel, Arnaud Liefooghe, et al.. An Analysis of Differential Evolution Parameters on Rotated Bi-objective Optimization Functions. The Tenth International Conference on Simulated Evolution And Learning (SEAL 2014), Dec 2014, Dunedin, New Zealand. Springer, pp.1 - 12, 2014. 〈hal-01066221〉

Partager

Métriques

Consultations de la notice

390