no code implementations • 5 Jun 2023 • Chao Bian, Yawen Zhou, Miqing Li, Chao Qian
This work is an attempt to challenge a common practice in the design of existing MOEAs.
no code implementations • 3 May 2022 • Chao Bian, Yawen Zhou, Chao Qian
We first show that the greedy algorithm can obtain an approximation ratio of $1-e^{-\beta\gamma}$, where $\beta$ and $\gamma$ are the correlation and submodularity ratios of the objective functions, respectively; and then propose EPORSS, an evolutionary Pareto optimization algorithm that can utilize more time to find better subsets.