Variable interaction in multi-objective optimization problems

Ke LI; Mohammad Nabi OMIDVAR; Kalyanmoy DEB; Xin YAO

doi:10.1007/978-3-319-45823-6_37

Variable interaction in multi-objective optimization problems

Ke LI^*, Mohammad Nabi OMIDVAR, Kalyanmoy DEB, Xin YAO

^*Corresponding author for this work

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

14 Citations (Scopus)

Abstract

Variable interaction is an important aspect of a problem, which reflects its structure, and has implications on the design of efficient optimization algorithms. Although variable interaction has been widely studied in the global optimization community, it has rarely been explored in the multi-objective optimization literature. In this paper, we empirically and analytically study the variable interaction structures of some popular multi-objective benchmark problems. Our study uncovers nontrivial variable interaction structures for the ZDT and DTLZ benchmark problems which were thought to be either separable or non-separable. © Springer International Publishing AG 2016.

Original language	English
Title of host publication	Parallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings
Editors	Julia HANDL, Emma HART, Peter R. LEWIS, Manuel LÓPEZ-IBÁÑEZ, Gabriela OCHOA, Ben PAECHTER
Publisher	Springer
Pages	399-409
Number of pages	11
ISBN (Electronic)	9783319458236
ISBN (Print)	9783319458229
DOIs	https://doi.org/10.1007/978-3-319-45823-6_37
Publication status	Published - 2016
Externally published	Yes
Event	14th International Conference on Parallel Problem Solving from Nature - Edinburgh, Scotland, United Kingdom Duration: 17 Sept 2016 → 21 Sept 2016

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	9921
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th International Conference on Parallel Problem Solving from Nature
Abbreviated title	PPSN 2016
Country/Territory	United Kingdom
City	Scotland
Period	17/09/16 → 21/09/16

Funding

This work was partially supported by EPSRC (Grant No. EP/J017515/1).

Access to Document

10.1007/978-3-319-45823-6_37

Cite this

LI, K., OMIDVAR, M. N., DEB, K., & YAO, X. (2016). Variable interaction in multi-objective optimization problems. In J. HANDL, E. HART, P. R. LEWIS, M. LÓPEZ-IBÁÑEZ, G. OCHOA, & B. PAECHTER (Eds.), Parallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings (pp. 399-409). (Lecture Notes in Computer Science; Vol. 9921). Springer. https://doi.org/10.1007/978-3-319-45823-6_37

LI, Ke ; OMIDVAR, Mohammad Nabi ; DEB, Kalyanmoy et al. / Variable interaction in multi-objective optimization problems. Parallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. editor / Julia HANDL ; Emma HART ; Peter R. LEWIS ; Manuel LÓPEZ-IBÁÑEZ ; Gabriela OCHOA ; Ben PAECHTER. Springer, 2016. pp. 399-409 (Lecture Notes in Computer Science).

@inproceedings{5ed1e10d71fa4a72b04d9f86b8bcc201,

title = "Variable interaction in multi-objective optimization problems",

abstract = "Variable interaction is an important aspect of a problem, which reflects its structure, and has implications on the design of efficient optimization algorithms. Although variable interaction has been widely studied in the global optimization community, it has rarely been explored in the multi-objective optimization literature. In this paper, we empirically and analytically study the variable interaction structures of some popular multi-objective benchmark problems. Our study uncovers nontrivial variable interaction structures for the ZDT and DTLZ benchmark problems which were thought to be either separable or non-separable. {\textcopyright} Springer International Publishing AG 2016.",

author = "Ke LI and OMIDVAR, {Mohammad Nabi} and Kalyanmoy DEB and Xin YAO",

year = "2016",

doi = "10.1007/978-3-319-45823-6_37",

language = "English",

isbn = "9783319458229",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "399--409",

editor = "HANDL, {Julia } and HART, {Emma } and LEWIS, {Peter R. } and L{\'O}PEZ-IB{\'A}{\~N}EZ, {Manuel } and OCHOA, {Gabriela } and PAECHTER, {Ben }",

booktitle = "Parallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings",

note = "14th International Conference on Parallel Problem Solving from Nature, PPSN 2016 ; Conference date: 17-09-2016 Through 21-09-2016",

}

LI, K, OMIDVAR, MN, DEB, K & YAO, X 2016, Variable interaction in multi-objective optimization problems. in J HANDL, E HART, PR LEWIS, M LÓPEZ-IBÁÑEZ, G OCHOA & B PAECHTER (eds), Parallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. Lecture Notes in Computer Science, vol. 9921, Springer, pp. 399-409, 14th International Conference on Parallel Problem Solving from Nature, Scotland, United Kingdom, 17/09/16. https://doi.org/10.1007/978-3-319-45823-6_37

Variable interaction in multi-objective optimization problems. / LI, Ke; OMIDVAR, Mohammad Nabi; DEB, Kalyanmoy et al.
Parallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. ed. / Julia HANDL; Emma HART; Peter R. LEWIS; Manuel LÓPEZ-IBÁÑEZ; Gabriela OCHOA; Ben PAECHTER. Springer, 2016. p. 399-409 (Lecture Notes in Computer Science; Vol. 9921).

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

TY - GEN

T1 - Variable interaction in multi-objective optimization problems

AU - LI, Ke

AU - OMIDVAR, Mohammad Nabi

AU - DEB, Kalyanmoy

AU - YAO, Xin

PY - 2016

Y1 - 2016

N2 - Variable interaction is an important aspect of a problem, which reflects its structure, and has implications on the design of efficient optimization algorithms. Although variable interaction has been widely studied in the global optimization community, it has rarely been explored in the multi-objective optimization literature. In this paper, we empirically and analytically study the variable interaction structures of some popular multi-objective benchmark problems. Our study uncovers nontrivial variable interaction structures for the ZDT and DTLZ benchmark problems which were thought to be either separable or non-separable. © Springer International Publishing AG 2016.

AB - Variable interaction is an important aspect of a problem, which reflects its structure, and has implications on the design of efficient optimization algorithms. Although variable interaction has been widely studied in the global optimization community, it has rarely been explored in the multi-objective optimization literature. In this paper, we empirically and analytically study the variable interaction structures of some popular multi-objective benchmark problems. Our study uncovers nontrivial variable interaction structures for the ZDT and DTLZ benchmark problems which were thought to be either separable or non-separable. © Springer International Publishing AG 2016.

UR - http://www.scopus.com/inward/record.url?scp=84988452275&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-45823-6_37

DO - 10.1007/978-3-319-45823-6_37

M3 - Conference paper (refereed)

SN - 9783319458229

T3 - Lecture Notes in Computer Science

SP - 399

EP - 409

BT - Parallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings

A2 - HANDL, Julia

A2 - HART, Emma

A2 - LEWIS, Peter R.

A2 - LÓPEZ-IBÁÑEZ, Manuel

A2 - OCHOA, Gabriela

A2 - PAECHTER, Ben

PB - Springer

T2 - 14th International Conference on Parallel Problem Solving from Nature

Y2 - 17 September 2016 through 21 September 2016

ER -

LI K, OMIDVAR MN, DEB K, YAO X. Variable interaction in multi-objective optimization problems. In HANDL J, HART E, LEWIS PR, LÓPEZ-IBÁÑEZ M, OCHOA G, PAECHTER B, editors, Parallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings. Springer. 2016. p. 399-409. (Lecture Notes in Computer Science). Epub 2016 Aug 31. doi: 10.1007/978-3-319-45823-6_37

Variable interaction in multi-objective optimization problems

Abstract

Publication series

Conference

Funding

Access to Document

Other files and links

Fingerprint

Cite this