Impacts of constraints and constraint handling strategies for multi-objective mechanical design problems

ABSTRACT

Multi-objective optimization tools are becoming increasingly popular in mechanical engineering and allow decision-makers to better understand the inevitable trade-offs. Mechanical design problems can however combine properties that make the use of optimization more complex: (i) expensive cost functions; (ii) discrete or step-like behavior of the cost functions; and (iii) non-linear constraints. The latter in particular has a great impact on the convergence and the diversity of the obtained Pareto front.

In this paper, we present five bi-objective mechanical design optimization problems with various levels of constraint complexity. They are used to rigorously benchmark two common constraint handling strategies (constrained-dominance and penalty function). The results suggest that both strategies have similar performance, and that as constraints become more intricate, convergence to the best-known Pareto front is not guaranteed. Indeed, analyzing the evolution of the hypervolume along generations reveals that the optimizer can get trapped in local optima. A detailed analysis of the obtained Pareto fronts for the proposed problems allows us to qualify the effects of the different constraints.

References

1. Paul Acarnley. 2002. Stepping Motors: A Guide to Theory and Practice. JET.
2. Carlos A. Coello Coello. 2000. Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry 41, 2 (March 2000), 113--127.
3. Carlos A. Coello Coello, Gary B. Lamont, and David A. Van Veldhuizen. 2007. Evolutionary algorithms for solving multi-objective problems (2. ed ed.). Springer, New York, NY.
4. Dipankar Dasgupta and Zbigniew Michalewicz. 1997. Evolutionary Algorithms in Engineering Applications. Springer, Berlin.
5. Kalyanmoy Deb. 2001. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons.
6. K. Deb and H. Jain. 2014. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints. IEEE Transactions on Evolutionary Computation 18, 4 (Aug. 2014), 577--601.
7. Kalyanmoy Deb and Sachin Jain. 2003. Multi-Speed Gearbox Design Using Multi-Objective Evolutionary Algorithms. Journal of Mechanical Design 125, 3 (2003), 609.
8. Kalyanmoy Deb, Manikanth Mohan, and Shikhar Mishra. 2005. Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions. Evolutionary Computation 13, 4 (Dec. 2005), 501--525.
9. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (April 2002), 182--197.
10. Kalyanmoy Deb and Santosh Tiwari. 2005. Multi-objective optimization of a leg mechanism using genetic algorithms. Engineering Optimization 37, 4 (June 2005), 325--350.
11. M. Farina and P. Amato. 2002. On the optimal solution definition for many-criteria optimization problems. In 2002 Annual Meeting of the North American Fuzzy Information Processing Society Proceedings. NAFIPS-FLTNT 2002 (Cat. No. 02TH8622). 233--238.
12. C. M. Fonseca, L. Paquete, and M. Lopez-Ibanez. 2006. An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator. 1157--1163.
13. Pierre M. Grignon and Georges M. Fadel. 2004. A GA Based Configuration Design Optimization Method. Journal of Mechanical Design 126, 1 (March 2004), 6--15.
14. David Hadka and Patrick Reed. {n. d.}. Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework. 21, 2 ({n. d.}), 231--259.
15. International Organization for Standardization. 1998. Cylindrical gears for general and heavy engineering - Standard basic rack tooth profile. ISO 53:1998. Geneva, Switzerland, https://www.iso.org/standard/22643.html
16. International Organization for Standardization. 1998. Vocabulary of gear terms - Part 1: Definitions related to geometry. ISO 1122--1:1998. Geneva, Switzerland. https://www.iso.org/standard/5649.html
17. International Organization for Standardization. 2006. Calculation of load capacity of spur and helical gears. ISO 6336:2006. Geneva, Switzerland, https://www.iso.org/standard/36329.html
18. International Organization for Standardization. 2007. Gears - Cylindrical involute gears and gear pairs - Concepts and geometry. ISO 21771:2007. Geneva, Switzerland, https://www.iso.org/standard/35989.html
19. International Organization for Standardization. 2013. Cylindrical gears - ISO system of flank tolerance classification. ISO 1328--1:2013. Geneva, Switzerland. https://www.iso.org/standard/45309.html
20. H. Ishibuchi, N. Akedo, and Y. Nojima. 2015. Behavior of Multiobjective Evolutionary Algorithms on Many-Objective Knapsack Problems. IEEE Transactions on Evolutionary Computation 19, 2 (April 2015), 264--283.
21. H. Jain and K. Deb. 2014. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach. IEEE Transactions on Evolutionary Computation 18, 4 (Aug. 2014), 602--622.
22. M. A. Jan and Q. Zhang. 2010. MOEA/D for constrained multiobjective optimization: Some preliminary experimental results. In 2010 UK Workshop on Computational Intelligence (UKCI). 1--6.
23. William H. Kruskal and W. Allen Wallis. 1952. Use of Ranks in One-Criterion Variance Analysis. J. Amer. Statist. Assoc. 47, 260 (Dec. 1952), 583--621.
24. Marco Laumanns, Lothar Thiele, Kalyanmoy Deb, and Eckart Zitzler. 2002. Combining Convergence and Diversity in Evolutionary Multiobjective Optimization. Evolutionary Computation 10, 3 (Sept. 2002), 263--282.
25. Gustav Niemann and Hans Winter. 2003. Getriebe allgemein, Zahnradgetriebe - Grundlagen, Stirnradgetriebe (2., völlig neubearb. aufl., 2. berichtigter nachdr., korrigierter nachdr ed.). Number G. Niemann; H. Winter; Bd. 2 in Maschinenelemente. Springer, Berlin.
26. Singiresu S. Rao. 2009. Engineering Optimization: Theory and Practice. John Wiley & Sons.
27. Jon T. Richardson, Mark R. Palmer, Gunar E. Liepins, and Mike Hilliard. 1989. Some Guidelines for Genetic Algorithms with Penalty Functions. In Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 191--197.
28. Jérémi Régnier, Bruno Sareni, Xavier Roboam, and Stéphan Astier. 2003. Optimal design of electrical engineering systems using Pareto Genetic Algorithms.
29. J. Schiffmann. 2015. Integrated Design and Multi-objective Optimization of a Single Stage Heat-Pump Turbocompressor. Journal of Turbomachinery 137, 7 (July 2015), 071002-071002-9.
30. Joseph Edward Shigley and Charles R. Mischke. 2001. Mechanical engineering design (6th ed ed.). McGraw Hill, Boston, Mass.
31. Albert Swantner and Matthew I. Campbell. 2012. Topological and parametric optimization of gear trains. Engineering Optimization 44, 11 (Nov. 2012), 1351--1368.
32. Tetsuyuki Takahama and Setsuko Sakai. 2005. Constrained Optimization by ε Constrained Particle Swarm Optimizer with ε-level Control. In Soft Computing as Transdisciplinary Science and Technology (Advances in Soft Computing). Springer, Berlin, Heidelberg, 1019--1029.
33. Tetsuyuki Takahama and Setsuko Sakai. 2015. Efficient Constrained Optimization by the epsilon Constrained Differential Evolution with Rough Approximation. In Evolutionary Constrained Optimization, Rituparna Datta and Kalyanmoy Deb (Eds.). Springerindia, 157--180.
34. Qingfu Zhang, Aimin Zhou, Shizheng Zhao, Ponnuthurai Nagaratnam Suganthan, Wudong Liu, and Santosh Tiwari. 2008. Multiobjective optimization test instances for the CEC 2009 special session and competition. University of Essex, Colchester, UK and Nanyang technological University, Singapore, special session on performance assessment of multi-objective optimization algorithms, technical report 264 (2008).
35. E. Zitzler and L. Thiele. 1999. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3, 4 (Nov. 1999), 257--271.
36. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca. 2003. Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation 7, 2 (April 2003), 117--132.

Index Terms

• Applied computing

  • Physical sciences and engineering

    • Engineering

• Theory of computation

  • Design and analysis of algorithms

    • Mathematical optimization

      • Discrete optimization

        • Optimization with randomized search heuristics

          • Evolutionary algorithms