收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

网格机制多目标进化算法研究

袁琦钊  
【摘要】:进化算法求解多目标优化问题已经成为多目标优化领域研究的热点之一,现实中的优化问题通常具备两个或两个以上相互冲突的目标。跟单目标优化问题有唯一的最优解不同,多目标优化问题的最优解是一组折中解,通常称为Pareto最优解集。多目标进化算法是模拟生物自然选择的随机搜索算法,并且在求解高度复杂的非线性多目标优化问题有很大的优势,因此,在过去的二十年里引起了学术界众多学者的关注,同时得到快速的发展。然而,大部分算法在处理MOPs和CMOPs时,很少考虑从已有的信息(如:种群信息、进化轨迹、优良个体分布等)中进行学习、交流。另外,已有的算法没有考虑种群全局信息对进化的作用。实际上这些信息对进化种群的影响也是非常重要的,进化种群必须在特定的信息中才能更好的进化。另一方面,自适应网格技术其难点在于每维目标上单元网格的尺寸很难确定,如果其尺寸确定后,即网格总数相应的确定。一般情况下,种群中的个体所占的网格数目是非常少,导致分布性在一定程序上受到影响。本文主要针对网格机制多目标进化算法进行研究,所做的主要工作包括下面两个方面:第一,提出一种网格激励机制的约束多目标进化算法(C-GIEA)。大多数约束 多目标进化算法没有考虑种群中的信息交流,缺乏指导性的搜索。C-GIEA利用网格保存各种信息和约束条件来引导种群进化。一方面,对约束空间有很强的搜索能力,使其向更优的搜索区域逼近,最终向最优解靠近;另一方面,通过种群状态调整网格中其它信息,实现种群与这些信息相互学习和共同进化。并反过来实现对种群的促进、导向功能。通过与2个著名算法的对比实验,结果表明C-GIEA在解集的收敛性、分布广泛性和分布均匀性有良好的性能。 第二,提出混合自适应网格进化算法(HAGA)。自适应网格算法中的单元网格在每个目标上的尺寸很难确定。如果尺寸选择不恰当,将会使得解集的分布性很差。HAGA将局部搜索因子、修剪因子和差分进化算子加到自适应网格中,并辅助网格算法搜索更优解。此方法的主要思想通过等分每个目标值将解的搜索空间均匀地划分成若干网格,并在种群的进化过程中随机剔除一个个体,它所在的网格中包含了最多的个体。然后,通过加入局部搜索因子、修剪因子和差分进化算子,一方面提高算法的收敛性,另一方面提高解集的分布性。通过与3个著名算法在21个测试问题上3方面的对比实验,表明了HAGA良好的性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李恒杰;郝晓弘;张磊;;一种用于多目标优化的克隆选择算法[J];科学技术与工程;2008年02期
2 郑向伟;刘弘;;多目标进化算法研究进展[J];计算机科学;2007年07期
3 程楠;龚小胜;梁雨婷;;一种改进的非支配排序多目标遗传算法[J];计算机与数字工程;2010年04期
4 曾映兰;伍军;郑金华;;基于空间距离的多目标差分进化算法[J];计算机应用研究;2009年02期
5 李密青;郑金华;;基于邻域表的多目标进化算法[J];小型微型计算机系统;2009年08期
6 黄林峰;罗文坚;王煦法;;高维多目标进化算法中的密度评估策略研究[J];中国科学技术大学学报;2011年04期
7 文诗华;郑金华;李密青;;多目标进化算法中变异算子的比较与研究[J];计算机工程与应用;2009年02期
8 伍军;郑金华;文诗华;;一种基于相似个体的多目标进化算法[J];计算机工程与应用;2008年14期
9 李密青;郑金华;罗彪;伍军;文诗华;;一种基于邻域的多目标进化算法[J];计算机应用;2008年06期
10 童晶;赵明旺;;高效求解Pareto最优前沿的多目标进化算法[J];计算机仿真;2009年06期
11 李密青;郑金华;罗彪;肖桂霞;;二维目标下分布性与收敛性结合的种群维护策略[J];计算机工程与应用;2008年11期
12 张利彪;周春光;马铭;孙彩堂;;基于极大极小距离密度的多目标微分进化算法[J];计算机研究与发展;2007年01期
13 杨善学;;基于Pareto的动态限制精英的多目标进化算法[J];邯郸职业技术学院学报;2009年02期
14 马清亮;胡昌华;;多目标进化算法及其在控制领域中的应用综述[J];控制与决策;2006年05期
15 格玛;周晖;陆拥俊;;基于混合策略的多目标自由搜索算法[J];系统工程;2011年03期
16 李学斌;;多目标遗传算法在船舶操纵性优化设计中的应用[J];造船技术;2008年04期
17 崔逊学;林闯;方廷健;;多目标进化算法的研究与进展[J];模式识别与人工智能;2003年03期
18 雷德明,吴智铭;基于个体密集距离的多目标进化算法[J];计算机学报;2005年08期
19 杨善学;王宇平;;基于Pareto最优和限制精英的多目标进化算法[J];计算机工程与应用;2007年02期
20 李密青;郑金华;;基于最小生成树NSGA-2算法的改进[J];计算机工程与应用;2007年24期
中国重要会议论文全文数据库 前10条
1 李枚毅;;并发定位与建图的多目标免疫进化算法[A];第二十六届中国控制会议论文集[C];2007年
2 杨超;吴玲达;;基于视点质量驱动的网格动态简化算法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
3 王振亚;卢笙;叶友达;张涵信;;非结构网格分区技术研究[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
4 刘锡良;;国内外空间结构节点综述[A];第九届空间结构学术会议论文集[C];2000年
5 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
6 李浪波;傅彦;刘红;;基于范例推理的网格和密度聚类算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
7 任彦;方程;陈洪辉;罗雪山;;一种基于智能主体的网格体系结构模型[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
8 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
9 郑铁然;李海洋;韩纪庆;;汉语语音检索中基于音节和词语言模型的索引方法研究[A];第九届全国人机语音通讯学术会议论文集[C];2007年
10 华卫国;;国内外主流网格圈的影像学分析[A];“经纬股份杯”2008’纺纱主机及关键器材、专件科技创新与应用技术经验交流研讨会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
2 刘立衡;多目标进化算法的研究及其在负荷分配中的应用[D];华北电力大学(北京);2010年
3 李勇;多目标进化算法及其在轧制规程优化中的应用研究[D];东北大学;2010年
4 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
5 黄理灿;e-Science网格的可扩展体系结构研究[D];浙江大学;2003年
6 郭权;网格相关技术及其在药物网格中的应用研究[D];大连理工大学;2005年
7 马建国;具有内容标引的信息共享技术[D];电子科技大学;2004年
8 高宏卿;基于网格的远程教学研究[D];华东师范大学;2004年
9 王钧;成像卫星综合任务调度模型与优化方法研究[D];国防科学技术大学;2007年
10 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 袁琦钊;网格机制多目标进化算法研究[D];湘潭大学;2011年
2 薛娟;多目标进化算法中非均匀问题的研究[D];湘潭大学;2005年
3 金焕杰;混合多目标进化算法的研究与应用[D];安徽理工大学;2012年
4 张丽丽;约束多目标进化算法的研究与应用[D];安徽理工大学;2010年
5 朱命昊;量子克隆多目标进化算法研究[D];西安科技大学;2011年
6 辜方清;多目标进化算法中多样性与均匀性策略研究[D];广东工业大学;2011年
7 左婷婷;基于擂台赛法则和聚集密度的多目标进化算法的研究与应用[D];安徽理工大学;2012年
8 任亚峰;一种求解多目标进化算法鲁棒最优解方法研究[D];湘潭大学;2011年
9 孙艳平;带约束的多目标进化算法及其营养膳食模型的研究[D];河南工业大学;2010年
10 马楠;一种基于稳态的多目标进化算法的研究[D];天津大学;2010年
中国重要报纸全文数据库 前10条
1 ;产业化 实现网格跨越的关键[N];中国高新技术产业导报;2004年
2 本报记者 侯闯;网格之路还很长[N];计算机世界;2004年
3 本报记者 江波;网格描绘美丽新世界[N];网络世界;2003年
4 记者 姜巽林 通讯员 丁欣华;千余综治网格,格格有人“承包”[N];温州日报;2010年
5 徐宝库;把握网格机遇 发展信息产业[N];光明日报;2004年
6 祝明发;联想与网格[N];计算机世界;2003年
7 ;网格慢慢渗透垂直行业[N];网络世界;2005年
8 清华大学计算机系高性能所 刘鹏;全球逐鹿网格热潮[N];中国电子报;2004年
9 记者 新城;网格遇拐点 突破在应用[N];计算机世界;2004年
10 本报记者 张群英;“深蓝”后裔支撑IBM网格雄心[N];网络世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978