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 ProceedingsConference paper (refereed)Researchpeer-review

14 Citations (Scopus)


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 languageEnglish
Title of host publicationParallel Problem Solving from Nature – PPSN XIV : 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings
EditorsJulia HANDL, Emma HART, Peter R. LEWIS, Manuel LÓPEZ-IBÁÑEZ, Gabriela OCHOA, Ben PAECHTER
Number of pages11
ISBN (Electronic)9783319458236
ISBN (Print)9783319458229
Publication statusPublished - 2016
Externally publishedYes
Event14th International Conference on Parallel Problem Solving from Nature - Edinburgh, Scotland, United Kingdom
Duration: 17 Sept 201621 Sept 2016

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference14th International Conference on Parallel Problem Solving from Nature
Abbreviated titlePPSN 2016
Country/TerritoryUnited Kingdom

Bibliographical note

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


Dive into the research topics of 'Variable interaction in multi-objective optimization problems'. Together they form a unique fingerprint.

Cite this