模式识别与人工智能
2025年4月7日 星期一   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2008, Vol. 21 Issue (5): 695-703    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种多目标进化算法的分布度评价方法*
李密青,郑金华,肖桂霞,杨平
湘潭大学 信息工程学院 湘潭 411105
A Diversity Metric for Multi-Objective Evolutionary Algorithm
LI Mi-Qing, ZHENG Jin-Hua, XIAO Gui-Xia, YANG Ping
Institute of Information Engineering, Xiangtan University, Xiangtan 411105

全文: PDF (2808 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 

系统分析现存多目标进化算法中分布度评价方法的特点和不足,提出一种基于最小生成树的可变邻域分布度评价方法,通过评价解集在“邻域”内的相对均匀程度,准确给出解集的分布结果,并部分解决现有方法不能对Pareto最优面为非均匀分布的测试函数评价的问题.另外,给出一种解集映射方法,使其在少考虑一维信息同时,保持分布情况不变.实验结果证明该方法的可行性和有效性.

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
李密青
郑金华
肖桂霞
杨平
关键词 多目标进化算法(MOEA)分布度评价最小生成树可变邻域非均匀测试函数    
Abstract

A measurement of evaluating the diversity of non-dominated solutions in the objective space is introduced. It constructs alterable neighborhoods of solutions and the sizes of these neighborhoods change with the density of solution sets. The diversity relations among these neighborhoods are computed, and a metric is build. The metric can be used to compare the performance of different multi-objective optimization techniques. In particular, it can adapt to uniform test problems and non-uniform test problems. Experimental results show the proposed measurement is effective.

Key wordsMulti-Objective Evolutionary Algorithm (MOEA)    Diversity Metric    Minimum Spanning Tree    Alterable Neighborhoods    Non-Uniform Test Problem   
收稿日期: 2007-07-04     
ZTFLH: TP181  
基金资助:

国家自然科学基金项目(No.60773047, 90104021)、留学回国人员科研启动基金项目(No.教外司留[2005]546号)、湖南省自然科学基金项目(No.05JJ30125)和湖南省教育厅重点科研计划项目(No.06A074)资助

作者简介: 李密青,男,1981年生,硕士研究生,主要研究方向为进化计算.E-mail:limit1008@126.com.郑金华,男,1963年生,教授,博士生导师,主要研究方向为进化计算、智能科学等.肖桂霞,女,1983年生,硕士研究生,主要研究方向为进化计算.杨平,男,1984年生,硕士研究生,主要研究方向为进化计算.
引用本文:   
李密青,郑金华,肖桂霞,杨平. 一种多目标进化算法的分布度评价方法*[J]. 模式识别与人工智能, 2008, 21(5): 695-703. LI Mi-Qing, ZHENG Jin-Hua, XIAO Gui-Xia, YANG Ping. A Diversity Metric for Multi-Objective Evolutionary Algorithm. , 2008, 21(5): 695-703.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2008/V21/I5/695
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn