通过具有理论保证的真实拥挤距离克服 NSGA-II 的困难

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

NSGA-II-T是NSGA-II的一个新变体,通过使用真实拥挤距离来覆盖多目标问题的完整帕累托前沿,并在每次删除后连续更新拥挤距离值。它在理论上对OneMinMax问题提供了稍好的近似解,具有简单结构,并且是第一种在理论上具有良好性能的适用于多目标问题的NSGA-II变体。

🎯

关键要点

  • NSGA-II-T 是 NSGA-II 的新变体。
  • 使用真实拥挤距离覆盖多目标问题的完整帕累托前沿。
  • 在每次删除后连续更新拥挤距离值。
  • 在理论上对 OneMinMax 问题提供稍好的近似解。
  • 具有简单结构。
  • 是第一种在理论上具有良好性能的适用于多目标问题的 NSGA-II 变体。
➡️

继续阅读