首页 | 官方网站   微博 | 高级检索  
     

基于微分进化求解多目标优化问题中的退化现象
引用本文:张利彪,许相莉,马铭,孙彩堂,周春光.基于微分进化求解多目标优化问题中的退化现象[J].吉林大学学报(工学版),2009,39(4):1041-1046.
作者姓名:张利彪  许相莉  马铭  孙彩堂  周春光
作者单位:1. 吉林大学,计算机科学与技术学院,长春,130012
2. 吉林大学,计算机科学与技术学院,长春,130012;北华大学,信息管理中心,吉林省,吉林市,132013
基金项目:国家自然科学基金项目(60673099, 60873146);吉林大学“985”工程项目;“863”国家高技术研究发展计划计划项目(2007AA04Z114, 2009AA02Z307);“符号计算与知识工程”教育部重点实验室项目;吉林省科技发展计划项目(20080168),吉林大学“985工程”研究生创新基金项目(20080236)
摘    要:基于微分进化(DE)的多目标进化算法(MOEA)在求解过程中存在着退化现象,导致算法的收敛性无法保证,同时也降低了求解的效率。针对这一问题,分析了算法中存在的两种退化现象,提出了针对两种退化现象相应的解决办法,最后给出了一种新的基于DE的MOEA。新算法克服了已有算法中存在的退化现象,保证了算法的收敛性和解的多样性,有效地提高了算法的效率,通过数值实验验证了新算法的可行性和有效性。

关 键 词:人工智能  微分进化  多目标优化问题  退化现象  多目标进化算法
收稿时间:2008-02-27
修稿时间:2008-06-11

Deterioration in solving multi-objective optimization problems base on differential evolution
ZHANG Li-biao,XU Xiang-li,MA Ming,SUN Cai-tang,ZHOU Chun-guang.Deterioration in solving multi-objective optimization problems base on differential evolution[J].Journal of Jilin University:Eng and Technol Ed,2009,39(4):1041-1046.
Authors:ZHANG Li-biao  XU Xiang-li  MA Ming  SUN Cai-tang  ZHOU Chun-guang
Affiliation:1.College of Computer Science and Technology;Jilin University;Changchun 130012;China;2.Information Management Center;Beihua University;Jilin 132013;China
Abstract:It was found that there exist deteriorations in the process of solving Multi-objective Optimization Problems(MOP) base on Differential Evolution(DE).The deterioration leads to that the convergence of the multi-objective optimization algorithm is no longer guaranteed,and it also reduces the efficiency of the solution.To overcome this problem,two deterioration phenomena in the optimization algorithm were analyzed,and corresponding methods to resolve the two deteriorations were proposed.A new Multi-objective O...
Keywords:artificial intelligence  differential evolution  multi-objective optimization problems  deterioration  multi-objective evolutionary algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《吉林大学学报(工学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(工学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号