Lecture Notes in Computer Science, 2001, Volume 1993/2001, 299-313, DOI: 10.1007/3-540-44719-9_21

Constraint Method-Based Evolutionary Algorithm (CMEA) for Multiobjective Optimization

S. Ranji Ranjithan, S. Kishan Chetan and Harish K. Dakshina

View Related Documents

Abstract

Evolutionary algorithms are becoming increasingly valuable in solving large-scale, realistic engineering multiobjective optimization (MO) problems, which typically require consideration of conflicting and competing design issues. The new procedure, Constraint Method-Based Evolutionary Algorithm (CMEA), presented in this paper is based upon underlying concepts in the constraint method described in the mathematical programming literature. Pareto optimality is achieved implicitly via a constraint approach, and convergence is enhanced by using beneficial seeding of the initial population. CMEA is evaluated by solving two test problems reported in the multiobjective evolutionary algorithm (MOEA) literature. Performance comparisons based on quantitative metrics for accuracy, coverage, and spread are presented. CMEA is relatively simple to implement and incorporate into existing implementations of evolutionary algorithm-based optimization procedures.

Fulltext Preview

Image of the first page of the fulltext document