A Competitive-Cooperation Coevolutionary Paradigm for Multi-objective Optimization

Abstract

This paper proposes a new coevolutionary paradigm that hybridizes competitive and cooperative mechanisms observed in nature to solve multi-objective optimization problems. The main idea of cooperationist-competitive coevolution is to allow the decomposition process of the optimization problem to adapt and emerge rather than being hand designed and fixed at the start of the evolutionary optimization process. In particular, each species subpopulation will compete to represent a particular subcomponent of the multi-objective problem while the eventual winners will cooperate to evolve the better solutions. The effectiveness of the competitive-cooperation coevolutionary algorithm (COEA) is validated against various multi-objective evolutionary algorithms upon three benchmark problems characterized by different difficulties in local optimality, non-convexity and high-dimensionality.