Abstract
Evolutionary optimization algorithms work with a population of solutions, instead of a single solution. Since multi-objective optimization problems give rise to a set of Pareto-optimal solutions, evolutionary optimization algorithms are ideal for handling multi-objective optimization problems. Many years of research and application studies have produced a number of efficient multi-objective evolutionary algorithms (MOEAs), which are ready to be applied to real-world problems. In this paper, we propose a practical approach, which will enable an user to find a set of non-dominated solutions closer to the true Pareto-optimal front and simultaneously reduce the size of the obtained non-dominated solution set. The efficacy of the proposed approach is demonstrated in solving a number of mechanical shape optimization problems, including a simply-supported plate design, a cantilever plate design, a hoister design, and a bicycle frame design. The results are interesting and suggest immediate application of the prop osed technique to more complex engineering design problems.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chankong, V. and Haimes, Y. Y. (1983). Multiobjective decision making theory and methodology. North-Holland, New York.
Goldberg, D. E., Deb, K., and Clark, J. H. (1992). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6:333–362.
Chapman, C. D. and Jakiela, M. J. (1996). Genetic algorithms based structural topology design with compliance and topology simplification considerations. ASME Journal of Mechanical Design, 118:89–98.
Kim, H., Querin, O. M., and Steven, G. P. (2000). Post-processing of the two-dimensional evolutionary structure optimization topologies. In Evolutionati Design and Manufacture, London: Springer, 33–44.
Chapman, C. D., Saitou, K., and Jakiela, M. J. (1994). Genetic algorithms as an approach to configuration and topology design. ASME Journal of Mechanical Design, 116:1005–1012.
Deb, K. (2001). Multiobjective optimization using evolutionary algorithms. Wiley, Chichester.
Deb, K. and Agrawal, R. B. (1995). Simulated binary crossover for continuous search space. Complex Systems, 9:115–148.
Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2000a). A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In Proceedings of the Parallel Problem Solving from Nature VI Conference, pages 849–858.
Deb, K., Pratap, A., Agrawal, S., and Meyarivan, T. (2000b). A fast and elitist multi-objective genetic algorithm: NSGA-II. Technical Report No. 2000001, Indian Institute of Technology Kanpur, India.
Duda, J. W. and Jakiela, M. J. (1997). Generation and classification of structural topologies with genetic algorithm speciation. ASME Journal of Mechanical Design, 119:127–131.
Fonseca, C. M. and Fleming, P. J. (1993). Genetic algorithms for multiobjective optimization: Formulation, discussion, and generalization. In Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416–423.
Hamada, H. and Schoenauer, M. (2000). Adaptive techniques for evolutionary optimum design. In Proceedings of the Evolutionary Design and Manufacture, pages 123–136.
Harik, G., Cantu-paz, E., Goldberg, D. E., and Miller, B. L. (1999). The gambler’s ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation, 7(3):231–254.
Horn, J., Nafploitis, N., and Goldberg, D. E. (1994). A niched pareto genetic algorithm for multi-objective optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation, pages 82–87.
Jakiela, M. J., Chapman, C., Duda, J., Adewuya, A., and abd Saitou, K. (2000). Continuum structural topology design with genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 186:339–356.
Knowles, J. and Corne, D. (1999). The pareto archived evolution strategy: A new baseline algorithm for multiobjective optimisation. In Proceedings of the 1999 Congress on Evolutionary Computation, Piscataway: New Jersey: IEEE Service Center, pages 98–105.
Miettinen, K. (1999). Nonlinear multiobjective optimization. Kluwer, Boston.
Parmee, I. C., Cvetkovic, D., Watson, A. H., and Bonham, C. R. (2000). Multiobjective satisfaction within an interactive evolutionary design environment. Evolutionary Computation, 8(2):197–222.
Sandgren, E., Jensen, E., and Welton, J. (1990). Topological design of structural components using genetic optimization methods. In Proceedings of the Winter Annual Meeting of the American Society of Mechanical Engineers, pages 31–43.
Sen, P. and Yang, J. B. (1998). Multiple criteria decision support in engineering design. Springer, London.
Srinivas, N. and Deb, K. (1995). Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation, 2:221–248.
Steuer, R. E. (1986). Multiple criteria optimization: Theory, computation, and application. Wiley, New York.
Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral thesis ETH NO. 13398, Zurich: Swiss Federal Institute of Technology (ETH), Aachen, Germany: Shaker Verlag.
Zitzler, E. and Thiele, L. (1998). An evolutionary algorithm for multiobjective optimization: The strength Pareto approach. Technical Report No. 43 (May 1998), Zürich: Computer Engineering and Networks Laboratory, Switzerland.
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Deb, K., Goel, T. (2003). Multi-Objective Evolutionary Algorithms for Engineering Shape Design. In: Evolutionary Optimization. International Series in Operations Research & Management Science, vol 48. Springer, Boston, MA. https://doi.org/10.1007/0-306-48041-7_6
Download citation
DOI: https://doi.org/10.1007/0-306-48041-7_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-7654-5
Online ISBN: 978-0-306-48041-6
eBook Packages: Springer Book Archive