ABSTRACT
In this paper, we present a grammatical evolution-based framework to produce new scalarizing functions, which are known to have a significant impact on the performance of both decomposition-based multi-objective evolutionary algorithms (MOEAs) and indicator-based MOEAs which use R2. We perform two series of experiments using this framework. First, we produce many scalarizing functions using different benchmark problems to explore the behavior of the resulting functions according to the geometry of the problem adopted to generate them. Then, we perform a second round of experiments adopting two combinations of problems which yield better results in some test instances. We present the experimental validation of these new functions compared against the Achievement Scalarizing Function (ASF), which is known to provide a very good performance. For this comparative study, we adopt several benchmark problems and we are able to show that our proposal is able to generate new scalarizing functions that can outperform ASF in different problems.
- Jürgen Branke and Kalyanmoy Deb. 2005. Integrating User Preferences into Evolutionary Multi-Objective Optimization. In Knowledge Incorporation in Evolutionary Computation, Yaochu Jin (Ed.). Springer, Berlin Heidelberg, 461--477. ISBN 3-540-22902-7.Google Scholar
- William La Cava, Thomas Helmuth, Lee Spector, and Kourosh Danai. 2015. Genetic Programming with Epigenetic Local Search. In Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO 15. ACM Press. Google ScholarDigital Library
- Carlos A. Coello Coello. 1999. A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowledge and Information Systems 1, 3 (Aug. 1999), 269--308. Google ScholarDigital Library
- Indraneel Das and J.E. Dennis. 1998. Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems. SIAM Journal on Optimization 8, 3 (1998), 631--657.Google ScholarDigital Library
- Kalyanmoy Deb, Lothar Thiele, Marco Laumanns, and Eckart Zitzler. 2005. Scalable test problems for evolutionary multiobjective optimization. In Evolutionary multiobjective optimization. Springer, 105--145.Google Scholar
- Michael Fenton, James McDermott, David Fagan, Stefan Forstenlechner, Michael O'Neill, and Erik Hemberg. 2017. PonyGE2: Grammatical Evolution in Python. (2017). Google ScholarCross Ref
- Raquel Hernández Gómez and Carlos A. Coello Coello. 2015. Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization. In Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO 15. ACM Press. Google ScholarDigital Library
- Raquel Hernández Gómez and Carlos A. Coello Coello. 2017. A Hyper-Heuristic of Scalarizing Functions. In 2017 Genetic and Evolutionary Computation Conference (GECCO'2017). ACM Press, Berlin, Germany, 577 --584. ISBN 978-1-4503-4920-8..Google Scholar
- Simon Huband, Luigi Barone, Lyndon While, and Phil Hingston. 2005. A Scalable Multi-objective Test Problem Toolkit. In Evolutionary Multi-Criterion Optimization, Carlos A. Coello Coello, Arturo Hernández Aguirre, and Eckart Zitzler (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 280--295.Google Scholar
- Himanshu Jain and Kalyanmoy Deb. 2014. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach. IEEE Transactions on Evolutionary Computation 18, 4 (Aug. 2014), 602--622. Google ScholarCross Ref
- John R. Koza. 1989. Hierarchical Genetic Algorithms Operating on Populations of Computer Programs.. In IJCAI, Vol. 89. Springer-Verlag, 768--774.Google Scholar
- M. O'Neill and C. Ryan. 2001. Grammatical evolution. IEEE Transactions on Evolutionary Computation 5, 4 (2001), 349--358. Google ScholarDigital Library
- Miriam Pescador-Rojas, Raquel Hernández Gómez, Elizabeth Montero, Nicolás Rojas-Morales, María-Cristina Riff, and Carlos A. Coello Coello. 2017. An Overview of Weighted and Unconstrained Scalarizing Functions. In Evolutionary Multi-Criterion Optimization, 9th International Conference, EMO 2017, Heike Trautmann, Günter Rudolph, Kathrin Klamroth, Oliver Schütze, Margaret Wiecek, Yaochu Jin, and Christian Grimme (Eds.). Springer. Lecture Notes in Computer Science Vol. 10173, Münster, Germany, 499--513. ISBN 978-3-319-54156-3.Google Scholar
- Amín V. Bernabé Rodríguez and Carlos A. Coello Coello. 2020. Generation of New Scalarizing Functions Using Genetic Programming. In Parallel Problem Solving from Nature - PPSN XVI. Springer International Publishing, 3--17. Google ScholarDigital Library
- Theodor Stewart, Oliver Bandte, Heinrich Braun, Nirupam Chakraborti, Matthias Ehrgott, Mathias Göbelt, Yaochu Jin, Hirotaka Nakayama, Silvia Poles, and Danilo Di Stefano. 2008. Real-World Applications of Multiobjective Optimization. In Multiobjective Optimization. Springer Berlin Heidelberg, 285--327. Google ScholarDigital Library
- Qian Xu, Zhanqi Xu, and Tao Ma. 2020. A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition: Variants, Challenges and Future Directions. IEEE Access 8 (2020), 41588--41614. Google ScholarCross Ref
- Qingfu Zhang and Hui Li. 2007. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation 11, 6 (December 2007), 712--731.Google Scholar
- Eckart Zitzler. 1999. Evolutionary algorithms for multiobjective optimization: methods and applications. Ph. D. Dissertation. Swiss Federal Institute of Technology (ETH).Google Scholar
- Eckart Zitzler and Simon Künzli. 2004. Indicator-based Selection in Multiobjective Search. In Parallel Problem Solving from Nature - PPSN VIII, Xin Yao et al. (Ed.). Springer-Verlag. Lecture Notes in Computer Science Vol. 3242, Birmingham, UK, 832--842.Google Scholar
Index Terms
- Designing Scalarizing Functions Using Grammatical Evolution
Recommendations
Generation of New Scalarizing Functions Using Genetic Programming
Parallel Problem Solving from Nature – PPSN XVIAbstractIn recent years, there has been a growing interest in multiobjective evolutionary algorithms (MOEAs) with a selection mechanism different from Pareto dominance. This interest has been mainly motivated by the poor performance of Pareto-based ...
Analysis of inverted PBI and comparison with other scalarizing functions in decomposition based MOEAs
MOEA/D is one of the promising evolutionary approaches for solving multi and many-objective optimization problems. MOEA/D decomposes a multi-objective optimization problem into a number of single objective optimization problems. Each single objective ...
Inverted PBI in MOEA/D and its impact on the search performance on multi and many-objective optimization
GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary ComputationMOEA/D decomposes a multi-objective optimization problem into a number of single objective optimization problems. Each single objective optimization problem is defined by a scalarizing function using a weight vector. In MOEA/D, there are several ...
Comments