作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 208-209. doi: 10.3969/j.issn.1000-3428.2008.20.076

• 人工智能及识别技术 • 上一篇    下一篇

多目标进化算法的分布度评价方法

徐建伟,黄辉先,彭 维,李密青   

  1. (湘潭大学信息工程学院,湘潭 411105)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

Diversity Metric Method for Multi-Objective Evolutionary Algorithm

XU Jian-wei, HUANG Hui-xian, PENG Wei, LI Mi-qing   

  1. (Institute of Information Engineering, Xiangtan University, Xiangtan 411105)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 分析现存多目标进化算法分布度评价方法的特点和不足,提出一种在新的坐标下对解集进行分布度评价的方法。该方法把直角坐标系下的解集映射到另一个基于角度的坐标下,以避免算法因收敛性不同对分布性评价造成影响,把新的坐标空间划分成若干相等的区域,利用区域内的个体数评价解集的均匀性。理论分析与实验结果证明该方法能精确地评价解集的分布情况。

关键词: 多目标进化算法, 分布度评价方法, 坐标变换

Abstract: This paper analyzes the characteristics and shortcomings of Multi-Objective Evolutionary Algorithm(MOEA) methods, and introduces a method to evaluate the diversity of non-dominated solutions in new coordinates, which avoids the influence because of distinct extent of convergence to the diversity evaluation, and the new objective space is divided into some equal regions. The solution is evaluated by using the number of individual in these regions. Experimental results and theoretical analysis show it can accurately evaluate the solution set of distribution.

Key words: Multi-Objective Evolutionary Algorithm(MOEA), diversity metric method, coordinate transformation

中图分类号: