Skip to main content

Selective breeding in a multiobjective genetic algorithm

  • Conference paper
  • First Online:
Parallel Problem Solving from Nature — PPSN V (PPSN 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1498))

Included in the following conference series:

Abstract

This paper describes an investigation of the efficacy of various elitist selection strategies in a multiobjective Genetic Algorithm implementation, with parents being selected both from the current population and from the archive record of nondominated solutions encountered during search. It is concluded that, because the multiobjective optimization process naturally maintains diversity in the population, it is possible to improve the performance of the algorithm through the use of strong elitism and high selection pressures without suffering the disadvantages of genetic convergence which such strategies would bring in single objective optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evol. Comp. 3 (1995) 1–16

    MATH  Google Scholar 

  2. Downar, T.J., Sesonske, A.: Light water reactor fuel cycle optimization: theory versus practice. Adv. Nucl. Sci. Tech. 20 (1988) 71–126

    Google Scholar 

  3. Parks, G.T.: Multiobjective PWR reload core design by nondominated Genetic Algorithm search. Nucl. Sci. Eng. 124 (1996) 178–187

    Google Scholar 

  4. Poon, P.W., Parks, G.T.: Application of Genetic Algorithms to in-core nuclear fuel management optimization. Proc. Joint Int. Conf. Mathematical Methods and Supercomputing in Nuclear Applications, Karlsruhe 1 (1993) 777–786

    Google Scholar 

  5. Kropaczek, D.J., Turinsky, P.J., Parks, G.T., Maldonado, G.I.: The efficiency and fidelity of the in-core nuclear fuel management code FORMOSA-P, Reactor Physics and Reactor Computations (Edited by Y. Ronen and E. Elias), Ben Gurion University of the Negev Press (1994) 572–579

    Google Scholar 

  6. Kropaczek, D.J., Parks, G.T., Maldonado, G.I., Turinsky, P.J.: Application of Simulated Annealing to in-core nuclear fuel management optimization. Proc. 1991 Int. Top. Mtg. Advances in Mathematics, Computations and Reactor Physics, ANS, Pittsburgh PA 5 (1991) 22.1 1.1–1.12

    Google Scholar 

  7. Goldberg, D.E.: Genetic Algorithms in search, optimization, and machine learning. Addison Wesley, Reading MA (1989)

    Google Scholar 

  8. Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in Genetic Algorithms. Evol. Comp. 2 (1994) 221–248

    Google Scholar 

  9. Baker, J.E.: Adaptive selection methods for Genetic Algorithms. Proc. Int. Conf. Genetic Algorithms and their Applications, Pittsburgh PA (Edited J.J. Grefenstette), Lawrence Erlbaum Associates, Hillsdale NJ (1985) 101–111

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Agoston E. Eiben Thomas Bäck Marc Schoenauer Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Parks, G.T., Miller, I. (1998). Selective breeding in a multiobjective genetic algorithm. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056868

Download citation

  • DOI: https://doi.org/10.1007/BFb0056868

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65078-2

  • Online ISBN: 978-3-540-49672-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics