Advertisement

Global Multiobjective Optimization with Evolutionary Algorithms: Selection Mechanisms and Mutation Control

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1993)

Abstract

In this paper we discuss some questions of applying evolutionary algorithms to multiobjective optimization problems with continuous variables. A main question of transforming evolutionary algorithms for scalar optimization into those for multiobjective optimization concerns the modification of the selection step. In an earlier article we have analyzed special properties of selection rules called efficiency preservation and negative efficiency preservation.

Here, we discuss the use of these properties by applying an accordingly modified selection rule to some test problems. The number of efficient alternatives of a population for different test problems provides a better understanding of the change of data during the evolutionary process. Also effects of the number of objective functions are treated. We also analyze the influence of the number of objectives and the relevance of these results in the context of the 1/5 rule, a mutation control concept for scalar evolutionary algorithms which cannot easily be transformed into the multiobjective case.

Keywords

multicriteria decision analysis stochastic search evolutionary algorithms selection mechanism step sizes, 1/5 rule 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bäck, T., Hoffmeister, F., Schwefel, H.-P.: A Survey of Evolution Strategies. In: R. K. Belew, L. B. Booker (eds.): Genetic Algorithms, Proceedings of the Fourth International Conference. Morgan Kaufmann, San Mateo (1991) 2–9Google Scholar
  2. 2.
    Calpine, H. C., Golding, A.: Some Properties of Pareto-Optimal Choices in Decision Problems. OMEGA International Journal of Management Science 4, 2 (1976) 141–147CrossRefGoogle Scholar
  3. 3.
    Eiben, A. E. (ed.): Parallel Problem Solving from Nature-PPSN V. Proceedings of the 5th International Conference, Amsterdam, The Netherlands, September 27-30, 1998. Springer, Berlin (1998)Google Scholar
  4. 4.
    Fonseca, C. M., Fleming, P. J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: S. Forrest (ed.): Genetic Algorithms: Proceedings of the Fifth International Conference. Morgan Kaufmann, San Mateo (1993) 416–423Google Scholar
  5. 5.
    Fonseca, C. M., Fleming, P. J.: An Overview of Evolutionary Algorithms in Multiobjective Optimization. Evolutionary Computation 3, 1 (1995) 1–16CrossRefGoogle Scholar
  6. 6.
    Fourman, M. P.: Compaction of Symbolic Layout Using Genetic Algorithms. In: Grefenstette, J. J. (Ed.): Genetic Algorithms and Their Applications. Proceedings of the First International Conference, July 24-26, 1985. Lawrence Erlbaum, Hillsdale (1988) 141–153Google Scholar
  7. 7.
    Gal, T.: On Efficient Sets in Vector Maximum Problems-A Brief Survey. European Journal of Operations Research 24 (1986) 253–264zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  9. 9.
    Hanne, T.: Concepts of a Learning Object-Oriented Problem Solver (LOOPS). In: Fandel, G., Gal, T., Hanne, T. (eds.): Multiple Criteria Decision Making. Proceedings of the Twelfth International Conference, Hagen 1995. Springer, Berlin (1997) 330–339Google Scholar
  10. 10.
    Hanne, T.: Global Multiobjective Optimization Using Evolutionary Algorithms. Journal on Heuristics 6, 3 (Special issue on “Multiple Objective Metaheuristics” edited by X. Gandibleux, A. Jaskiewicz, A. Freville, and R. Slowinski) (2000) 347–360zbMATHCrossRefGoogle Scholar
  11. 11.
    Hanne, T.: On the Convergence of Multiobjective Evolutionary Algorithms, European Journal of Operational Research 117, 3 (1999) 553–564Google Scholar
  12. 12.
    Hanne, T.: Intelligent Strategies for Meta Multiple Criteria Decision Making. Kluwer, Boston (2001)zbMATHGoogle Scholar
  13. 13.
    Holland, J. H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  14. 14.
    Horn, J.: Multicriterion Decision Making. In: T. Bäck, Fogel, D. B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation, IOP Publishing and Oxford University Press, New York and Bristol (1997) F1.9:1–F1.9:15Google Scholar
  15. 15.
    Horn, J., Nafpliotis, N., Goldberg, D. E.: A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence. (1994) Vol. 1, 82–87Google Scholar
  16. 16.
    Jahn, J.: Scalarization in Vector Optimization. Mathematical Programming 29 (1984) 203–218zbMATHMathSciNetGoogle Scholar
  17. 17.
    Kursawe, F.: A Variant of Evolution Strategies for Vector Optimization, In: Schwefel, H.-P., Männer, R. (eds.): Parallel Problem Solving from Nature. 1st Workshop, PPSN 1, October 1-3, 1990. Springer, Berlin (1991) 193–197Google Scholar
  18. 18.
    Kursawe, F.: Evolution Strategies for Vector Optimization. In: Proceedings of the Tenth International Conference on Multiple Criteria Decision Making. Taipei (1993) Volume III, 187–193Google Scholar
  19. 19.
    PPSN/SAB Workshop on Multiobjective Problem Solving from Nature (MPSN). Held at PPSN VI in Paris, September 2000. Papers available at http://www.rdg.ac.uk/ ssr97jdk/MPSNprogram.html
  20. 20.
    Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart (1973)Google Scholar
  21. 21.
    Rudolph, G.: On a Multi-objective Evolutionary Algorithm and Its Convergence to the Pareto Set. In: Fogel, D. B., Schwefel, H.-P., Bck, T., Yao, X. (eds.): Proceedings of the Second IEEEWorld Congress on Computational Intelligence (WCCI’98) with Fifth IEEE Conference on Evolutionary Computation (IEEE/ICEC’98), Anchorage AK, May 4-9, 1998. IEEE Press, Piscataway NJ (1998) 511–516Google Scholar
  22. 22.
    Schaffer, J. D.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In: Grefenstette, J. J. (ed.): Proceedings of the First International Conference on Genetic Algorithms and Their Applications. July 24-26, 1985. Lawrence Erlbaum Associates, Hillsdale (1988) 93–100Google Scholar
  23. 23.
    Schwefel, H.-P.: Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhäuser, Basel (1977)zbMATHGoogle Scholar
  24. 24.
    Schwefel, H.-P.: Numerical Optimization of Computer Models. Wiley, Chichester (1981)zbMATHGoogle Scholar
  25. 25.
    Steuer, R. E.: Multiple Criteria Optimization: Theory, Computation, and Application. John Wiley & Sons, New York (1986)zbMATHGoogle Scholar
  26. 26.
    Tamaki, H., Kita, H., Kobayashi, S.: Multi-objective Optimization by Genetic Algorithms: A Review. In: Proceedings of the 3rd IEEE International Conference on Evolutionary Computation. IEEE Press, Piscataway (NJ) (1996) 517–522Google Scholar
  27. 27.
    Vincke, P.: Multicriteria Decision-Aid. Wiley, Chichester (1992)Google Scholar
  28. 28.
    Zeleny, M.: Multiple Criteria Decision Making. McGraw-Hill, New York (1982)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  1. 1.Department of OptimizationFraunhofer Institute for Industrial Mathematics (ITWM)KaiserslauternGermany

Personalised recommendations