收藏本站
《山东科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

多目标遗传算法与非支配集的构造研究

马水松  
【摘要】:进化算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度信息。它尤其适用于处理传统搜索方法难于解决的复杂和非线性问题,可广泛用于组合优化、机器学习、自适应控制、智能决策系统、规划设计和人工生命等领域。随着进化算法在解决多目标现实问题中所体现出的独特魅力,越来越多的研究者投入到多目标进化领域的研究上来,进化计算的效率和适用性成为大家研究的一个方向,而其中非支配集的构造技术对算法的性能有着非常大的影响。本文的内容主要有以下几个方面: 1)简要介绍了遗传算法的起源、国内外研究现状以及当前流行的几种进化多目标算法,简要介绍了基本遗传算法的基本概念和术语、实现框架以及遗传算法的特点和发展趋势,介绍了遗传算法的基本理论:模式定理、积木块假设、隐并行性。 2)深入分析了求解多目标优化问题的传统算法和最为流行的NSGA-Ⅱ算法,并指出在解决实际问题中存在的不足。 3)在分析传统进化算法的基础上,针对现阶段经典遗传算法存在的不足,提出基于NSGAⅡ框架上的非支配集构造方法-个体排挤算法的非支配集构造方法,将个体比较引入到非支配集构造过程中,与NSGAⅡ有效结合起来,处理多目标进化问题过程中不再让每一个群中个体依次比较其他个体进行分层,而是通过每两个个体的比较争当擂主,通过对两个标准测试函数的比较测试,表明基于个体排挤算法构造非支配集引入NSGAⅡ算法中,不但降低了计算复杂度,而且更好了维持了解得分布均匀度。 4)在分析NSGAⅡ和基于个体排挤算法的基础上,针对个体排挤算法的稳定性相对较弱的缺点,引入ε-Pareto支配概念改进遗传算子,利用该算法在维持种群多样性、跳出局部最优解,快速收敛到全局最优解的能力有很大提高。 5)使用经典的测试函数对两种算法进行实验测试,数值实验表明,算法很好地维持了种群多样性,对问题的依赖性较弱,对于各类函数具有较强的搜索能力。
【学位授予单位】:山东科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 许胜辉;;一种无源滤波器的优化设计[J];电气自动化;2011年04期
2 刘婷;;变点交叉多目标遗传算法在作业车间调度中的应用[J];大连交通大学学报;2011年04期
3 杨卓懿;于宪钊;庞永杰;宋磊;;基于多目标遗传算法的潜器外形优化设计[J];船舶力学;2011年08期
4 吴壮文;高龙士;石小利;胡大宏;;基于多目标遗传算法的汽油发动机控制策略优化[J];机械科学与技术;2011年08期
5 李焕勤;周喜平;钱展;;基于多目标遗传算法的装配线平衡问题[J];实验室研究与探索;2011年08期
6 底欣;张百海;;一类异类无线传感器网络节点调度问题研究[J];仪器仪表学报;2011年06期
7 翦鹏;漆华妹;陈志刚;;无线Mesh网络中基于最小权有限支配集的网关部署算法研究[J];计算机工程与科学;2011年08期
8 陈婕;熊盛武;林婉如;;NSGA-Ⅱ算法的改进策略研究[J];计算机工程与应用;2011年19期
9 杨世恩;陈春梅;;认知无线电多目标优化算法研究[J];洛阳理工学院学报(自然科学版);2011年02期
10 胡庆松;徐立鸿;Erik Goodman;;基于NSGA-Ⅱ的IPMC机器鱼动态多目标相容优化控制[J];系统仿真学报;2011年09期
中国重要会议论文全文数据库 前10条
1 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 邓海山;谢少斐;相秉仁;;多目标遗传算法优化系统参数的单稳态随机共振算法用于弱色谱峰检测的研究[A];中国化学会第28届学术年会第9分会场摘要集[C];2012年
3 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
4 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
5 赵丹丹;林耿耿;李蔚;钱淼华;许月萍;;多目标遗传算法在杭州水资源优化配置中的应用[A];中国原水论坛专辑[C];2010年
6 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
7 张永;吴晓蓓;徐志良;黄成;;基于多目标遗传算法的高维模糊分类系统的设计[A];第二十七届中国控制会议论文集[C];2008年
8 赵云军;唐巍;张立梅;王少林;;多目标分布式发电孤岛优化划分[A];中国智能电网学术研讨会论文集[C];2011年
9 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
10 龚子彬;李博;;基于绿色设计原则的压铸机动模板智能优化设计[A];安徽节能减排博士科技论坛论文集[C];2007年
中国重要报纸全文数据库 前8条
1 向东;让并购增值:一切取决于管理[N];江苏经济报;2005年
2 南开大学 陆扬;霸权理论涌动文化活力[N];社会科学报;2003年
3 李淳;农村政策与当前农村问题调查[N];发展导报;2000年
4 赵二;京郊农村部分农民变股民[N];南京日报;2004年
5 周卫中 编译;日纺织企业钟情“空壳控股”[N];中国服饰报;2006年
6 通讯员 王铮 杜云鹤;资产变股权 农民变股东[N];中华合作时报;2003年
7 王 震;彝家山寨领头雁[N];楚雄日报(汉);2005年
8 通讯员 王铮 杜云鹤;昌平力推农村集体经济产权制度[N];北京科技报;2003年
中国博士学位论文全文数据库 前10条
1 于瑞云;无线传感器网络中面向数据采集的支配集算法与策略研究[D];东北大学;2009年
2 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
3 陈静;船舶压载水置换优化设计方法研究[D];大连理工大学;2011年
4 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
5 胡朝辉;面向汽车轻量化设计的关键技术研究[D];湖南大学;2010年
6 李斌;面向大规模定制的产品配置及装配线优化调度的研究[D];华中科技大学;2007年
7 曾喻江;基于遗传算法的卫星星座设计[D];华中科技大学;2007年
8 贾德彬;人工草地水资源可持续利用对策研究[D];内蒙古农业大学;2005年
9 施韦;移动Ad Hoc网络中连通支配集若干关键问题的研究[D];浙江大学;2007年
10 安治国;径向基函数模型在板料成形工艺多目标优化设计中的应用[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
2 王东风;基于个体排挤的多目标遗传算法研究[D];安徽理工大学;2010年
3 肖艳;基于改进的庄家法则和聚类方法的多目标遗传算法的研究与应用[D];安徽理工大学;2011年
4 朱俊敏;Domination问题的算法和复杂性[D];上海交通大学;2010年
5 王劦;若干平面图支配集问题的核心化研究[D];中南大学;2011年
6 于敏;基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[D];大连海事大学;2010年
7 刘楚玲;一类资源优化调度问题的多目标遗传算法应用研究[D];广东技术师范学院;2010年
8 张清知;多目标遗传算法及其在电解铜过程中的应用[D];东北大学;2008年
9 刘婷;改进的多目标遗传算法在作业车间调度中的应用研究[D];大连交通大学;2011年
10 章斌;工程建设多班制人员分配问题的多目标遗传算法研究[D];华中科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026