Subset selection is a fundamental problem in various domains, where the goal is to choose an optimal subset of elements from a large candidate set under given objectives and constraints. Pareto Optimization for Subset Selection (POSS) and its variants, such as PORSS and TPOSS, have recently shown promising results by reformulating the problem as a two-objective optimization and solving it using simple evolutionary multi-objective optimization (EMO) algorithms. However, it remains unclear how these algorithms compare to other well-established EMO algorithms, including both classical and specialized approaches. In this paper, we conduct a benchmarking study involving nine EMO algorithms across two representative subset selection tasks. Our results show that TPOSS, a simple yet effective algorithm, consistently outperforms more complex classical and specialized EMO algorithms. These findings reveal that simpler EMO strategies can be surprisingly competitive and even superior in subset selection scenarios, offering valuable insights for designing future EMO algorithms tailored to such tasks.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Simplicity Wins: Benchmarking Evolutionary Multi-objective Optimization Algorithms for Subset Selection Problems

  • Ke Shang,
  • Guotong Wu,
  • Yang Nan,
  • Lie Meng Pang,
  • Hisao Ishibuchi

摘要

Subset selection is a fundamental problem in various domains, where the goal is to choose an optimal subset of elements from a large candidate set under given objectives and constraints. Pareto Optimization for Subset Selection (POSS) and its variants, such as PORSS and TPOSS, have recently shown promising results by reformulating the problem as a two-objective optimization and solving it using simple evolutionary multi-objective optimization (EMO) algorithms. However, it remains unclear how these algorithms compare to other well-established EMO algorithms, including both classical and specialized approaches. In this paper, we conduct a benchmarking study involving nine EMO algorithms across two representative subset selection tasks. Our results show that TPOSS, a simple yet effective algorithm, consistently outperforms more complex classical and specialized EMO algorithms. These findings reveal that simpler EMO strategies can be surprisingly competitive and even superior in subset selection scenarios, offering valuable insights for designing future EMO algorithms tailored to such tasks.