An Analysis of Differential Evolution Parameters on Rotated Bi-objective Optimization Functions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
drozdik_seal2014.pdf (1.78 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01066221 , version 1 (02-03-2023)

Identifiants

  • HAL Id : hal-01066221 , version 1

Citer

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. SEAL 2014 - 10th International Conference on Simulated Evolution and Learning, Dec 2014, Dunedin, New Zealand. pp.143-154. ⟨hal-01066221⟩
405 Consultations
38 Téléchargements

Partager

More