Runtime analysis of simple interactive evolutionary biobjective optimization algorithms

Dimo Brockhoff; Manuel López-Ibáñez; Boris Naujoks; Günter Rudolph

doi:10.1007/978-3-642-32937-1_13

Runtime analysis of simple interactive evolutionary biobjective optimization algorithms

Dimo Brockhoff
, Manuel López-Ibáñez
, Boris Naujoks
, Günter Rudolph

Université Libre de Bruxelles
Cologne University of Applied Sciences
University of Dortmund

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

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.

langue originale	Anglais
titre	Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings
Pages	123-132
Nombre de pages	10
Edition	PART 1
Les DOIs	https://doi.org/10.1007/978-3-642-32937-1_13
état	Publié - 24 sept. 2012
Evénement	12th International Conference on Parallel Problem Solving from Nature, PPSN 2012 - Taormina, Italie Durée: 1 sept. 2012 → 5 sept. 2012

Série de publications

Nom	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
nombre	PART 1
Volume	7491 LNCS
ISSN (imprimé)	0302-9743
ISSN (Electronique)	1611-3349

Une conférence

Une conférence	12th International Conference on Parallel Problem Solving from Nature, PPSN 2012
Pays/Territoire	Italie
La ville	Taormina
période	1/09/12 → 5/09/12

Accès au document

10.1007/978-3-642-32937-1_13

Contient cette citation

Brockhoff, D., López-Ibáñez, M., Naujoks, B., & Rudolph, G. (2012). Runtime analysis of simple interactive evolutionary biobjective optimization algorithms. Dans Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings (PART 1 Ed., p. 123-132). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol 7491 LNCS, Numéro PART 1). https://doi.org/10.1007/978-3-642-32937-1_13

Brockhoff, Dimo ; López-Ibáñez, Manuel ; Naujoks, Boris et al. / Runtime analysis of simple interactive evolutionary biobjective optimization algorithms. Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1. Ed. 2012. p. 123-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{e14587a122db40a6886d6293e01c90c6,

title = "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.",

author = "Dimo Brockhoff and Manuel L{\'o}pez-Ib{\'a}{\~n}ez and Boris Naujoks and G{\"u}nter Rudolph",

year = "2012",

month = sep,

day = "24",

doi = "10.1007/978-3-642-32937-1\_13",

language = "English",

isbn = "9783642329364",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "123--132",

booktitle = "Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings",

edition = "PART 1",

note = "12th International Conference on Parallel Problem Solving from Nature, PPSN 2012 ; Conference date: 01-09-2012 Through 05-09-2012",

}

Brockhoff, D, López-Ibáñez, M, Naujoks, B & Rudolph, G 2012, Runtime analysis of simple interactive evolutionary biobjective optimization algorithms. Dans Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Numéro PART 1, VOL. 7491 LNCS, p. 123-132, 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, Taormina, Italie, 1/09/12. https://doi.org/10.1007/978-3-642-32937-1_13

Runtime analysis of simple interactive evolutionary biobjective optimization algorithms. / Brockhoff, Dimo; López-Ibáñez, Manuel; Naujoks, Boris et al.
Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1. Ed. 2012. p. 123-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol 7491 LNCS, Numéro PART 1).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - Runtime analysis of simple interactive evolutionary biobjective optimization algorithms

AU - Brockhoff, Dimo

AU - López-Ibáñez, Manuel

AU - Naujoks, Boris

AU - Rudolph, Günter

PY - 2012/9/24

Y1 - 2012/9/24

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-32937-1_13

DO - 10.1007/978-3-642-32937-1_13

M3 - Conference contribution

AN - SCOPUS:84866368599

SN - 9783642329364

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 123

EP - 132

BT - Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings

T2 - 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012

Y2 - 1 September 2012 through 5 September 2012

ER -

Brockhoff D, López-Ibáñez M, Naujoks B, Rudolph G. Runtime analysis of simple interactive evolutionary biobjective optimization algorithms. Dans Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1 Ed. 2012. p. 123-132. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-32937-1_13

Runtime analysis of simple interactive evolutionary biobjective optimization algorithms

Résumé

Série de publications

Une conférence

Accès au document

Empreinte digitale

Contient cette citation