Towards a better balance of diversity and convergence in NSGA-III: First results

Haitham Seada; Mohamed Abouhawwash; Kalyanmoy Deb

doi:10.1007/978-3-319-54157-0_37

Towards a better balance of diversity and convergence in NSGA-III: First results

Haitham Seada^*
, Mohamed Abouhawwash
, Kalyanmoy Deb

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

12 Scopus citations

Abstract

Over the last few decades we have experienced a plethora of successful optimization concepts, algorithms, techniques and softwares. Each trying to excel in its own niche. Logically, combining a carefully selected subset of them may deliver a novel approach that brings together the best of some those previously independent worlds. The span of applicability of the new approach and the magnitude of improvement are completely dependent on the selected techniques and the level of perfection in weaving them together. In this study, we combine NSGA-III with local search and use the recently proposed Karush-Kuhn-Tucker Proximity Measure (KKTPM) to guide the whole process. These three carefully selected building blocks are intended to perform well on several levels. Here, we focus on Diversity and Convergence (DC-NSGA-III), hence we use Local Search and KKTPM respectively, in the course of a multi/many objective algorithm (NSGA-III). The results show how DC-NSGA-III can significantly improve performance on several standard multi- and many-objective optimization problems.

Original language	English
Title of host publication	Evolutionary Multi-Criterion Optimization - 9th International Conference, EMO 2017, Proceedings
Editors	Oliver Schütze, Gunter Rudolph, Kathrin Klamroth, Yaochu Jin, Heike Trautmann, Christian Grimme, Margaret Wiecek
Publisher	Springer Verlag
Pages	545-559
Number of pages	15
ISBN (Print)	9783319541563
DOIs	https://doi.org/10.1007/978-3-319-54157-0_37
State	Published - 2017
Externally published	Yes
Event	9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017 - Munster, Germany Duration: 19 Mar 2017 → 22 Mar 2017

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10173 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017
Country/Territory	Germany
City	Munster
Period	19/03/17 → 22/03/17

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2017.

Keywords

Convergence
Diversity
KKTPM
Local search
NSGA-III

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-54157-0_37

Cite this

Seada, H., Abouhawwash, M., & Deb, K. (2017). Towards a better balance of diversity and convergence in NSGA-III: First results. In O. Schütze, G. Rudolph, K. Klamroth, Y. Jin, H. Trautmann, C. Grimme, & M. Wiecek (Eds.), Evolutionary Multi-Criterion Optimization - 9th International Conference, EMO 2017, Proceedings (pp. 545-559). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10173 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-54157-0_37

Seada, Haitham ; Abouhawwash, Mohamed ; Deb, Kalyanmoy. / Towards a better balance of diversity and convergence in NSGA-III : First results. Evolutionary Multi-Criterion Optimization - 9th International Conference, EMO 2017, Proceedings. editor / Oliver Schütze ; Gunter Rudolph ; Kathrin Klamroth ; Yaochu Jin ; Heike Trautmann ; Christian Grimme ; Margaret Wiecek. Springer Verlag, 2017. pp. 545-559 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{dbe0e84e6c994f3db9e6873526b2f588,

title = "Towards a better balance of diversity and convergence in NSGA-III: First results",

abstract = "Over the last few decades we have experienced a plethora of successful optimization concepts, algorithms, techniques and softwares. Each trying to excel in its own niche. Logically, combining a carefully selected subset of them may deliver a novel approach that brings together the best of some those previously independent worlds. The span of applicability of the new approach and the magnitude of improvement are completely dependent on the selected techniques and the level of perfection in weaving them together. In this study, we combine NSGA-III with local search and use the recently proposed Karush-Kuhn-Tucker Proximity Measure (KKTPM) to guide the whole process. These three carefully selected building blocks are intended to perform well on several levels. Here, we focus on Diversity and Convergence (DC-NSGA-III), hence we use Local Search and KKTPM respectively, in the course of a multi/many objective algorithm (NSGA-III). The results show how DC-NSGA-III can significantly improve performance on several standard multi- and many-objective optimization problems.",

keywords = "Convergence, Diversity, KKTPM, Local search, NSGA-III",

author = "Haitham Seada and Mohamed Abouhawwash and Kalyanmoy Deb",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017 ; Conference date: 19-03-2017 Through 22-03-2017",

year = "2017",

doi = "10.1007/978-3-319-54157-0\_37",

language = "English",

isbn = "9783319541563",

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

publisher = "Springer Verlag",

pages = "545--559",

editor = "Oliver Sch{\"u}tze and Gunter Rudolph and Kathrin Klamroth and Yaochu Jin and Heike Trautmann and Christian Grimme and Margaret Wiecek",

booktitle = "Evolutionary Multi-Criterion Optimization - 9th International Conference, EMO 2017, Proceedings",

address = "Germany",

}

Seada, H, Abouhawwash, M & Deb, K 2017, Towards a better balance of diversity and convergence in NSGA-III: First results. in O Schütze, G Rudolph, K Klamroth, Y Jin, H Trautmann, C Grimme & M Wiecek (eds), Evolutionary Multi-Criterion Optimization - 9th International Conference, EMO 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10173 LNCS, Springer Verlag, pp. 545-559, 9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017, Munster, Germany, 19/03/17. https://doi.org/10.1007/978-3-319-54157-0_37

Towards a better balance of diversity and convergence in NSGA-III: First results. / Seada, Haitham; Abouhawwash, Mohamed; Deb, Kalyanmoy.
Evolutionary Multi-Criterion Optimization - 9th International Conference, EMO 2017, Proceedings. ed. / Oliver Schütze; Gunter Rudolph; Kathrin Klamroth; Yaochu Jin; Heike Trautmann; Christian Grimme; Margaret Wiecek. Springer Verlag, 2017. p. 545-559 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10173 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Towards a better balance of diversity and convergence in NSGA-III

T2 - 9th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2017

AU - Seada, Haitham

AU - Abouhawwash, Mohamed

AU - Deb, Kalyanmoy

N1 - Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - Over the last few decades we have experienced a plethora of successful optimization concepts, algorithms, techniques and softwares. Each trying to excel in its own niche. Logically, combining a carefully selected subset of them may deliver a novel approach that brings together the best of some those previously independent worlds. The span of applicability of the new approach and the magnitude of improvement are completely dependent on the selected techniques and the level of perfection in weaving them together. In this study, we combine NSGA-III with local search and use the recently proposed Karush-Kuhn-Tucker Proximity Measure (KKTPM) to guide the whole process. These three carefully selected building blocks are intended to perform well on several levels. Here, we focus on Diversity and Convergence (DC-NSGA-III), hence we use Local Search and KKTPM respectively, in the course of a multi/many objective algorithm (NSGA-III). The results show how DC-NSGA-III can significantly improve performance on several standard multi- and many-objective optimization problems.

AB - Over the last few decades we have experienced a plethora of successful optimization concepts, algorithms, techniques and softwares. Each trying to excel in its own niche. Logically, combining a carefully selected subset of them may deliver a novel approach that brings together the best of some those previously independent worlds. The span of applicability of the new approach and the magnitude of improvement are completely dependent on the selected techniques and the level of perfection in weaving them together. In this study, we combine NSGA-III with local search and use the recently proposed Karush-Kuhn-Tucker Proximity Measure (KKTPM) to guide the whole process. These three carefully selected building blocks are intended to perform well on several levels. Here, we focus on Diversity and Convergence (DC-NSGA-III), hence we use Local Search and KKTPM respectively, in the course of a multi/many objective algorithm (NSGA-III). The results show how DC-NSGA-III can significantly improve performance on several standard multi- and many-objective optimization problems.

KW - Convergence

KW - Diversity

KW - KKTPM

KW - Local search

KW - NSGA-III

UR - https://www.scopus.com/pages/publications/85014232844

U2 - 10.1007/978-3-319-54157-0_37

DO - 10.1007/978-3-319-54157-0_37

M3 - Conference contribution

AN - SCOPUS:85014232844

SN - 9783319541563

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

SP - 545

EP - 559

BT - Evolutionary Multi-Criterion Optimization - 9th International Conference, EMO 2017, Proceedings

A2 - Schütze, Oliver

A2 - Rudolph, Gunter

A2 - Klamroth, Kathrin

A2 - Jin, Yaochu

A2 - Trautmann, Heike

A2 - Grimme, Christian

A2 - Wiecek, Margaret

PB - Springer Verlag

Y2 - 19 March 2017 through 22 March 2017

ER -

Seada H, Abouhawwash M, Deb K. Towards a better balance of diversity and convergence in NSGA-III: First results. In Schütze O, Rudolph G, Klamroth K, Jin Y, Trautmann H, Grimme C, Wiecek M, editors, Evolutionary Multi-Criterion Optimization - 9th International Conference, EMO 2017, Proceedings. Springer Verlag. 2017. p. 545-559. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-54157-0_37

Towards a better balance of diversity and convergence in NSGA-III: First results

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this