The Cone epsilon-Dominance: An Approach for Evolutionary Multiobjective Optimization

07/14/2020
by   Lucas S. Batista, et al.
0

We propose the cone epsilon-dominance approach to improve convergence and diversity in multiobjective evolutionary algorithms (MOEAs). A cone-eps-MOEA is presented and compared with MOEAs based on the standard Pareto relation (NSGA-II, NSGA-II*, SPEA2, and a clustered NSGA-II) and on the epsilon-dominance (eps-MOEA). The comparison is performed both in terms of computational complexity and on four performance indicators selected to quantify the quality of the final results obtained by each algorithm: the convergence, diversity, hypervolume, and coverage of many sets metrics. Sixteen well-known benchmark problems are considered in the experimental section, including the ZDT and the DTLZ families. To evaluate the possible differences amongst the algorithms, a carefully designed experiment is performed for the four performance metrics. The results obtained suggest that the cone-eps-MOEA is capable of presenting an efficient and balanced performance over all the performance metrics considered. These results strongly support the conclusion that the cone-eps-MOEA is a competitive approach for obtaining an efficient balance between convergence and diversity to the Pareto front, and as such represents a useful tool for the solution of multiobjective optimization problems.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

02/24/2018

IGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems

Inverted Generational Distance (IGD) has been widely considered as a rel...
08/28/2021

What can phylogenetic metrics tell us about useful diversity in evolutionary algorithms?

It is generally accepted that "diversity" is associated with success in ...
10/27/2021

A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

Many real-world optimization problems such as engineering design can be ...
02/24/2018

Improved Regularity Model-based EDA for Many-objective Optimization

The performance of multi-objective evolutionary algorithms deteriorates ...
09/30/2017

A Many-Objective Evolutionary Algorithm with Angle-Based Selection and Shift-Based Density Estimation

Evolutionary many-objective optimization has been gaining increasing att...
03/03/2018

An Interactive Many Objective Evolutionary Algorithm with Cascade Clustering and Reference Point Incremental Learning

Researches have shown difficulties in obtaining proximity while maintain...
11/30/2020

The LDBC Graphalytics Benchmark

In this document, we describe LDBC Graphalytics, an industrial-grade ben...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.