Abstract
In this paper, we apply an elitist multi-objective genetic algorithm for solving mechanical component design problems with multiple objectives. Although there exists a number of classical techniques, evolutionary algorithms (EAs) have an edge over the classical methods in that they can find multiple Pareto-optimal solutions in one single simulation run. Recently, we proposed a much improved version of the originally proposed non-dominated sorting GA (we call NSGA-II) in that it is computationally faster, uses an elitist strategy, and it does not require fixing any niching parameter. In this paper, we use NSGA-II to handle constraints by using two implementations. On four mechanical component design problems borrowed from the literature, we show that the NSGA-II can find a much wider spread of solutions than classical methods and the NSGA. The results are encouraging and suggests immediate application of the proposed method to other more complex engineering design problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, K. (in press). An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering.
Deb, K. and Goyal, M. (1998). A robust optimization procedure for mechanical component design based on genetic adaptive search. Transactions of the ASME: Journal of Mechanical Design, 720(2), 162–164.
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 (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Proceedings of the Sixth Parallel Problem Solving from Nature Conference. (Also Technical Report No. 200001. Kan-pur: Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, Kanpur, India).
Kannan, B. K. and Kramer, S. N. (1995). An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. Journal of Mechanical Design, 116, 405–411.
Knowles, J. and Corne, D. (1999) The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimisation. Proceedings of the 1999 Congress on Evolutionary Computation, Piscataway: New Jersey: IEEE Service Center, 98–105.
Mitra, K., Deb, K., and Gupta, S. K. (1998). Multiobjective dynamic optimization of an industrial Nylon 6 semibatch reactor using genetic algorithms. Journal of Applied Polymer Science, 69(1), 69–87.
Palli, N., Azram, S., McCluskey, P., and Sundararajan, R. (1999). An interactive multistage ε-inequality constraint method for multiple objectives decision making. ASME Journal of Mechanical Design, 120(4). 678–686.
Reklaitis, G. V., Ravindran, A. and Ragsdell, K. M. (1983). Engineering optimization methods and applications. New York: Wiley.
Srinivas, N. and Deb, K. (1995) Multi-Objective function optimization using non-dominated sorting genetic algorithms, Evolutionary Computation, 2(3):221–248.
Weile, D. S., Michielssen, E., and Goldberg, D. E. (1996). Genetic algorithm design of Pareto-optimal broad band microwave absorbers. IEEE Transactions on Electromagnetic Compatibility, 38(4).
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deb, K., Pratap, A., Moitra, S. (2000). Mechanical Component Design for Multiple Ojectives Using Elitist Non-dominated Sorting GA. In: Schoenauer, M., et al. Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer Science, vol 1917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45356-3_84
Download citation
DOI: https://doi.org/10.1007/3-540-45356-3_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41056-0
Online ISBN: 978-3-540-45356-7
eBook Packages: Springer Book Archive