模式识别与人工智能
2025年4月4日 星期五   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2012, Vol. 25 Issue (6): 885-893    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于Delaunay三角剖分的多目标进化算法解集分布度评价指标
郑金华,王康,李密青,谢谆志
湘潭大学信息工程学院湘潭411105
A Delaunay Triangulation Based Diversity Metric for Solution Set of Multi-Objective Evolutionary Algorithms
ZHENG Jin-Hua, WANG Kang, LI Mi-Qing, XIE Zhun-Zhi
College of Information Engineering,Xiangtan University,Xiangtan 411105

全文: PDF (903 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 系统分析目前多目标进化算法(MOEAs)分布度评价指标的特点和不足,提出一种基于Delaunay三角剖分的分布度评价指标。该指标将基于邻域和基于距离的评价思想相结合,利用Delaunay三角网最近邻与邻接性的特点实现自主邻域划分。采用空间映射的方法,有效减少MOEAs解集非支配关系对种群分布度评价的影响。测试结果表明该指标能准确反映MOEAs解集的分布性。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
郑金华
王康
李密青
谢谆志
关键词 多目标优化多目标进化算法(MOEAs)性能评价分布度指标Delaunay三角剖分    
Abstract:A Delaunay triangulation based metric (DTDM) is proposed for assessing the diversity metric in multi-objective evolutionary algorithms (MOEAs) by analyzing the characteristics and shortcomings of the current diversity metrics. The proposed metric is introduced by combining the neighborhood-based ideology and distance-based ideology. The metric independently searches the neighborhood by using the properties of the nearest and adjacent neighborhood of Delaunay triangulation net. The non-dominated relationship is eliminated according to a space mapping technique. The experimental results show that the proposed metric accurately evaluates the diversity of the solution set obtained by MOEAs.
Key wordsMulti-Objective Optimization    Multi-Objective Evolutionary Algorithms (MOEAs)    Performance Assessment    Diversity Metric    Delaunay Triangulation   
收稿日期: 2012-03-05     
ZTFLH: TP181  
基金资助:国家自然科学基金项目(No.60773047,61070088)、湖南省自然科学基金项目(No.09JJ6089,10JJ3072)、湖南省教育厅项目(No.10C1261)资助
作者简介: 郑金华,男,1963年生,教授,博士生导师,主要研究方向为进化计算、智能科学等。E-mail:jhzheng@xtu。edu。cn。王康,男,1987年生,硕士研究生,主要研究方向为进化计算、性能评价指标。李密青,男,1981年生,博士研究生,主要研究方向为进化计算。谢谆志,男,1988年生,硕士研究生,主要研究方向为进化计算。
引用本文:   
郑金华,王康,李密青,谢谆志. 基于Delaunay三角剖分的多目标进化算法解集分布度评价指标[J]. 模式识别与人工智能, 2012, 25(6): 885-893. ZHENG Jin-Hua, WANG Kang, LI Mi-Qing, XIE Zhun-Zhi. A Delaunay Triangulation Based Diversity Metric for Solution Set of Multi-Objective Evolutionary Algorithms. , 2012, 25(6): 885-893.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2012/V25/I6/885
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn