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

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.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[3]  Paul Acarnley,et al.  Stepping Motors: A guide to theory and practice , 2002 .

[4]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[5]  Anne Marsden,et al.  International Organization for Standardization , 2014 .

[6]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[7]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[8]  M. Farina,et al.  On the optimal solution definition for many-criteria optimization problems , 2002, 2002 Annual Meeting of the North American Fuzzy Information Processing Society Proceedings. NAFIPS-FLINT 2002 (Cat. No. 02TH8622).

[9]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[10]  Hisao Ishibuchi,et al.  Behavior of Multiobjective Evolutionary Algorithms on Many-Objective Knapsack Problems , 2015, IEEE Transactions on Evolutionary Computation.

[11]  Georges M. Fadel,et al.  A GA Based Configuration Design Optimization Method , 2004 .

[12]  Matthew I. Campbell,et al.  Topological and parametric optimization of gear trains , 2012 .

[13]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[14]  T. Takahama,et al.  Efficient Constrained Optimization by the \varepsilon Constrained Differential Evolution with Rough Approximation , 2015 .

[15]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[16]  Qingfu Zhang,et al.  MOEA/D for constrained multiobjective optimization: Some preliminary experimental results , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[17]  Carlos M. Fonseca,et al.  An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[18]  W. Kruskal,et al.  Use of Ranks in One-Criterion Variance Analysis , 1952 .

[19]  Kalyanmoy Deb,et al.  Multi-objective optimization of a leg mechanism using genetic algorithms , 2005 .

[20]  Kalyanmoy Deb,et al.  Multi-Speed Gearbox Design Using Multi-Objective Evolutionary Algorithms , 2003 .

[21]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[22]  Jürg Alexander Schiffmann Integrated Design and Multi-objective Optimization of a Single Stage Heat-Pump Turbocompressor , 2015 .

[23]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[24]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[25]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[26]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[27]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms — An Overview , 1997 .

[28]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[29]  Bruno Sareni,et al.  Optimal design of electrical engineering systems using Pareto Genetic Algorithms , 2003 .