A Method of Genetic Algorithm Based Multiobjective Optimization via Cooperative Coevolution

  • Lee, Jong-Soo (School of Mechanical Engineering, Yonsei University) ;
  • Kim, Do-Young (School of Mechanical Engineering, Yonsei University)
  • Published : 2006.12.01

Abstract

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.

Keywords

References

  1. Fogel, D. B. and Robinson, C. J., 2003, Computational Intelligence, The Experts Speak, Wiley Inter-Science
  2. ?Fonseca, C. M. and Fleming, P.J., 1993, 'Multiobjective Genetic Algorithms,' EEE Colloquium on Genetic Algorithms for Control Systems Engineering
  3. Haftka. R. T. and Gurdal. Z.. 1993. Elements ?of Structural Optimization, Kluwer Academic Publishers, The Netherlands
  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 https://doi.org/10.1016/0020-7683(94)00306-H
  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
  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
  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
  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 https://doi.org/10.1109/CEC.2002.1004406
  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
  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
  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 https://doi.org/10.1007/s001580050115
  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 https://doi.org/10.2514/2.2231
  13. Parmee. I. C. and Watson. A. H., 1999. 'Pre?liminary Airframe Design Using Co-evolutionary Multiobjective Optimization,' Proceedings of Genetic and Evolutionary Computation Conference (GECCO'99), Orlando, FL, pp.1657-1665
  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 https://doi.org/10.1115/1.1899178
  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
  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 https://doi.org/10.1016/S0020-7683(01)00017-8
  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
  18. Yoo, J. and Hajela, P., 1999, 'Immune Network Simulations in Multicriterion Design,' Structural Optimization, Vol. 18, No. 2-3, pp. 85-94 https://doi.org/10.1007/BF01195983
  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
  20. Zitzler, E. and Thiele, L., 1998, 'Multiobjective Optimization Using Evolutionary AlgorithmsA Comparative Case Study,' Lecture Notes on Computer Science 148 https://doi.org/10.1007/BFb0056872