Real-World Applications of Multiobjective Optimization

This chapter presents a number of illustrative case studies of a wide range of applications of multiobjective optimization methods, in areas ranging from engineering design to medical treatments. The methods used include both conventional mathematical programming and evolutionary optimization, and in one case an integration of the two approaches. Although not a comprehensive review, the case studies provide evidence of the extent of the potential for using classical and modern multiobjective optimization in practice, and opens many opportunities for further research.

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

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

[3]  Hirotaka Nakayama,et al.  Aspiration Level Approach to Interactive Multi-Objective Programming and Its Applications , 1995 .

[4]  Panos M. Pardalos,et al.  Advances in multicriteria analysis , 1995 .

[5]  Hirotaka Nakayama,et al.  An application of a multi-objective programming technique to construction accuracy control of cable-stayed bridges , 1995 .

[6]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[7]  Shigeyoshi Tsutsui,et al.  Genetic algorithms with a robust solution searching scheme , 1997, IEEE Trans. Evol. Comput..

[8]  N. M. Alexandrov,et al.  A trust-region framework for managing the use of approximation models in optimization , 1997 .

[9]  David S. Goodsell,et al.  Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function , 1998 .

[10]  Harold P. Benson,et al.  An Outer Approximation Algorithm for Generating All Efficient Extreme Points in the Outcome Set of a Multiple Objective Linear Programming Problem , 1998, J. Glob. Optim..

[11]  I. C. Parmee.  Adaptive Computing in Design and Manufacture , 1998 .

[12]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[13]  T. Arima,et al.  A Numerical Investigation of Transonic Axial Compressor Rotor Flow Using a Low-Reynolds-Number k–ε Turbulence Model , 1999 .

[14]  Andrzej P. Wierzbicki,et al.  Reference Point Approaches , 1999 .

[15]  Bernhard Sendhoff,et al.  On Evolutionary Optimization with Approximate Fitness Functions , 2000, GECCO.

[16]  Daisuke Sasaki,et al.  Multiobjective evolutionary computation for supersonic wing-shape optimization , 2000, IEEE Trans. Evol. Comput..

[17]  Bernhard Sendhoff,et al.  Optimisation of a Stator Blade Used in a Transonic Compressor Cascade with Evolution Strategies , 2000 .

[18]  Hartmut Stadtler,et al.  Supply Chain Management and Advanced Planning , 2000 .

[19]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[20]  Theodor J. Stewart,et al.  Multiple criteria decision analysis - an integrated approach , 2001 .

[21]  Yaochu Jin,et al.  Adaptive encoding for aerodynamic shape optimization using evolution strategies , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[22]  V. Nissen,et al.  Supply Chain Management mit SAP , 2001 .

[23]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[24]  Dimitri N. Mavris,et al.  Impact of Configuration and Requirements on the Sonic Boom of a Quiet Supersonic Jet , 2002 .

[25]  Theodor J. Stewart,et al.  Multiple Criteria Decision Analysis , 2001 .

[26]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

[27]  Bernhard Sendhoff,et al.  Comparative studies on micro heat exchanger optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[28]  Xiaodong Li,et al.  A Real-Coded Predator-Prey Genetic Algorithm for Multiobjective Optimization , 2003, EMO.

[29]  A. Holder.  Designing Radiotherapy Plans with Elastic Constraints and Interior Point Methods , 2003, Health care management science.

[30]  Ron Janssen,et al.  Evaluating Spatial Design Techniques for Solving Land-use Allocation Problems , 2005 .

[31]  Sergey Malinchik,et al.  A Broad and Narrow Approach to Interactive Evolutionary Design ? An Aircraft Design Example , 2004, GECCO.

[32]  Alexander D. MacKerell.  Empirical force fields for biological macromolecules: Overview and issues , 2004, J. Comput. Chem..

[33]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[34]  Dr. Jörg Thomas Dickersbach.  Supply Chain Management with APO , 2004, Springer Berlin Heidelberg.

[35]  Theodor J. Stewart,et al.  A genetic algorithm approach to multiobjective land use planning , 2004, Comput. Oper. Res..

[36]  Bernhard Sendhoff,et al.  Three dimensional evolutionary aerodynamic design optimization with CMA-ES , 2005, GECCO '05.

[37]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.

[38]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[39]  J. Dickersbach.  Supply Chain Management with APO: Structures, Modelling Approaches and Implementation of mySAP SCM 4.1 , 2005 .

[40]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[41]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[42]  Bernhard Sendhoff,et al.  On Evolutionary Optimization of Large Problems Using Small Populations , 2005, ICNC.

[43]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

[44]  Michael T. M. Emmerich,et al.  Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels , 2006, IEEE Transactions on Evolutionary Computation.

[45]  Jürgen Branke,et al.  Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation , 2006, IEEE Transactions on Evolutionary Computation.

[46]  Bu-Sung Lee,et al.  Inverse multi-objective robust evolutionary design , 2006, Genetic Programming and Evolvable Machines.

[47]  F. Pettersson,et al.  Neural Networks Analysis of Steel Plate Processing Augmented by Multi‐objective Genetic Algorithms , 2007 .

[48]  Lizhen Shao,et al.  Finding Representative Nondominated Points in Multiobjective Linear Programming , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[49]  Frank Pettersson,et al.  A genetic algorithms based multi-objective neural net applied to noisy blast furnace data , 2007, Appl. Soft Comput..

[50]  F. Pettersson,et al.  Evolving Nonlinear Time-Series Models of the Hot Metal Silicon Content in the Blast Furnace , 2007 .

[51]  M. Ehrgott,et al.  Beam selection in radiotherapy design , 2008 .

[52]  Panos M. Pardalos,et al.  Optimization in medicine , 2008 .

[53]  M. Ehrgott,et al.  Decomposition of matrices and static multileaf collimators: a survey , 2008 .

[54]  Ron Janssen,et al.  Multiobjective Decision Support for Land-Use Planning , 2008 .

[55]  Lizhen Shao,et al.  Approximately solving multiobjective linear programmes in objective space and an application in radiotherapy treatment planning , 2008, Math. Methods Oper. Res..

[56]  Kalyanmoy Deb,et al.  Multiobjective Problem Solving from Nature: From Concepts to Applications , 2008, Natural Computing Series.

[57]  Qingfu Zhang,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of , 2022 .

[58]  Qingfu Zhang,et al.  Modeling Regularity to Improve Scalability of Model-Based Multiobjective Optimization Algorithms , 2008, Multiobjective Problem Solving from Nature.

[59]  Matthias Ehrgott,et al.  Interactive decision support in radiation therapy treatment planning , 2011, OR Spectr..

[60]  Leon G. Higley,et al.  Forensic Entomology: An Introduction , 2009 .