A cooperative coevolutionary algorithm for multiobjective optimization

Abstract

This paper presents a kind of cooperative co-evolutionary algorithm (CCEA) for multi-objective optimization (MOO). In this algorithm, solutions evolve in the form of cooperative subpopulations. An archive stores non-dominated solutions and helps to evaluate individuals in the subpopulations. The mechanism of niching is applied to maintain the diversity of solutions in the archive. Meanwhile, an extending operator is designed to mine information on solution distribution from the archive and guide the search to regions that are not explored enough. Extensive simulations are performed on different benchmark problems for various multi-objective evolutionary algorithms (MOEAs) and indicate that CCEA is strongly competitive with five recent well-known MOEAs in finding a good non-dominated solution set. © 2004 IEEE.