ABSTRACT
In this paper, we utilize a predator-prey model in order to identify characteristics of single-objective variation operators in the multi-objective problem domain. In detail, we analyze exemplarily Gaussian mutation and simplex recombination to find explanations for the observed behaviorswithin this model. Then, both operators are combinedto a new complex one for the multi-objective case in order to aggregate the identified properties. Finally, we show that (a) characteristic properties can still be observed in the combination and (b) the collaboration of those operators is beneficial for solving an exemplary multi-objective problem regarding convergence and diversity.
- C. C. Coello, D. van Veldhuizen, and G. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, NY, 2002. Google ScholarDigital Library
- C. Grimme and J. Lepping. Designing Multi-Objective Variation Operators Using a Predator-Prey Approach. In S. Obayashi et al., editors, Proceeding of the Conference on Evolutionary Multi-Criterion Optimization, volume 4403 of LNCS, pages 21--35. Springer, 2007. Google ScholarDigital Library
- C. Grimme and K. Schmitt. Inside a Predator-Prey Model for Multi-Objective Optimization: A Second Study. In H.-G. Beyer et al., editors, Genetic and Evolutionary Computation Conference, pages 707--714, New York, 2006. ACM Press. Google ScholarDigital Library
- T. Hanne. On the convergence of multiobjective evolutionary algorithms. European Journal of Operational Research, 117:553--564, 1999.Google ScholarCross Ref
- M. Kirley and R. Stuart. Multiobjective Evolutionary Algorithms on Complex Networks. In S. Obayashi et al., editors, Proceeding of the Conference on Evolutionary Multi-Criterion Optimization, volume 4403 of LNCS, pages 81--95. Springer, 2007. Google ScholarDigital Library
- F. Kursawe. A Variant of Evolution Strategies for Vector Optimization. In H.-P. Schwefel and R. Männer, editors, Parallel Problem Solving from Nature I, volume 496 of LNCS, pages 193--197. Springer, 1991. Google ScholarDigital Library
- M. Laumanns, G. Rudolph, and H.-P. Schwefel. A Spatial Predator-Prey Approach to Multi-Objective Optimization: A Preliminary Study. In T. Bäck et al., editors, Parallel Problem Solving From Nature V, pages 241--249. Springer, 1998. Google ScholarDigital Library
- M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining Convergence and Diversity in Multiobjective Optimization. Evolutionary Computation, 10(3):263--282, March 2002. Google ScholarDigital Library
- H. J. Nebro, J. J. Durillo, F. Luna, B. Dorronsoro, and E. Alba. Design Issues in a Multiobjective Cellular Genetic Algorithm. In S. Obayashi et al., editors, Proceeding of the Conference on Evolutionary Multi-Criterion Optimization, volume 4403 of LNCS, pages 126--140. Springer, 2007. Google ScholarDigital Library
- O. Rudenko and M. Schoenauer. Dominance based crossover operator for evolutionary multi-objective algorithms. In X. Yao et al., editors, Parallel Problem Solving from Nature VIII, volume 3242 of LNCS, pages 812--821. Springer, 2004.Google Scholar
- G. Rudolph. On a Multi-Objective Evolutionary Algorithm and Its Convergence to the Pareto Set. In Proc. of the 5th IEEE CEC, pages 511--516. IEEE Press, 1998.Google ScholarCross Ref
- T. P. Runarsson. An Asynchronous Parallel Evolution Strategy. Journal of Computational Intelligence and Applications, 3(4):1--14, 2003.Google Scholar
- H.-P. Schwefel and G. Rudolph. Contemporary evolution strategies. In F. Morán et al., editors, Advances in Artificial Life -- Third European Conference on Artificial Life, pages 893--907. Springer, 1995. Google ScholarDigital Library
- E. Zitzler and L. Thiele. Multiobjective Optimization Using Evolutionary Algorithms -- A Comparative Case Study. In Parallel Problem Solving from Nature V, volume 1498 of LNCS, pages 292--304. Springer, 1998. Google ScholarDigital Library
Index Terms
- Exploring the behavior of building blocks for multi-objective variation operator design using predator-prey dynamics
Recommendations
Inside a predator-prey model for multi-objective optimization: a second study
GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computationIn this article, new variation operators for evolutionary multi-objective algorithms (EMOA) are proposed. On the basis of a predator-prey model theoretical considerations as well as empirical results lead to the development of a new recombination ...
Designing multi-objective variation operators using a predator-prey approach
EMO'07: Proceedings of the 4th international conference on Evolutionary multi-criterion optimizationIn this paper, we propose a new conceptual method for the design, investigation, and evaluation of multi-objective variation operators for evolutionary multi-objective algorithms. To this end, we apply a modified predator-prey model that allows an ...
Multi-objective differential evolution with performance-metric-based self-adaptive mutation operator for chemical and biochemical dynamic optimization problems
Display OmittedFramework of the proposed algorithm. The proposed algorithm can automatically select a suitable mutation operator to solve a particular type of problems.MODE-PMSMO is compared with seven MOEAs on ten MOPs.MODE-PMSMO is utilized to four ...
Comments