Automatically Designing State-of-the-Art Multi- and Many-Objective Evolutionary Algorithms
Tóm tắt
A recent comparison of well-established multiobjective evolutionary algorithms (MOEAs) has helped better identify the current state-of-the-art by considering (i) parameter tuning through automatic configuration, (ii) a wide range of different setups, and (iii) various performance metrics. Here, we automatically devise MOEAs with verified state-of-the-art performance for multi- and many-objective continuous optimization. Our work is based on two main considerations. The first is that high-performing algorithms can be obtained from a configurable algorithmic framework in an automated way. The second is that multiple performance metrics may be required to guide this automatic design process. In the first part of this work, we extend our previously proposed algorithmic framework, increasing the number of MOEAs, underlying evolutionary algorithms, and search paradigms that it comprises. These components can be combined following a general MOEA template, and an automatic configuration method is used to instantiate high-performing MOEA designs that optimize a given performance metric and present state-of-the-art performance. In the second part, we propose a multiobjective formulation for the automatic MOEA design, which proves critical for the context of many-objective optimization due to the disagreement of established performance metrics. Our proposed formulation leads to an automatically designed MOEA that presents state-of-the-art performance according to a set of metrics, rather than a single one.
Từ khóa
Tài liệu tham khảo
Biscani F., 2010, 4th International Conference on Astrodynamics Tools and Techniques
Coello Coello C. A., 2007, Evolutionary algorithms for solving multi-objective problems
Deb K., 2001, Multi-objective optimization using evolutionary algorithms
Fonseca C. M., 1993, ICGA, 416
Goldberg D. E., 1989, Genetic algorithms in search, optimization and machine learning
Hoos H. H., 2012, Autonomous search, 37
Igel C., 2008, Journal of Machine Learning Research, 9:993
KhudaBukhsh A. R., 2009, Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, 517
López-Ibáñez M., 2016, Operations Research Perspectives, 3:43
Price K., 2005, Differential evolution: A practical approach to global optimization
Tanabe R., 2017, IEEE Access, 5:19597
Voß T., 2010, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 487, 10.1145/1830483.1830573
Zitzler E., 2002, Evolutionary Methods for Design, Optimisation and Control, 95