GD-MOEA: A new multi-objective evolutionary algorithm based on the generational distance indicator

35Citations
Citations of this article
14Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In this paper, we propose a new selection mechanism for Multi-Objective Evolutionary Algorithms (MOEAs), which is based on the generational distance indicator and uses a technique that relies on Euclidean distances to maintain diversity in the population (in objective function space). Our proposed selecion mechanism is incorporated into a MOEA which adopts the operators of NSGA-II (crossover and mutation) to generate new individuals. The newMOEA is called “Generational Distance - Multi-Objective Evolutionary Algorithm (GD-MOEA).” Our GD-MOEA is validated using standard test problems taken from the specialized literature, having three to six objective functions. GD-MOEA is compared with respect toMOEA/D using Penalty Boundary Intersection (PBI), which is based on decomposition, and to SMS-EMOA-HYPE (a version of SMS-EMOA that uses a fitness assignment scheme based on the use of an approximation of the hypervolume indicator). Our preliminary results indicate that if we consider both quality in the solutions and the running time required to generate them, our GD-MOEA is a good alternative to solve multi-objective optimization problems having both low dimensionality and high dimensionality in objective function space.

Cite

CITATION STYLE

APA

Menchaca-Mendez, A., & Coello Coello, C. A. (2015). GD-MOEA: A new multi-objective evolutionary algorithm based on the generational distance indicator. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9018, pp. 156–170). Springer Verlag. https://doi.org/10.1007/978-3-319-15934-8_11

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free