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

by   Lucas S. Batista, et al.

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.



There are no comments yet.



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

Inverted Generational Distance (IGD) has been widely considered as a rel...

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

It is generally accepted that "diversity" is associated with success in ...

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

Many real-world optimization problems such as engineering design can be ...

Improved Regularity Model-based EDA for Many-objective Optimization

The performance of multi-objective evolutionary algorithms deteriorates ...

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

Evolutionary many-objective optimization has been gaining increasing att...

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

Researches have shown difficulties in obtaining proximity while maintain...

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.