Designing Scalarizing Functions Using Grammatical Evolution
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.
References
[1]
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.
[2]
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.
[3]
Carlos A. Coello Coello. 1999. A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowledge and Information Systems 1, 3 (Aug. 1999), 269--308.
[4]
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.
[5]
Kalyanmoy Deb, Lothar Thiele, Marco Laumanns, and Eckart Zitzler. 2005. Scalable test problems for evolutionary multiobjective optimization. In Evolutionary multiobjective optimization. Springer, 105--145.
[6]
Michael Fenton, James McDermott, David Fagan, Stefan Forstenlechner, Michael O'Neill, and Erik Hemberg. 2017. PonyGE2: Grammatical Evolution in Python. (2017).
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
John R. Koza. 1989. Hierarchical Genetic Algorithms Operating on Populations of Computer Programs. In IJCAI, Vol. 89. Springer-Verlag, 768--774.
[12]
M. O'Neill and C. Ryan. 2001. Grammatical evolution. IEEE Transactions on Evolutionary Computation 5, 4 (2001), 349--358.
[13]
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.
[14]
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.
[15]
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.
[16]
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.
[17]
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.
[18]
Eckart Zitzler. 1999. Evolutionary algorithms for multiobjective optimization: methods and applications. Ph. D. Dissertation. Swiss Federal Institute of Technology (ETH).
[19]
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.
Index Terms
- Designing Scalarizing Functions Using Grammatical Evolution
Recommendations
Constraint handling within MOEA/D through an additional scalarizing function
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation ConferenceThe Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) has shown high-performance levels when solving complicated multi-objective optimization problems. However, its adaptation for dealing with constrained multi-objective ...
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 ...
Comments
Information & Contributors
Information
Published In
July 2023
2519 pages
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 July 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- CONACYT
Conference
GECCO '23 Companion
Sponsor:
GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation
July 15 - 19, 2023
Lisbon, Portugal
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 46Total Downloads
- Downloads (Last 12 months)41
- Downloads (Last 6 weeks)8
Reflects downloads up to 30 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in