Unorthodox Optimization Tasks for Achieving Well-Informed Design for an Automobile Industry

Engineering optimization problems from practice come with a number of complexities, which make generic and pedagogical optimization algorithms difficult to handle them in a straightforward manner. First, the problems usually involve a large number of variables and constraints. Second, the optimization task must, most often, be performed for a number of conflicting objectives. Third, practitioners need to find a near-optimal or a better-than-existing solution quickly, despite the fact that solution evaluations can be computationally expensive. Fourth, a curious practitioner is also often interested in not one, but multiple diverse yet equally good solutions, in order to compare a set of choices before selecting a single solution. Fifth, before the final acceptance of a preferred solution, they are often interested in performing a sensitivity analysis around the chosen solution, so that they are satisfied with any trade-off advantage which a neighboring solution may provide. Sensitivity is usually considered from a number of different issues, such as uncertainty in parameters and variables in implementing the solution, noise in objective and constraint functions, discrepancies between simulation models for objectives and constraints and actuality, etc. In this paper, the sensitivity of a solution is considered from the point of constraint violation. It helps the practitioners to know the maximum possible gain in critical objectives for a conceivable relaxation of the original constraints. Advanced optimization methods are used for meeting some of the above practicalities through a large-scale engineering design problem obtained from an automobile industry. Such approaches allow industrial practitioners to not only have an optimized solution at the end, but also to gather useful knowledge about the problem, which will help them lead in their profession and use the knowledge for future applications. Methods suggested in this paper are generic and can be applied to other similar engineering optimization problems.

[1]  Alexander I. J. Forrester,et al.  Engineering design applications of surrogate-assisted optimization techniques , 2014 .

[2]  Kalyanmoy Deb,et al.  A population-based fast algorithm for a billion-dimensional resource allocation problem with integer variables , 2017, Eur. J. Oper. Res..

[3]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[4]  Thomas Bäck,et al.  Optimizing highly constrained truck loadings using a self-adaptive genetic algorithm , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[5]  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.

[6]  Marzouk Benali,et al.  Multi-objective self-adaptive algorithm for highly constrained problems: Novel method and applications , 2010 .

[7]  J. Dennis,et al.  Mixed Variable Optimization of the Number and Composition of Heat Intercepts in a Thermal Insulation System , 2001 .

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

[9]  Kalyanmoy Deb,et al.  Simultaneous topology, shape and size optimization of truss structures by fully stressed design based on evolution strategy , 2015 .

[10]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[11]  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.

[12]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[13]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[14]  Xiaodong Li,et al.  Seeking Multiple Solutions: An Updated Survey on Niching Methods and Their Applications , 2017, IEEE Transactions on Evolutionary Computation.

[15]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[16]  Kalyanmoy Deb,et al.  Hybrid evolutionary multi-objective optimization and analysis of machining operations , 2012 .

[17]  Marco Dorigo,et al.  Genetic Algorithms and Highly Constrained Problems: The Time-Table Case , 1990, PPSN.

[18]  A Multi-population Parallel Genetic Algorithm for Highly Constrained Continuous Galvanizing Line Scheduling , 2006, Hybrid Metaheuristics.

[19]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[20]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[21]  Kalyanmoy Deb,et al.  An Optimality Theory-Based Proximity Measure for Set-Based Multiobjective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[22]  Yi Zhang,et al.  An "ageing" operator and its use in the highly constrained topological optimization of HVAC system design , 2005, GECCO '05.

[23]  Kalyanmoy Deb,et al.  AMGA: an archive-based micro genetic algorithm for multi-objective optimization , 2008, GECCO '08.

[24]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[25]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[26]  G. Zoutendijk,et al.  Methods of Feasible Directions , 1962, The Mathematical Gazette.

[27]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[28]  Roberto Piola Evolutionary solutions to a highly constrained combinatorial problem , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[29]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[30]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[31]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .