Performance evaluation of memetic EMO algorithms using dominance relation-based replacement rules on MOO test problems

S Kaige,H Ishibuchi,T Murata

doi:10.1109/icsmc.2003.1243785

Performance evaluation of memetic EMO algorithms using dominance relation-based replacement rules on MOO test problems

S Kaige, H Ishibuchi + Show 1 more

https://doi.org/10.1109/icsmc.2003.1243785

Copy DOI

Publication Date: Nov 10, 2003

Affiliation: Osaka Prefecture University, Kansai University

#Evolutionary Multiobjective Optimization Algorithms #Multi-Objective Optimization Test Problems + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

In this paper, we apply EMO (Evolutionary Multiobjective Optimization) algorithms with a generalized dominance relation-based local search (GDR-LS) procedure to MOO (Multi-Objective Optimization) test problems. In the GDR-LS procedure, we generalize the Pareto dominance relation, which is usually used to determine Pareto optimal solutions for MOO problems, for accepting candidate solutions in the local search. We have already applied EMO algorithms with the GDR-LS procedure to well-known multi-objective knapsack problems. In this paper, we examine the effectiveness of the GDR-LS procedure in EMO algorithms through computational experiments on function optimization problems.

Full Text