一种MOEA分布度的逐步评价方法  

A Stepwise Diversity Metric for MOEA

作　　者：李密青[1] 郑金华[1] 谢炯亮[1] 杨平[1] 李晶[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《电子学报》2008年第10期1986-1991,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60773047);湖南省自然科学基金(No.05JJ30125);湖南省教育厅重点科研项目((No.06A074)

摘　　要：提出了一种多目标进化算法中解集分布度逐步评价方法.定义了一种基于角度的坐标,避免了算法因收敛性不同对分布性评价的影响;利用了解集均匀分布具有的对称性,把整个目标空间从大到小划分成不同的对称区域,逐步进行分布度评价.实验结果表明,该方法能精确的评价解集的分布情况.A measurement for stepwise diversity evaluation of solutions in multi-objective evolutionary algorithm was proposed.In this method, a coordinate based on angle was defined, which can avoid the influence caused by different extent of convergence in diversity evaluation. Furthermore, considering the symmetry of uniformly distributed solutions, the whole objective space was divided and subdivided into different symmetric regions for evaluation. Experiments show that the method can evaluate diversity of solutions accurately.

关 键 词：多目标进化算法 分布度评价 逐步评价 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]