Sampling-based Pareto Optimization for Chance-constrained Monotone Submodular Problems
Files
(Published version)
Date
2024
Authors
Yan, X.
Neumann, A.
Neumann, F.
Editors
Li, X.
Handl, J.
Handl, J.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the Genetic and Evolutionary Computation Conference (GECCO, 2024), 2024 / Li, X., Handl, J. (ed./s), pp.621-629
Statement of Responsibility
Xiankun Yan, Aneta Neumann, Frank Neumann
Conference Name
Genetic and Evolutionary Computation Conference (GECCO) (14 Jul 2024 - 18 Jul 2024 : Melbourne, Victoria Australia and Virtual Online)
Abstract
Recently surrogate functions based on the tail inequalities were developed to evaluate the chance constraints in the context of evolutionary computation and several Pareto optimization algorithms using these surrogates were successfully applied in optimizing chance-constrained monotone submodular problems. However, the difference in performance between algorithms using the surrogates and those employing the direct sampling-based evaluation remains unclear. Within the paper, a sampling-based method is proposed to directly evaluate the chance constraint. Furthermore, to address the problems with more challenging settings, an enhanced GSEMO algorithm integrated with an adaptive sliding window, called ASW-GSEMO, is introduced. In the experiments, the ASWGSEMO employing the sampling-based approach is tested on the chance-constrained version of the maximum coverage problem with different settings. Its results are compared with those from other algorithms using different surrogate functions. The experimental findings indicate that the ASW-GSEMO with the sampling-based evaluation approach outperforms other algorithms, highlighting that the performances of algorithms using different evaluation methods are comparable. Additionally, the behaviors of ASW-GSEMO are visualized to explain the distinctions between it and the algorithms utilizing the surrogate functions.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© 2024 Copyright held by the owner/author(s). This work is licensed under a Creative Commons Attribution-NonCommercial International 4.0 License.