Skip to main content

Niching and elitist models for MOGAs

  • 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 examines several niching and elitist models applied to Multiple-Objective Genetic Algorithms (MOGAs). Test cases consider a simple problem as well as multidisciplinary design optimization of wing planform shape. Numerical results suggest that the combination of the fitness sharing and the best-N selection leads to the best performance.

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. Baker, J. E.: Reducing bias and inefficiency in the selection algorithm, Proceedings of the Second International Conference on Genetic Algorithms, Erlbaum, Hillsdale (1987) 14–21.

    Google Scholar 

  2. Bramlette, M. F. and Cusic, R.: A comparative evaluation of search methods applied to the parametric design of aircraft, Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Mateo (1989) 213–218.

    Google Scholar 

  3. Davis, L.: Handbook of Genetic Algorithms, Van Nostrand Reinhold (1990).

    Google Scholar 

  4. Fonseca C. M., and Fleming, P. J.: Genetic algorithms for multiobjective optimization: formulation, discussion and generalization, Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Mateo (1993) 416–423.

    Google Scholar 

  5. Fujii, K. and Obayashi, S.: Navier-Stokes simulations of transonic flows over a practical wing configuration, AIAA Journal, 25 (3) (1987) 369–370.

    Article  Google Scholar 

  6. Gage, P. and Kroo, I.: A role for genetic algorithms in a preliminary design environment, AIAA Paper 93-3933 (1993).

    Google Scholar 

  7. Goldberg, D. E.: Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley Publishing Company, Inc., Reading (1989).

    MATH  Google Scholar 

  8. Goldberg, D. E. and Wang, L.: Adaptive niching via coevolutionary sharing. In Quagliarella, D., Periaux, J., Poloni, C. and Winter, G. (Eds.), Genetic Algorithms and Evolution Strategies in Engineering and Computer Science, John Wiley and Sons, Chichester (1998) 21–38.

    Google Scholar 

  9. Horn, J., Nafplitois, N. and Goldberg, D., E.: A niched Pareto genetic algorithm for multiobjective optimization, Proceedings of the 1st IEEE Conference on Evolutionary Computation (1994) 82–87.

    Google Scholar 

  10. Jameson, A. and Caughey, D. A.: Numerical calculation of the transonic flow past a swept wing, COO-3077-140, New York University, July (1977) (also NASA-CR 153297).

    Google Scholar 

  11. Powell, D. J., Tong, S. S. and Skolnick, M. M.: EnGENEous domain independent, machine learning for design optimization, Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Mateo (1989) 151–159.

    Google Scholar 

  12. Quagliarella, D., Periaux, J., Poloni, C. and Winter, G. (Eds.): Genetic Algorithms and Evolution Strategies in Engineering and Computer Science, John Wiley and Sons, Chichester (1998). See Chapters 12–14.

    MATH  Google Scholar 

  13. Schaffer, J. D.: Multiple objective optimization with vector evaluated genetic algorithm. Proceedings of the 1st International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Mateo (1985) 93–100.

    Google Scholar 

  14. Takahashi, S., Obayashi S. and Nakahashi, K.: Inverse optimization of transonic wing shape for mid-size regional aircraft, AIAA Paper 98-0601, AIAA Aerospace Sciences Meeting & Exhibit, Reno NV (January 12–15, 1998).

    Google Scholar 

  15. Torenbeek, E.: Synthesis of Subsonic Airplane Design, Kluwer Academic Publishers, Dordrecht (1982).

    Google Scholar 

  16. Wakayama, S. and Kroo, I.: Subsonic wing planform design using multidisciplinary optimization, Journal of Aircraft, 32 (4) July-August (1995) 746–753.

    Article  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

Obayashi, S., Takahashi, S., Takeguchi, Y. (1998). Niching and elitist models for MOGAs. 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/BFb0056869

Download citation

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

  • 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