An Efficient Hybrid Algorithm for Multiobjective Optimization Problems with Upper and Lower Bounds in Engineering

Generally, the inconvenience of establishing the mathematical optimization models directly and the conflicts of preventing simultaneous optimization among several objectives lead to the difficulty of obtaining the optimal solution of a practical engineering problem with several objectives. So in this paper, a generate-first-choose-later method is proposed to solve the multiobjective engineering optimization problems, which can set the number of Pareto solutions and optimize repeatedly until the satisfactory results are obtained. Based on Frisch’s method, Newton method, and weighed sum method, an efficient hybrid algorithm for multiobjective optimization models with upper and lower bounds and inequality constraints has been proposed, which is especially suitable for the practical engineering problems based on surrogate models. The generate-first-choose-later method with this hybrid algorithm can calculate the Pareto optimal set, show the Pareto front, and provide multiple designs for multiobjective engineering problems fast and accurately. Numerical examples demonstrate the effectiveness and high efficiency of the hybrid algorithm. In order to prove that the generate-first-choose-later method is rapid and suitable for solving practical engineering problems, an optimization problem for crash box of vehicle has been handled well.

[1]  Hamid Khaloozadeh,et al.  Open- and Closed-Loop Multiobjective Optimal Strategies for HIV Therapy Using NSGA-II , 2011, IEEE Transactions on Biomedical Engineering.

[2]  Guangyao Li,et al.  Multiobjective optimization design for vehicle occupant restraint system under frontal impact , 2013 .

[3]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

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

[5]  Gabriele Eichfelder,et al.  Scalarizations for adaptively solving multi-objective optimization problems , 2009, Comput. Optim. Appl..

[6]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[7]  Carlos A. Coello Coello,et al.  Recent Trends in Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

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

[9]  Johan Andersson,et al.  A survey of multiobjective optimization in engineering design , 2001 .

[10]  Kalyanmoy Deb,et al.  A Hybrid Framework for Evolutionary Multi-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[11]  C. Durazzi,et al.  On the Newton Interior-Point Method for Nonlinear Programming Problems , 2000 .

[12]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  P. Pardalos,et al.  Generating properly efficient points in multi-objective programs by the nonlinear weighted sum scalarization method , 2014 .

[14]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[15]  Carlos A. Coello Coello,et al.  Including preferences into a multiobjective evolutionary algorithm to deal with many-objective engineering optimization problems , 2014, Inf. Sci..

[16]  Hao Liang.  Optimal Design of Energy-Absorbing Structure of Autobody Under Low-Speed Crash , 2010 .

[17]  A. Messac,et al.  Aggregate Objective Functions and Pareto Frontiers: Required Relationships and Practical Implications , 2000 .

[18]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[19]  Hussein A. Abbass,et al.  A new niching method for the direction-based multi-objective evolutionary algorithm , 2013, 2013 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM).

[20]  Manuel Kindelan,et al.  Optimal shape parameter for the solution of elastostatic problems with the RBF method , 2014 .

[21]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[22]  Günter Rudolph,et al.  Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions , 2006, PPSN.

[23]  Esmaile Khorram,et al.  A combined scalarizing method for multiobjective programming problems , 2014, Eur. J. Oper. Res..

[24]  Miguel A. Vega-Rodríguez,et al.  Multiobjective Metaheuristics for Traffic Grooming in Optical Networks , 2013, IEEE Transactions on Evolutionary Computation.

[25]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[26]  Paul L. Goethals,et al.  Solving the optimal process target problem using response surface designs in heteroscedastic conditions , 2011 .

[27]  Jörg Fliege,et al.  Newton's Method for Multiobjective Optimization , 2009, SIAM J. Optim..

[28]  Saptarshi Das,et al.  Kriging Based Surrogate Modeling for Fractional Order Control of Microgrids , 2014, IEEE Transactions on Smart Grid.

[29]  C. Yalçin Kaya,et al.  A New Scalarization Technique to Approximate Pareto Fronts of Problems with Disconnected Feasible Sets , 2013, Journal of Optimization Theory and Applications.

[30]  Mohammad Shokouhifar,et al.  An evolutionary-based methodology for symbolic simplification of analog circuits using genetic algorithm and simulated annealing , 2015, Expert Syst. Appl..

[31]  E. Acar,et al.  Multi-objective crashworthiness optimization of tapered thin-walled tubes with axisymmetric indentations , 2011 .

[32]  Ian Griffin,et al.  MULTIOBJECTIVE CONTROLLER DESIGN: OPTIMISING CONTROLLER STRUCTURE WITH GENETIC ALGORITHMS , 2005 .

[33]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[34]  Ujjwal Maulik,et al.  Unsupervised Pixel Classification in Satellite Imagery Using Multiobjective Fuzzy Clustering Combined With SVM Classifier , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.