DMEA-II: the direction-based multi-objective evolutionary algorithm-II

doi:10.1007/s00500-013-1187-3

Return

DMEA-II: the direction-based multi-objective evolutionary algorithm-II

2013-11-30

PRE

Long H. Nguyen

Lam Thu Bui *

Hussein A. Abbass

DOI：10.1007/s00500-013-1187-3

Original

Original request for help

Save

Abstract

En 中文

This paper discusses the use of direction of improvement in guiding multi-objective evolutionary algorithms (MOEAs) during the search process towards the area of Pareto optimal set. We particularly propose a new version of the Direction based Multi-objective Evolutionary Algorithm (DMEA) and name it as DMEA-II. The new features of DMEA-II includes (1) an adaptation of the balance between convergence and spreading by using an adaptive ratio between the convergence and spreading directions being selected over time; (2) a new concept of ray-based density for niching; and (3) a new selection scheme based on the ray-based density for selecting solutions for the next generation. To validate the performance of DMEA-II, we carried out a case study on a wide range of test problems and comparison with other MOEAs. It obtained quite good results on primary performance metrics, namely the generation distance, inverse generation distance, hypervolume and the coverage set. Our analysis on the results indicates the better performance of DMEA-II in comparison with the most popular MOEAs.

Keywords:

Multi-objective evolutionary algorithms

Direction-based MOEAs

Performance measurement

DMEA