Advertisement

Niching and elitist models for MOGAs

  • Shigeru Obayashi
  • Shinichi Takahashi
  • Yukihiro Takeguchi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1498)

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.

Keywords

Genetic Algorithm Pareto Front Pareto Solution Multidisciplinary Design Optimization Transonic Flow 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    Davis, L.: Handbook of Genetic Algorithms, Van Nostrand Reinhold (1990).Google Scholar
  4. 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. 5.
    Fujii, K. and Obayashi, S.: Navier-Stokes simulations of transonic flows over a practical wing configuration, AIAA Journal, 25 (3) (1987) 369–370.CrossRefGoogle Scholar
  6. 6.
    Gage, P. and Kroo, I.: A role for genetic algorithms in a preliminary design environment, AIAA Paper 93-3933 (1993).Google Scholar
  7. 7.
    Goldberg, D. E.: Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley Publishing Company, Inc., Reading (1989).zbMATHGoogle Scholar
  8. 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. 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. 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. 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. 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.zbMATHGoogle Scholar
  13. 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. 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. 15.
    Torenbeek, E.: Synthesis of Subsonic Airplane Design, Kluwer Academic Publishers, Dordrecht (1982).Google Scholar
  16. 16.
    Wakayama, S. and Kroo, I.: Subsonic wing planform design using multidisciplinary optimization, Journal of Aircraft, 32 (4) July-August (1995) 746–753.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Shigeru Obayashi
    • 1
  • Shinichi Takahashi
    • 1
  • Yukihiro Takeguchi
    • 1
  1. 1.Department of Aeronautics and Space EngineeringTohoku UniversitySendaiJapan

Personalised recommendations