| 摘要: |
| 提出了一种评估近似Pareto前沿多样性的方法.它用精确Pareto前沿相对于其近似集合的"暴露程度"来评估多样性,其计算基于精确Pareto前沿,不像其他多样性评估技术基于近似集合进行计算.对于多于两个目标(分量)的近似集合,其他技术不能或者不能很好地评估,计算结果表明,该技术能够很好地评估.并且,在理论上对该方法进行了严格的论证. |
| 关键词: 集合评估 多目标优化 Pareto解集 Pareto前沿 近似集合 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60473037, 60483081, 40275034, 60204001, 60133010 (国家自然科学基金); the China Postdoctoral Science Foundation under Grant No.2003034505 (中国博士后科学基金) the open research program of the Geological Processes and Mineral Resources (GPMR) ,China University of Geosciences under Grant No.GPMR200618 (中国地质大学地质过程与矿产资源国家重点实验室开放课题) |
|
| A Novel Method for Assessing the Diversity of Approximation Pareto Fronts |
|
ZENG San-You,CAI Zhen-Hua,ZHANG Qing,KANG Li-Shan
|
| Abstract: |
| This paper introduces a new technique for assessing the diversity of approximation of exact set. The diversity is assessed by the "exposure degree" of the exact set against the approximation set in the new technique where the projection of the approximation set on the exact set, not the approximation set, is used to cover the exact set. Therefore, the new technique still works well for the problems with 3 and more objectives, significantly improving the existing techniques. Computational results show that it assesses the diversity well. Rigorous analysis is made for the new method. |
| Key words: set assessment multiobjective optimization Pareto optimal set Pareto optimal front approximation set |
