首页 | 本学科首页   官方微博 | 高级检索  
     

用于求解多目标优化问题的克隆选择算法
引用本文:尚荣华,马文萍,焦李成,张伟. 用于求解多目标优化问题的克隆选择算法[J]. 西安电子科技大学学报(自然科学版), 2007, 34(5): 716-721
作者姓名:尚荣华  马文萍  焦李成  张伟
作者单位:(西安电子科技大学 智能信息处理研究所,陕西 西安 710071)
基金项目:国家科学基金重点项目资助;国家重点基础研究发展计划(973计划);教育部科学技术研究项目
摘    要:提出一种用于求解多目标优化问题的新算法,将抗体群中的抗体分为支配抗体和非支配抗体代替传统算法中对所有个体分配适应度值,以适应多目标优化问题存在一系列无法相互比较的Pareto-最优解的特点;对非支配抗体进行选择,有利于算法向着理想Pareto-前端搜索,而且加快了收敛速度;克隆操作实现了全局择优,有利于得到分布较广的Pareto-前端;采用非一致性变异操作以提高算法的局部搜索能力,有利于所得解的多样性.与已有算法相比,新算法所得的最优解分布最广,很大程度上支配着其他算法得到的最优解,评价指标S降低到了3%以下.

关 键 词:克隆选择  多目标优化  非一致性变异  性能评价  
文章编号:1001-2400(2007)05-0716-06
修稿时间:2007-03-27

Conal selection algorithm for multi-objective optimization problems
SHANG Rong-hua,MA Wen-ping,JIAO Li-cheng,ZHANG Wei. Conal selection algorithm for multi-objective optimization problems[J]. Journal of Xidian University, 2007, 34(5): 716-721
Authors:SHANG Rong-hua  MA Wen-ping  JIAO Li-cheng  ZHANG Wei
Affiliation:(Research Inst. of Intelligent Information Processing, Xidian Univ., Xi′an 710071, China) ;
Abstract:A new algorithm for multi-objective optimization problems is proposed.The antibodies in the antibody population are divided into dominated ones and non-dominated ones,which is suitable for the characteristic that one multi-objective optimization problem has a series Pareto-optimal solutions.Selecting of the non-dominated antibodies guarantees the convergence to the true Pareto-front and the convergence speed.The clonal operation implements the searching for optimal solutions in the global region and is available for getting a widely spread Pareto-front.Adopting the non-uniform mutation operation improves the searching for optimal solutions in the local region and assures the diversity of the solutions.Compared with the existing algorithms,simulation results show that the solutions obtained by the new algorithm are most widely spread,dominate those gained by the other algorithms to some extent and depress the metric S to less than 3%.
Keywords:clonal selection  multi-objective optimization  non-uniform mutation  performance metrics
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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