Runtime Analysis of Simple Interactive Evolutionary Biobjective Optimization Algorithms

Abstract : Development and deployment of interactive evolutionary multiobjective optimization algorithms (EMOAs) have recently gained broad interest. In this study, first steps towards a theory of interactive EMOAs are made by deriving bounds on the expected number of function evaluations and queries to a decision maker. We analyze randomized local search and the (1+1)-EA on the biobjective problems LOTZ and COCZ under the scenario that the decision maker interacts with these algorithms by providing a subjective preference whenever solutions are incomparable. It is assumed that this decision is based on the decision maker's internal utility function. We show that the performance of the interactive EMOAs may dramatically worsen if the utility function is non-linear instead of linear.
Type de document :
Communication dans un congrès
Parallel Problem Solving from Nature (PPSN'2012), Sep 2012, Taormina, Italy. pp.123-132, 2012, 〈10.1007/978-3-642-32937-1_13〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00746132
Contributeur : Dimo Brockhoff <>
Soumis le : vendredi 15 mars 2013 - 14:20:59
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : dimanche 16 juin 2013 - 06:30:07

Fichier

iEA_authorVersion.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Dimo Brockhoff, Manuel López-Ibáñez, Boris Naujoks, Günter Rudolph. Runtime Analysis of Simple Interactive Evolutionary Biobjective Optimization Algorithms. Parallel Problem Solving from Nature (PPSN'2012), Sep 2012, Taormina, Italy. pp.123-132, 2012, 〈10.1007/978-3-642-32937-1_13〉. 〈hal-00746132v2〉

Partager

Métriques

Consultations de la notice

231

Téléchargements de fichiers

392