Evolutionary (multi-objective optimization) algorithms (EMOAs) are widely accepted to be competitive optimization methods in industry today. However, normally only standard techniques are employed by the engineering experts. Here, it is shown how these standard techniques can be completed and improved with respect to interactivity to other tools, runtime, and parameterization. The coupling with metamodels serves as an example for the interactivity to other tools, while the online convergence detection relates to runtime, i.e. stopping criteria. Finally, sequential parameter optimization improves results focussing on parameter tuning. We show that invoking all these methods on their own already enhances EMOAs for aerodynamic applications. It is concluded with an outlook on how these methods might come together to foster aerospace applications and, at a time, widen the application area to multi-disciplinary optimization tasks.
DebK.MohanM.MishraS.A fast multi-objective evolutionary algorithm for finding well-spread pareto-optimal solutions. KanGAL Report 2003002, Indian Institute of Technology, Kanpur, India, 2003.
12.
DebK.AgrawalS.PratabA.MeyarivanT.A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. KanGAL Report 200001, Indian Institute of Technology, Kanpur, India, 2000.
13.
DebK.PratapA.AgarwalS.A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evolut. Comput., 2002, 6(2), 182–197.
14.
DebK.AgrawalS.PratabA.MeyarivanT.SchoenauerM.A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Parallel problem solving from nature (PPSN VI), 2000 (Springer, Berlin) 849–858.
StornR.PriceK.Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim., 1997, 11(4), 341–359.
17.
HuangV. L.QinA. K.DebK.ZitzlerE.SuganthanP. N.LiangJ. J.PreussM.HubandS.Problem definitions for performance assessment of multi-objective optimization algorithms. Technical Report, Nanyang Technological University, Singapore, 2007, available from http://www3.ntu.edu.sg/home/epnsugan/index_files/CEC-07/CEC07.htm.
18.
KnowlesJ. D.ThieleL.ZitzlerE.A tutorial on the performance assessment of stochastic multiobjective optimizers, Technical Report 214, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, 2005.
19.
NaujoksB.WillmesL.HaaseW.BäckT.SchützM.OnateE.Multi-point airfoil optimization using evolution strategies. European congress on computational methods in applied sciences and engineering (ECCOMAS), 2000 (Book of Abstracts). (Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain) 948-948.
20.
SacksJ.WelchW. J.MitchellW. J.WynnH.-P.Design and analysis of computer experiments. Stat. Sci., 1989, 4, 409–435.
21.
EmmerichM.NaujoksB.ParmeeI. C.Metamodel-assisted multiobjective optimisation strategies and their application in airfoil design. Adaptive computing in design and manufacture VI, 2004 (Springer, Berlin) 249–260.
22.
BischlB.MersmannO.TrautmannH.Bartz-BeielsteinT.ChiarandiniM.PaqueteL.PreussM.Resampling methods in model validation. WEMACS – proceedings of the workshop on experimental methods for the assessment of computational systems, Technical Report TR10-2-007, 2010 (Department of Computer Science, TU Dortmund University.
23.
NaujoksB.WillmesL.BäckT.HaaseW.Merelo GuervósJ. J.Evaluating multi-criteria evolutionary algorithms for airfoil optimisation. Parallel problem solving from nature (PPSN VII), 2002 (Springer, Berlin) 841–850.
24.
EmmerichM.GiannakoglouK.NaujoksB.Single- and multi-objective evolutionary optimization assisted by gaussian random field metamodels. IEEE Trans. Evolut. Comput., 2006, 10(4), 421–439.
25.
WagnerT.TrautmannH.NaujoksB.EhrgottM.OCD: Online convergence detection for evolutionary multi-objective algorithms based on statistical testing. Evolutionary multi-criterion optimization (EMO 2009), 2009 (Springer, Berlin) 198–215.
26.
WagnerT.TrautmannH.Online convergence detection for multiobjective evolutionary algorithms revisited. Congress on evolutionary computation (CEC 2010), Barcelona, Spain, 18–23 July 2010 (IEEE Press, Piscataway, New Jersey) 3554–3561.
27.
WagnerT.TrautmannH.MartíL.TakahashiR. H. C.DebK.WannerE. F.GrecoS.A taxonomy of online stopping criteria for multi-objective evolutionary algorithms. EMO, Vol. 6576 of Lecture notes in computer science, 2011, pp. 16–30 (Springer).
28.
TrautmannH.WagnerT.NaujoksB.PreussM.MehnenJ.Statistical methods for convergence detection of multiobjective evolutionary algorithms. Evolut. Comput., 2009, 17(4), 493–509.
SheskinD. J.Handbook of parametric and nonparametric statistical procedures, 2nd edition. 2000 (Chapman & Hall, Boca Raton).
31.
NaujoksB.TrautmannH.TyrrellA.Online convergence detection for aerodynamic applications. Proceedings of the IEEE Congress on evolutionary computation 2009, CEC 2009, May 2009 (IEEE Press, US) 332–339.
32.
R Development Core Team. R: A language and environment for statistical computing, 2009, (R Foundation for Statistical Computing, Vienna, Austria).
33.
Bartz-BeielsteinTh.Experimental research in evolutionary computation - the new experimentalism, 2006 (Springer, Heidelberg, Berlin).
34.
SmitS. K.EibenA. E.Comparing parameter tuning methods for evolutionary algorithms. Proceedings of the IEEE Congress on evolutionary computation (CEC 09), Trondheim, Norway, 18–21 May 2009 (IEEE Press, Piscataway, New Jersey) 399–406.
LophavenS. N.NielsenH. B.SøndergaardJ.DACE – A matlab kriging toolbox, (Technical report IMM-REP-2002-12, Informatics and Mathematical Modelling, Technical University of Denmark, Copenhagen, Denmark, 2002).
37.
WessingS.Towards optimal parameterizations of the S-metric selection evolutionary multi-objective algorithm, Algorithm Engineering Report TR09-2-006, Technische Universität Dortmund, 2009.
38.
WessingS.NaujoksB.Sequential parameter optimization for multi-objective problems. Proceedings of the Congress on evolutionary computation (CEC) within the world congress on computational intelligence (WCCI), Barcelona, Spain, 18–23 July 2010 (IEEE Press, Piscataway, New Jersey).
39.
WessingS.BeumeN.RudolphG.NaujoksB.SchaeferR.Parameter tuning boosts performance of variation operators in multiobjective optimization. Parallel problem solving from nature (PPSN XI), 2010 (Springer, Heidelberg) 728–737.
KarakasisM. K.GiannakoglouK. C.KoubogiannisD. G.Aerodynamic design of compressor airfoils using hierarchical, distributed, metamodel-assisted evolutionary algorithms. Numer. Methods Fluids, 2007, 53(3), 455–469.
42.
KampolisI. C.ZymarisA. S.AsoutiV. G.GiannakoglouK. C.Multilevel optimization strategies based on metamodel–assisted evolutionary algorithms, for computationally expensive problems. Proceedings of the Congress on evolutionary computation (CEC 2007), Singapore, 25–28 September 2007 (IEEE Press, Piscataway, New Jersey) 4116–4123.
43.
ZhouZ. Z.OngY. S.NairP. B.KeaneA. J.LumK. Y.Combining global and local surrogate models to accelerate evolutionary optimization. IEEE Trans. Syst., Man Cybernetics - Part C, 2007, 37(1), 66–76.
