Maximizing Submodular or Monotone Approximately Submodular Functions by
Multi-objective Evolutionary Algorithms

v1v2 (latest)

Maximizing Submodular or Monotone Approximately Submodular Functions by Multi-objective Evolutionary Algorithms

20 November 2017

ArXiv (abs)PDF HTML

Papers citing "Maximizing Submodular or Monotone Approximately Submodular Functions by Multi-objective Evolutionary Algorithms"

19 / 19 papers shown

Title
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 235 2 0 12 Jan 2025
Detection-Rate-Emphasized Multi-objective Evolutionary Feature Selection for Network Intrusion Detection Zi-Hang Cheng Haopu Shang Chao Qian 44 1 0 13 Jun 2024
Peptide Vaccine Design by Evolutionary Multi-Objective Optimization Dan-Xuan Liu Yi-Heng Xu Chao Qian 54 2 0 09 Jun 2024
Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui Kai Han Jing Tang He Huang Xueying Li Aakas Zhiyuli Han Li 54 2 0 21 Aug 2023
Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms Chao Bian Yawen Zhou Mingxing Li Chao Qian 57 34 0 05 Jun 2023
Can Evolutionary Clustering Have Theoretical Guarantees? Chao Qian 63 3 0 04 Dec 2022
Reliable Robustness Evaluation via Automatically Constructed Attack Ensembles Shengcai Liu Fu Peng Jiaheng Zhang AAML 67 11 0 23 Nov 2022
Evolution is Still Good: Theoretical Analysis of Evolutionary Algorithms on General Cover Problems Yaoyao Zhang Chaojie Zhu Shao-Hua Tang Ringli Ran D. Du Zhao Zhang 11 0 0 03 Oct 2022
From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds Benjamin Doerr Zhongdi Qu 98 38 0 28 Sep 2022
Robust Subset Selection by Greedy and Evolutionary Pareto Optimization Chao Bian Yawen Zhou Chao Qian 43 5 0 03 May 2022
Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng Benjamin Doerr 88 10 0 05 Mar 2022
Mathematical Runtime Analysis for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng Benjamin Doerr 120 43 0 16 Dec 2021
Result Diversification by Multi-objective Evolutionary Algorithms with Theoretical Guarantees Chao Qian Danqin Liu Zhi Zhou 32 14 0 18 Oct 2021
Multi-objective Evolutionary Algorithms are Generally Good: Maximizing Monotone Submodular Functions over Sequences Chao Qian Danyang Liu Chao Feng K. Tang 54 13 0 20 Apr 2021
Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints A. Do Frank Neumann 66 8 0 16 Dec 2020
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 64 34 0 30 Jun 2020
Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms A. Do Frank Neumann 82 9 0 23 Jun 2020
Multi-objective Evolutionary Algorithms are Still Good: Maximizing Monotone Approximately Submodular Minus Modular Functions Chao Qian 55 23 0 12 Oct 2019
Pareto Optimization for Subset Selection with Dynamic Cost Constraints Vahid Roostapour Aneta Neumann Frank Neumann Tobias Friedrich 47 73 0 14 Nov 2018