EF1-NSGA-III: An Evolutionary Algorithm Based on the First Front to Obtain Non-Negative and Non-Repeated Extreme Points
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | en |
| Veröffentlicht: |
Universidad Nacional de Colombia
2020
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876448802991243264 |
|---|---|
| author | Luis Felipe Ariza Vesga |
| author_facet | Luis Felipe Ariza Vesga |
| contents | EF1-NSGA-III: An Evolutionary Algorithm Based on the First Front to Obtain Non-Negative and Non-Repeated Extreme Points Luis Felipe Ariza Vesga Johan Sebastián Eslava Garzón Rafael Puerta Ingeniería Evolutionary algorithm manyobjective optimization problem Multi-Objective and Many-objective Optimization problems have been extensively solved through evolutionary algorithms over a few decades. Despite the fact that NSGA-II and NSGA-III are frequently employed as a reference for a comparative evaluation of new evolutionary algorithms, the latter is proprietary. In this paper, we used the basic framework of the NSGA-II, which is very similar to the NSGA-III, with significant changes in its selection operator. We took the first front generated at the non-dominating sort procedure to obtain non-negative and non-repeated extreme points. This open-source version of the NSGA-III is called EF1-NSGA-III, and its implementation does not start from scratch; that would be reinventing the wheel. Instead, we took the NSGA-II code from the authors in the repository of the Kanpur Genetic Algorithms Laboratory to extend the EF1 -NSGA-III. We then adjusted its selection operator from diversity, based on the crowding distance, to the one found on reference points and preserved its parameters. After that, we continued with the adaptive EF1-NSGA-III (A-EF1 -NSGA-III), and the efficient adaptive EF1 -NSGA-III (A2-EF1 -NSGA-III), while also contributing to explain how to generate different types of reference points. The proposed algorithms resolve optimization problems with constraints of up to 10 objective functions. We tested them on a wide range of benchmark problems, and they showed notable improvements in terms of convergence and diversity by using the Inverted Generational Distance (IGD) and the HyperVolume (HV) performance metrics. The EF1-NSGA-III aims to resolve the power consumption for Centralized Radio Access Networks and the Bi-Objective Minimum Diameter-Cost Spanning Tree problems. 2020 artículo científico 0120-5609 https://www.redalyc.org/articulo.oa?id=64379866006 https://www.redalyc.org/journal/643/64379866006/ https://www.redalyc.org/journal/643/64379866006/html/ https://www.redalyc.org/journal/643/64379866006/64379866006.epub https://www.redalyc.org/journal/643/64379866006/movil 10.15446/ing.investig.v40n3.82906 en http://www.redalyc.org/revista.oa?id=643 Ingeniería e Investigación application/pdf Universidad Nacional de Colombia Ingeniería e Investigación (Colombia) Num.3 Vol.40 |
| format | Artículo científico |
| id | redalyc_64379866006 |
| institution | Redalyc |
| language | en |
| publishDate | 2020 |
| publisher | Universidad Nacional de Colombia |
| spellingShingle | EF1-NSGA-III: An Evolutionary Algorithm Based on the First Front to Obtain Non-Negative and Non-Repeated Extreme Points Luis Felipe Ariza Vesga Ingeniería Evolutionary algorithm manyobjective optimization problem EF1-NSGA-III: An Evolutionary Algorithm Based on the First Front to Obtain Non-Negative and Non-Repeated Extreme Points Luis Felipe Ariza Vesga Johan Sebastián Eslava Garzón Rafael Puerta Ingeniería Evolutionary algorithm manyobjective optimization problem Multi-Objective and Many-objective Optimization problems have been extensively solved through evolutionary algorithms over a few decades. Despite the fact that NSGA-II and NSGA-III are frequently employed as a reference for a comparative evaluation of new evolutionary algorithms, the latter is proprietary. In this paper, we used the basic framework of the NSGA-II, which is very similar to the NSGA-III, with significant changes in its selection operator. We took the first front generated at the non-dominating sort procedure to obtain non-negative and non-repeated extreme points. This open-source version of the NSGA-III is called EF1-NSGA-III, and its implementation does not start from scratch; that would be reinventing the wheel. Instead, we took the NSGA-II code from the authors in the repository of the Kanpur Genetic Algorithms Laboratory to extend the EF1 -NSGA-III. We then adjusted its selection operator from diversity, based on the crowding distance, to the one found on reference points and preserved its parameters. After that, we continued with the adaptive EF1-NSGA-III (A-EF1 -NSGA-III), and the efficient adaptive EF1 -NSGA-III (A2-EF1 -NSGA-III), while also contributing to explain how to generate different types of reference points. The proposed algorithms resolve optimization problems with constraints of up to 10 objective functions. We tested them on a wide range of benchmark problems, and they showed notable improvements in terms of convergence and diversity by using the Inverted Generational Distance (IGD) and the HyperVolume (HV) performance metrics. The EF1-NSGA-III aims to resolve the power consumption for Centralized Radio Access Networks and the Bi-Objective Minimum Diameter-Cost Spanning Tree problems. 2020 artículo científico 0120-5609 https://www.redalyc.org/articulo.oa?id=64379866006 https://www.redalyc.org/journal/643/64379866006/ https://www.redalyc.org/journal/643/64379866006/html/ https://www.redalyc.org/journal/643/64379866006/64379866006.epub https://www.redalyc.org/journal/643/64379866006/movil 10.15446/ing.investig.v40n3.82906 en http://www.redalyc.org/revista.oa?id=643 Ingeniería e Investigación application/pdf Universidad Nacional de Colombia Ingeniería e Investigación (Colombia) Num.3 Vol.40 |
| title | EF1-NSGA-III: An Evolutionary Algorithm Based on the First Front to Obtain Non-Negative and Non-Repeated Extreme Points |
| topic | Ingeniería Evolutionary algorithm manyobjective optimization problem |
| url | https://www.redalyc.org/articulo.oa?id=64379866006 https://www.redalyc.org/journal/643/64379866006/ https://www.redalyc.org/journal/643/64379866006/html/ https://www.redalyc.org/journal/643/64379866006/64379866006.epub https://www.redalyc.org/journal/643/64379866006/movil |