Agent-Based Co-Operative Co-Evolutionary Algorithm for Multi-Objective Optimization

Co-evolutionary algorithms are a special type of evolutionary algorithms, in which the fitness of each individual depends on other individuals' fitness. Such algorithms are applicable in the case of problems for which the formulation of explicit fitness function is difficult or impossible. Co-evolutionary algorithms also maintain population diversity better than "classical" evolutionary algorithms. In this paper the agent-based version of co-operative co-evolutionary algorithm is presented and applied to multi-objective test problems. The proposed technique is also compared to two "classical" multi-objective evolutionary algorithms.

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

[2]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[3]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[4]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[5]  Tong Heng Lee,et al.  Multiobjective Evolutionary Algorithms and Applications , 2005, Advanced Information and Knowledge Processing.

[6]  Prabhat Hajela,et al.  Genetic Algorithms in Structural Topology Optimization , 1993 .

[7]  Tomoyuki Hiroyasu,et al.  Distributed genetic algorithms with a new sharing approach in multiobjective optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Leszek Siwik,et al.  Co-Evolutionary Multi-Agent System with Sexual Selection Mechanism for Multi-Objective Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[10]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[11]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[12]  Leszek Siwik,et al.  Multi-Objective Optimization Technique Based on CoEvolutionary Interactions in Multi-Agent System , 2008 .

[13]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[14]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[15]  Rafal Drezewski,et al.  Co-Evolutionary Multi-Agent System with Speciation and Resource Sharing Mechanisms , 2012, Comput. Artif. Intell..

[16]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[17]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[18]  C. A. Coello Coello,et al.  Multiobjective structural optimization using a microgenetic algorithm , 2005 .

[19]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[20]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[21]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[22]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

[23]  Gregorio Toscano Pulido.  On the use of self-adaptation and elitism for multiobjetive particle swarm optimization , 2005 .

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

[25]  Rafal Drezewski,et al.  A Model of Co-evolution in Multi-agent System , 2003, CEEMAS.

[26]  Leszek Siwik,et al.  Multi-objective Optimization Technique Based on Co-evolutionary Interactions in Multi-agent System , 2007, EvoWorkshops.

[27]  Vladimir Marik,et al.  Multi-Agent Systems and Applications III , 2003, Lecture Notes in Computer Science.

[28]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[29]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[30]  G. Rudolph.  Evolutionary Search under Partially Ordered Fitness Sets , 2001 .

[31]  Andrzej Osyczka,et al.  Evolutionary Algorithms for Single and Multicriteria Design Optimization , 2001 .

[32]  L. Jain,et al.  Evolutionary multiobjective optimization : theoretical advances and applications , 2005 .

[33]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[34]  Tong Heng Lee,et al.  Multiobjective Evolutionary Algorithms and Applications (Advanced Information and Knowledge Processing) , 2005 .

[35]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[36]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .