一种评估近似Pareto前沿多样性的方法

• 作者: 康立山 张青 曾三友 蔡振华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 集合评估 多目标优化 Pareto解集 Pareto前沿 近似集合
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1301-1308
• 页数: 8页
• 分类号: TP301
• 字数: 6421字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01301

摘要

提出了一种评估近似Pareto前沿多样性的方法.它用精确Pareto前沿相对于其近似集合的"暴露程度"来评估多样性,其计算基于精确Pareto前沿,不像其他多样性评估技术基于近似集合进行计算.对于多于两个目标(分量)的近似集合,其他技术不能或者不能很好地评估,计算结果表明,该技术能够很好地评估.并且,在理论上对该方法进行了严格的论证.