Journal of Mechanical Science and Technology

, Volume 20, Issue 12, pp 2115–2123 | Cite as

A method of genetic algorithm based multiobjective optimization via cooperative coevolution

  • Jongsoo LeeEmail author
  • Doyoung Kim


The paper deals with the identification of Pareto optimal solutions using GA based coevolution in the context of multiobjective optimization. Coevolution is a genetic process by which several species work with different types of individuals in parallel. The concept of cooperative coevolution is adopted to compensate for each of single objective optimal solutions during genetic evolution. The present study explores the GA based coevolution, and develops prescribed and adaptive scheduling schemes to reflect design characteristics among single objective optimization. In the paper, non-dominated Pareto optimal solutions are obtained by controlling scheduling schemes and comparing each of single objective optimal solutions. The proposed strategies are subsequently applied to a three-bar planar truss design and an energy preserving flywheel design to support proposed strategies.

Key Words

Multi objective Optimization Pareto Optimal Genetic Algorithm Coevolution Penalty on Difference 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Fogel, D. B. and Robinson, C. J., 2003,Computational Intelligence, The Experts Speak, Wiley Inter-Science.Google Scholar
  2. Fonseca, C. M. and Fleming, P. J., 1993, “Multiobjective Genetic Algorithms,”EEE Colloquium on Genetic Algorithms for Control Systems Engineering.Google Scholar
  3. Haftka, R. T. and Gurdal, Z., 1993,Elements of Structural Optimization, Kluwer Academic Publishers, The Netherlands.Google Scholar
  4. Hajela, P. and Lee, E., 1995, “Genetic Algorithms in Truss Topological Optimization,”International Journal of Solids and Structures, Vol. 32, No. 22, pp. 3341–3357.zbMATHCrossRefMathSciNetGoogle Scholar
  5. Horn, J., Nafpliotis, N. and Goldberg, D. E., 1991, “A Niched Pareto Genetic Algorithm for Multiobjective Optimization,”Proceedings of IEEE Symposium on Circuits and Systems, pp. 2264–2267.Google Scholar
  6. Le Riche, R. and Haftka, R. T., 1993, “Optimization of Laminated Stacking Sequence for Buckling Load Maximization by Genetic Algorithm,”AIAA Journal, Vol. 31, No. 5, pp. 951–956.zbMATHCrossRefGoogle Scholar
  7. Lee, J., 1996,Genetic Algorithms in Multidisciplinary Design of Low Vibration Rotors, Ph.D. Dissertation in Mechanical Engineering, Rensselaer Polytechnic Institute, Troy, New York.Google Scholar
  8. Lohn, J., Kraus, W. and Haith, G., 2002, “Comparing a Coevolutionary Genetic Algorithm for Multiobjective Optimization,”Proceedings of the 2002 IEEE Congress on Evolutionary Computation, pp. 1157–1162.Google Scholar
  9. Mason, W. J., Coverstone, C, Victoria, H. and John, W., 1998, “Optimal Earth Orbiting Satellite Constellations via a Pareto Genetic Algorithm,”Proceeding of the AIAA/AAS Astrodynamics Specialist Conference and Exhibit, AIAA Paper No. 98-4381, pp. 169–177.Google Scholar
  10. Mistree, F., Patel, B. and Vadde, S., 1994, “On Modeling Multiple Objectives and Multi-level Decisions in Concurrent Design,”ASME, Advances in Design Automation, Vol. 69, No. 2, pp. 151–161.Google Scholar
  11. Narayanan, S. and Azarm, S., 1999, “On Improving Multiobjective Genetic Algorithms for Design Optimization,”Structural and Multidisciplinary Optimization, Vol. 18, No. 2, pp. 146–155.Google Scholar
  12. Obayashi, S., Yamaguchi, Y. and Nakamura, T., 1997, “Multiobjective Genetic Algorithm for Multidisciplinary Design of Transonic Wing Planform,”Journal of Aircraft, Vol. 34, No. 5, pp. 690–693.CrossRefGoogle Scholar
  13. Parmee, I. C. and Watson, A. H., 1999, “Preliminary Airframe Design Using Co-evolutionary Multiobjective Optimization,”Proceedings of Genetic and Evolutionary Computation Conference (GECCO’99), Orlando, FL, pp. 1657–1665.Google Scholar
  14. Saxena, A., 2005, “Synthesis of Compliant Mechanisms for Path Generation Using Genetic Algorithm,”Transactions of the ASME, Journal of Mechanical Design, Vol. 127, No. 4, pp. 745–752.CrossRefGoogle Scholar
  15. Schaffer, J. D., 1985, “Multiple Objective Optimization with Vector Evaluated Genetic Algorithms,”Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100.Google Scholar
  16. Vigdergauz, S., 2001, “Genetic Algorithm Perspective to Identify Energy Optimizing Inclusions in an Elastic Plate,”International Journal of Solids and Structures, Vol. 38, No. 38-39, pp. 6851–6867.zbMATHCrossRefGoogle Scholar
  17. Windhorst, R., Galloway, E., Lau, E., Saunders, D. and Gage, P., 2004, “Aerospace Vehicle Trajectory Design and Optimization within a Multidisciplinary Environment,”Proceedings of the 42nd AIAA Aerospace Science Meeting and Exhibit, Reno Nevada.Google Scholar
  18. Yoo, J. and Hajela, P., 1999, “Immune Network Simulations in Multicriterion Design,”Structural Optimization, Vol. 18, No. 2-3, pp. 85–94.CrossRefGoogle Scholar
  19. Yoo, J. and Hajela, P., 1999b, “Multicriterion Design of Fuzzy Structural Systems Using Immune Network Modeling,”Proceedings of the AIAA/ASME/ASCE/AHS SDM conference, AIAA 99-1425, St. Louis, MO, pp. 1880–1890.Google Scholar
  20. Zitzler, E. and Thiele, L., 1998, “Multiobjective Optimization Using Evolutionary Algorithms-A Comparative Case Study,” Lecture Notes on Computer Science 148.Google Scholar

Copyright information

© The Korean Society of Mechanical Engineers (KSME) 2006

Authors and Affiliations

  1. 1.School of Mechanical EngineeringYonsei UniversitySeoulKorea

Personalised recommendations