收藏本站
《安徽理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于个体排挤的多目标遗传算法研究

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

知网文化
【参考文献】
中国期刊全文数据库 前9条
1 梁艳春,王在申,周春光;选择和变异操作下遗传算法的收敛性研究[J];计算机研究与发展;1998年07期
2 谢涛,陈火旺,康立山;多目标优化的演化算法[J];计算机学报;2003年08期
3 刘鎏;李敏强;林丹;;基于ε-支配的多目标进化算法及自适应ε调整策略[J];计算机学报;2008年07期
4 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
5 郑金华;蒋浩;邝达;史忠植;;用擂台赛法则构造多目标Pareto最优解集的方法[J];软件学报;2007年06期
6 公茂果;焦李成;杨咚咚;马文萍;;进化多目标优化算法研究[J];软件学报;2009年02期
7 张敏;罗文坚;王煦法;;一种基于正态分布交叉的ε-MOEA[J];软件学报;2009年02期
8 任庆生,叶中行,曾进;进化算法的收敛速度[J];上海交通大学学报;1999年06期
9 关志华,寇纪淞,李敏强;一种改进的非支配排序遗传算法INSGA[J];天津大学学报;2002年04期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
4 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
5 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
6 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
7 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
8 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
9 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
10 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
中国重要会议论文全文数据库 前10条
1 ;Study on a Two-stage Procedure for Structural Damage Assessment[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
2 吴孙勇;李宏伟;薛秋条;;基于遗传算法的二维谐波频率估计[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
3 胡海清;阮栢尧;张歆奕;;基于遗传算法的VQ最优码本设计及其在图像压缩中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
4 周伟;杨正球;;组合服务中QoS全局最优服务选择算法的改进[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
5 杨光达;胡封晔;侯金凤;;基于混合遗传算法的MIMO-OFDM系统多用户检测研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
7 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
8 覃晓春;赵江鹏;王永坤;;基于遗传算法的辐射侦察最小路径分析[A];全国第六届核监测学术研讨会论文集[C];2005年
9 胡海洋;绪梅;;基于FPGA的遗传算法在核爆监测中的应用[A];第十四届全国核电子学与核探测技术学术年会论文集(下册)[C];2008年
10 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
6 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
7 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
8 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
9 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
10 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
4 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
5 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
10 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
【二级参考文献】
中国期刊全文数据库 前5条
1 刘健庄,谢维信,黄建军,李文化;聚类分析的遗传算法方法[J];电子学报;1995年11期
2 郑向伟;刘弘;;多目标进化算法研究进展[J];计算机科学;2007年07期
3 谢涛,陈火旺,康立山;多目标优化的演化算法[J];计算机学报;2003年08期
4 郭崇慧,唐焕文;演化策略的全局收敛性[J];计算数学;2001年01期
5 章珂,刘贵忠;交叉位置非等概率选取的遗传算法[J];信息与控制;1997年01期
【相似文献】
中国期刊全文数据库 前10条
1 田小梅,郑金华;一种有效的基于实数编码的多目标遗传算法[J];湘潭大学自然科学学报;2005年02期
2 杨洋;屈俊童;;多目标遗传繁衍样本策略的应用研究[J];太原理工大学学报;2006年03期
3 王晓兰;王玮冬;张万宏;;一种求解H_2/H_∞控制问题的局部正交多目标遗传算法[J];甘肃科学学报;2007年04期
4 田文军;陈汪洋;陈韬;王蕾;;给水管网水动力模型方法论多目标遗传算法[J];给水排水动态;2009年01期
5 李军;王钧;陈健;陈慧中;郭玉华;;基于多目标遗传算法的卫星成像任务调度技术[J];系统工程与电子技术;2007年07期
6 刘强;赵庆祯;胡明峰;;随机流量网络中流量分配控制的多目标优化研究[J];计算机工程与应用;2008年15期
7 朱文龙;丁华福;;遗传算法在多目标柔性Job-Shop调度中应用[J];计算机技术与发展;2009年04期
8 姚再英;黄玉清;;基于多目标遗传算法的认知无线电频谱分配[J];西南科技大学学报;2010年04期
9 宋立敏;贾小平;韩方煜;;遗传算法在多目标优化应用中的对比研究[J];计算机与应用化学;2005年11期
10 刘淳安;;解非线性约束规划问题的新型多目标遗传算法[J];计算机工程与设计;2006年05期
中国重要会议论文全文数据库 前10条
1 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 邓海山;谢少斐;相秉仁;;多目标遗传算法优化系统参数的单稳态随机共振算法用于弱色谱峰检测的研究[A];中国化学会第28届学术年会第9分会场摘要集[C];2012年
3 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 张永;吴晓蓓;徐志良;黄成;;基于多目标遗传算法的高维模糊分类系统的设计[A];第二十七届中国控制会议论文集[C];2008年
5 赵云军;唐巍;张立梅;王少林;;多目标分布式发电孤岛优化划分[A];中国智能电网学术研讨会论文集[C];2011年
6 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
7 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
8 龚子彬;李博;;基于绿色设计原则的压铸机动模板智能优化设计[A];安徽节能减排博士科技论坛论文集[C];2007年
9 赵丹丹;林耿耿;李蔚;钱淼华;许月萍;;多目标遗传算法在杭州水资源优化配置中的应用[A];中国原水论坛专辑[C];2010年
10 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
中国重要报纸全文数据库 前8条
1 彭国华;生活可以简单而高效[N];中国保险报;2003年
2 ;80/20定律的应用[N];上海金融报;2002年
3 田吉生 金伟飞;服务的基本原则[N];中国保险报;2004年
4 夏兴园 赵明岚;提高资源配置使用效率[N];吉林日报;2005年
5 屈红燕 杜文丽 王田;金融控股公司对个人理财业务影响[N];上海金融报;2003年
6 曹金玲;汇市最动荡之时已过?[N];第一财经日报;2009年
7 林永生 北京师范大学生态经济研究所副所长;基尼系数衡量收入差距的可信度和局限性[N];中国经济时报;2010年
8 中欧陆家嘴国际金融研究院副院长 刘胜军;从月饼说到帕累托改进[N];上海证券报;2010年
中国博士学位论文全文数据库 前10条
1 陈静;船舶压载水置换优化设计方法研究[D];大连理工大学;2011年
2 胡朝辉;面向汽车轻量化设计的关键技术研究[D];湖南大学;2010年
3 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
4 王晓东;透平机械内部复杂流动的数值模拟与叶片设计的鲁棒优化[D];华北电力大学(北京);2010年
5 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
6 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
7 李斌;面向大规模定制的产品配置及装配线优化调度的研究[D];华中科技大学;2007年
8 曾喻江;基于遗传算法的卫星星座设计[D];华中科技大学;2007年
9 贾德彬;人工草地水资源可持续利用对策研究[D];内蒙古农业大学;2005年
10 安治国;径向基函数模型在板料成形工艺多目标优化设计中的应用[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 张清知;多目标遗传算法及其在电解铜过程中的应用[D];东北大学;2008年
2 王刚;高维优化问题的多目标遗传算法研究及其应用[D];武汉理工大学;2012年
3 王东风;基于个体排挤的多目标遗传算法研究[D];安徽理工大学;2010年
4 徐彦杰;广义估计方程与多目标遗传算法在缓控释制剂处方优化中的研究[D];山西医科大学;2012年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 杨晟尧;基于多目标遗传算法的认知无线电决策引擎[D];大连理工大学;2011年
7 于敏;基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[D];大连海事大学;2010年
8 刘楚玲;一类资源优化调度问题的多目标遗传算法应用研究[D];广东技术师范学院;2010年
9 刘婷;改进的多目标遗传算法在作业车间调度中的应用研究[D];大连交通大学;2011年
10 章斌;工程建设多班制人员分配问题的多目标遗传算法研究[D];华中科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026