Industrial Portfolio Management for Many-Objective Optimization Algorithms

In industry we see an increasing interest in (evolutionary) many objective optimization algorithms. However, the majority of engineers only using, not researching, optimizers have a limited understanding of the pros and cons of different algorithms and therefore rely on either third-party recommendations or benchmark tests to pick the most suitable methods for their problems. Unfortunately, most benchmarks are targeting an academic audience leaving the practitioner often in doubt about the correct choices. In this article we try to outline the essential requirements for a many-objective optimization algorithm portfolio management from an industrial perspective and compare the situation in our field to another domain with similar issues, image processing. We want to address one of the core practical issues: “Given a limited computational or time budget for my optimization project, which optimization algorithms should I try?”.

[1]  Thomas Stützle,et al.  A Large-Scale Experimental Evaluation of High-Performing Multi- and Many-Objective Evolutionary Algorithms , 2018, Evolutionary Computation.

[2]  Philippe Rigo,et al.  A review on simulation-based optimization methods applied to building performance analysis , 2014 .

[3]  Kaisa Miettinen,et al.  A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[4]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[5]  Leslie Pérez Cáceres,et al.  The irace package: Iterated racing for automatic algorithm configuration , 2016 .

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

[7]  Markus Olhofer,et al.  Evolutionary Many-Objective Optimization of Hybrid Electric Vehicle Control: From General Optimization to Preference Articulation , 2017, IEEE Transactions on Emerging Topics in Computational Intelligence.

[8]  Kateřina Švihálková MATLAB/Global Optimization Toolbox: řešení optimalizačních problémů , 2014 .

[9]  Kaname Narukawa,et al.  Many-Objective Optimization of a Hybrid Car Controller , 2015, EvoApplications.

[10]  Kaisa Miettinen,et al.  Survey of methods to visualize alternatives in multiple criteria decision making problems , 2012, OR Spectrum.

[11]  Nikolaus Hansen,et al.  Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

[12]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[13]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[14]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  Rodolfo Lourenzutti,et al.  Ranking and comparing evolutionary algorithms with Hellinger-TOPSIS , 2015, Appl. Soft Comput..

[16]  Kiyoshi Tanaka,et al.  Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs , 2007, EMO.

[17]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[18]  Peter J. Fleming,et al.  Many-Objective Optimization: An Engineering Design Perspective , 2005, EMO.

[19]  Yaochu Jin,et al.  Optimization of micro heat exchanger: CFD, analytical approach and multi-objective evolutionary algorithms , 2006 .

[20]  Kenneth O. Stanley,et al.  Abandoning Objectives: Evolution Through the Search for Novelty Alone , 2011, Evolutionary Computation.

[21]  Xin Yao,et al.  Many-Objective Evolutionary Algorithms , 2015, ACM Comput. Surv..

[22]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[23]  Heike Trautmann,et al.  Integration of Preferences in Hypervolume-Based Multiobjective Evolutionary Algorithms by Means of Desirability Functions , 2010, IEEE Transactions on Evolutionary Computation.

[24]  Hao Wang,et al.  Evolving the structure of Evolution Strategies , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[25]  Kalyanmoy Deb,et al.  Handling many-objective problems using an improved NSGA-II procedure , 2012, 2012 IEEE Congress on Evolutionary Computation.

[26]  Jannik Fritsch,et al.  A new performance measure and evaluation benchmark for road detection algorithms , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[27]  Markus Olhofer,et al.  A Novel Transonic Fan Swept Outlet Guide Vane Using 3D Design Optimization , 2014 .

[28]  Markus Olhofer,et al.  State-based representation for structural topology optimization and application to crashworthiness , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[29]  Andreas Geiger,et al.  Are we ready for autonomous driving? The KITTI vision benchmark suite , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[31]  Tobias Rodemann,et al.  Using desirability functions for many-objective optimization of a hybrid car controller , 2017, GECCO.

[32]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[33]  Ye Tian,et al.  A Classification-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Many-Objective Optimization , 2019, IEEE Transactions on Evolutionary Computation.