A survey of multiobjective optimization in engineering design

Real world engineering design problems are usually characterized by the presence of many conflicting objectives. Therefore, it is natural to look at the engineering design problem as a multiobjective optimization problem. This report summarizes a survey of techniques to conduct multiobjective optimization in an engineering design context. The report starts with discussing some of the difficulties of expressing the value of a deign and how to characterize different design variables. Thereafter we look more closely on the design problem in order to reformulate the design problem as a multiobjective optimization problem. As engineering design problems often consist of a mixture of numerical simulations, analytical calculations and catalog selections, there is no easy way of calculating derivatives of the objectives function. Therefore, non-gradient optimization methods are better suited for these types of problems. Different types of non-gradient method are discussed in the report and different ways of developing hybrid methods are presented as well. As most optimization problems are multiobjective to there nature, there are many methods available to tackle these kind of problems. Generally, a multiobjective optimization problem can be handled in four different ways depending on when the decision-maker articulates his or her preference on the different objectives; never, before, during or after the actual optimization procedure. The most common way is to aggregate the different objectives to one figure of merit by using a weighted sum and the conduct the actual optimization. There is however an abundance of other ways in which multiobjective optimization can be conducted, some of them are presented in this report. A survey of multiobjective optimization methods in engineering design

[1]  C. Park,et al.  A hybrid algorithm using genetic algorithm and gradient-based algorithm for iterative microwave inverse scattering , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[2]  J. A. Guin,et al.  Modification of the Complex Method of Constrained Optimization , 1968, Comput. J..

[3]  David R. Wallace,et al.  Design search under probabilistic specifications using genetic algorithms , 1996, Comput. Aided Des..

[4]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[5]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[6]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[7]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[8]  Arne Jansson,et al.  Fluid Power System Design - A Simulation Approach , 1994 .

[9]  Andrew Kusiak,et al.  Design of assembly systems for modular products , 1997, IEEE Trans. Robotics Autom..

[10]  Ian F. C. Smith,et al.  Applying shape annealing to full-scale transmission tower re-design , 1999 .

[11]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[12]  Ching-Lai Hwang,et al.  Mathematical programming with multiple objectives: A tutorial , 1980, Comput. Oper. Res..

[13]  Mehrdad Tamiz,et al.  Goal programming for decision making: An overview of the current state-of-the-art , 1998, Eur. J. Oper. Res..

[14]  J. Gero,et al.  REDUCING THE PARETO OPTIMAL SET IN MULTICRITERIA OPTIMIZATION(With Applications to Pareto Optimal Dynamic Programming) , 1985 .

[15]  Hajime Kita,et al.  Multi-objective optimization by genetic algorithms: a review , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[16]  H.-J. Zimmermann,et al.  Intelligent system design support by fuzzy-multi-criteria decision making and/or evolutionary algorithms , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[17]  M. Chiampi,et al.  Multi-objective optimisation with stochastic algorithms and fuzzy definition of objective function , 1998 .

[18]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[19]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[20]  Kuan-Chen Fu,et al.  Discrete frame optimization by complex-simplex procedure , 1978 .

[21]  N. K. Sahoo,et al.  Modified complex method for constrained design and optimization of optical multilayer thin-film devices , 1994 .

[22]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[23]  Aditi Chattopadhyay,et al.  A simulated annealing technique for multiobjective optimization of intelligent structures , 1994 .

[24]  Keith A. Seffen,et al.  Design by multiobjective optimisation using simulated annealing , 1999 .

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

[26]  M. I. Haque Optimal frame design with discrete members using the complex method , 1996 .

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

[28]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[29]  Abraham Charnes,et al.  Optimal Estimation of Executive Compensation by Linear Programming , 1955 .

[30]  Joel N. Morse,et al.  Reducing the size of the nondominated set: Pruning by clustering , 1980, Comput. Oper. Res..

[31]  Thomas J. Manetsch,et al.  Toward efficient global optimization in large dynamic systems-the adaptive complex method , 1990, IEEE Trans. Syst. Man Cybern..

[32]  Ilan Kroo,et al.  Highly nonplanar lifting systems , 1996 .

[33]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[34]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[35]  BenayounR.,et al.  Linear programming with multiple objective functions , 1971 .

[36]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

[37]  John E. Lamar,et al.  Transportation Beyond 2000: Technologies Needed for Engineering Design , 1996 .

[38]  Deborah L Thurston,et al.  A formal method for subjective design evaluation with multiple attributes , 1991 .

[39]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[40]  Marc Despontin,et al.  Multiple Criteria Optimization: Theory, Computation, and Application, Ralph E. Steuer (Ed.). Wiley, Palo Alto, CA (1986) , 1987 .

[41]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[42]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[43]  Andy M. Connor,et al.  A Tabu search method for the optimization of fluid power circuits , 1998 .

[44]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[45]  John Yen,et al.  A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[46]  Ralph E. Steuer,et al.  An interactive weighted Tchebycheff procedure for multiple objective programming , 1983, Math. Program..

[47]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[48]  Jeffrey Horn,et al.  Multicriterion decision making , 1997 .

[49]  Maurizio Repetto,et al.  Fuzzy approach for multiobjective optimization in magnetics , 1996 .

[50]  P. Hajela Nongradient Methods in Multidisciplinary Design Optimization-Status and Potential , 1999 .

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

[52]  Georges R. Harik,et al.  Finding Multimodal Solutions Using Restricted Tournament Selection , 1995, ICGA.

[53]  N. Mori,et al.  A thermodynamical selection rule for the genetic algorithm , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[54]  G. R. Hext,et al.  Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation , 1962 .

[55]  Nicola Senin,et al.  Mixed continuous and discrete catalog-based design modeling and optimization , 1999 .

[56]  Andrzej Osyczka,et al.  Multicriterion optimization in engineering with FORTRAN programs , 1984 .

[57]  Percy P. C. Yip,et al.  A Guided Evolutionary Simulated Annealing Approach to the Quadratic Assignment Problem , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[58]  James N. Siddall,et al.  Analytical decision-making in engineering design , 1972 .

[59]  J. Hiriart-Urruty,et al.  Comparison of public-domain software for black box global optimization , 2000 .

[60]  J. A. Bland STRUCTURAL DESIGN OPTIMIZATION WITH RELIABILITY CONSTRAINTS USING TABU SEARCH , 1998 .

[61]  Petter Krus,et al.  A Generic Model Concept for Optimisation in Preliminary Design , 1996 .

[62]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[63]  Alan D. Cabrera,et al.  Use of concurrent processing with the adaptive complex method for global optimization of large dynamic systems , 1991, IEEE Trans. Syst. Man Cybern..

[64]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[65]  Alan D. Christiansen,et al.  An empirical study of evolutionary techniques for multiobjective optimization in engineering design , 1996 .

[66]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[67]  Juhani Koski,et al.  Multicriteria Design Optimization , 1990 .

[68]  David Wallace,et al.  A GOAL-ORIENTED DESIGN EVALUATION MODEL , 1997 .