Cooperative coevolution for pareto multiobjective optimization: An empirical study using SPEA2

Cooperative coevolution has been shown to be useful in evolutionary multiobjective optimization for bi- objective problems. However, this approach has yet to be investigated for multi-objective problems with higher dimensionality. In this paper, our objective is to conduct comprehensive empirical tests for cooperative coevolution using an evolutionary multiobjective algorithm for 3-dimensional problems. A new algorithm which integrates cooperative coevolutionary (CC) and the strength Pareto evolutionary algorithm 2 (SPEA2) is proposed to achieve this objective. The resulting algorithm is referred to as the strength Pareto evolutionary algorithm 2 with cooperative coevolution (SPEA2-CC). The performance between SPEA2- CC is compared against SPEA2 in solving tri-objectives problems in DTLZ suite of test problems. The results showed that SPEA2-CC clearly outperforms SPEA2, further proving the validity and effectiveness of augmenting evolutionary multi-objective algorithms with the cooperative coevolution approach.

[1]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[2]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[3]  Richard K. Belew,et al.  New Methods for Competitive Coevolution , 1997, Evolutionary Computation.

[4]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[5]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[6]  D.A. Van Veldhuizen,et al.  On measuring multiobjective evolutionary algorithm performance , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[7]  R. Paul Wiegand,et al.  An empirical analysis of collaboration methods in cooperative coevolutionary algorithms , 2001 .

[8]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[9]  Nachol Chaiyaratana,et al.  Multi-objective Co-operative Co-evolutionary Genetic Algorithm , 2002, PPSN.

[10]  Carlos A. Coello Coello,et al.  A coevolutionary multi-objective evolutionary algorithm , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[11]  Tong Heng Lee,et al.  A cooperative coevolutionary algorithm for multiobjective optimization , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[12]  Kittipong Boonlong,et al.  Multi-objective Optimisation by Co-operative Co-evolution , 2004, PPSN.

[13]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[14]  Xiaodong Li,et al.  A Cooperative Coevolutionary Multiobjective Algorithm Using Non-dominated Sorting , 2004, GECCO.

[15]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.