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

解多目标优化问题的改进差分进化算法研究

高攀  
【摘要】:优化来源于现实,在我们的日常生活中,会遇到许许多多的优化问题。其中很多问题又都是多目标优化问题。在多目标优化中,各目标之间是互相矛盾和互相冲突的,其最优解往往有无穷多个,如何在最优解集合中求出一组分布均匀、范围广泛且数量充足的代表解供给决策者进行选择是求解多目标优化问题的主要目标。 以进化算法为代表的仿生算法,是一种随机、简单、自适应的全局搜索算法,已成为求解多目标优化问题的重要工具。本文首先对进化算法的基本概念、基本理论、基本框架和多目标优化问题的数学描述、基本概念等进行了系统的综述分析。接着概述了差分进化算法,提出了一种改进的多目标差分进化算法(LSMODE),即使用一种新的局部搜索策略,引入了新的局部搜索算子来自动地调整搜索步长,同时对DE中的缩放因子F与交叉因子CR进行自适应调整,并针对算法的解的产生过程中出现变量越界问题提出了一种有效的修补方法。从测试结果可以明显看出,与目前经典算法NSGA-Ⅱ进行比较,LSMODE能够找到数量更多,分布更加均匀的Pareto最优解。 此外,本文还给出了一种新的解决多目标TSP问题的差分进化算法。针对多目标TSP问题的优化模型,综合LSMODE算法并做了相应的优化调整。在该算法中,引入了新的变异操作公式,新的局部搜索算子,并针对算法的解的产生过程中出现变量越界问题提出了一种有效的修补方法。实验结果表明,该求解方法是有效的。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP301.6

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 武文婧;随机动态规划的智能算法研究与应用[D];太原理工大学;2012年
【参考文献】
中国期刊全文数据库 前8条
1 徐宗本,聂赞坎,张文修;关于遗传算法公理化模型的进一步结果[J];工程数学学报;2001年01期
2 高岳林;刘军民;;差分进化算法的参数研究[J];黑龙江大学自然科学学报;2009年01期
3 刘旭红,刘玉树,张国英,阎光伟;多目标优化算法NSGA-II的改进[J];计算机工程与应用;2005年15期
4 夏国成;赵佳宝;;智能蚂蚁算法求解多目标TSP问题的改进研究[J];计算机工程与应用;2006年09期
5 谭跃;谭冠政;涂立;;具有局部搜索策略的差分进化算法[J];计算机工程与应用;2009年07期
6 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
7 马良,蒋馥;多目标旅行售货员问题的蚂蚁算法求解[J];系统工程理论方法应用;1999年04期
8 游道明,陈坚;用蚂蚁算法解决多目标TSP问题[J];小型微型计算机系统;2003年10期
中国硕士学位论文全文数据库 前1条
1 李英华;求解几类复杂优化问题的进化算法[D];西安电子科技大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
3 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
4 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
5 王周缅;马良;;双层PCB布线的混合蚂蚁优化方法[J];安徽大学学报(自然科学版);2007年02期
6 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
7 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
8 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
9 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
10 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
中国重要会议论文全文数据库 前10条
1 黄孝鹏;龚亲华;李振宇;许甜甜;;中国古代决策思想与现代决策科学的融合与发展[A];安徽省管子研究会2011年年会暨全国第六届管子学术研讨会交流论文集[C];2011年
2 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
4 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
5 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
6 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
7 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
8 倪何;程刚;孙丰瑞;;演化建模的收敛策略与停时问题[A];第二十九届中国控制会议论文集[C];2010年
9 陆丝馨;肖健梅;王锡淮;;基于改进差分进化算法的舰船电网重构[A];第二十九届中国控制会议论文集[C];2010年
10 郑涛;周卫荣;吴刚;;人民币发行中的分券别成本优化模型[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
3 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
4 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
5 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
6 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
7 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
8 王正家;ACA互连的多因素作用分析与性能优化[D];华中科技大学;2010年
9 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
10 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 杨素娟;南水北调工程芳芝段开挖渠道边坡稳定敏感性分析[D];郑州大学;2010年
10 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
2 裴哲义,姚志宗,郭生练,王本德,孙荣久;中国水库调度工作近年来的成就与展望[J];水电自动化与大坝监测;2004年01期
3 赵钰;段富;;基于BP神经网络的水库优化调度[J];电脑开发与应用;2010年08期
4 卢有麟;周建中;覃晖;杨俊杰;张勇传;;基于自适应混合差分进化算法的水火电力系统短期发电计划优化[J];电网技术;2009年13期
5 彭锦,刘宝碇;不确定理论及其公理化体系[J];黄冈师范学院学报;2004年03期
6 肖宁;曾建潮;李卫斌;;基于PSO求解随机期望值模型的混合智能算法[J];计算机工程与应用;2009年10期
7 李英海;莫莉;左建;;基于混合差分进化算法的梯级水电站调度研究[J];计算机工程与应用;2012年04期
8 武妍;李儒耘;;一种基于种群划分及杂交的免疫遗传算法[J];计算机工程;2008年03期
9 邓泽喜;黄飞丹;刘晓冀;;一种求解数值积分问题的差分进化算法[J];计算机工程;2011年20期
10 孙丽英;葛超;朱艺;;RBF神经网络在函数逼近领域内的研究[J];计算机与数字工程;2007年08期
中国博士学位论文全文数据库 前4条
1 戎晓霞;不确定优化问题的若干模型与算法研究[D];山东大学;2005年
2 刘涵;水库优化调度新方法研究[D];西安理工大学;2006年
3 苏海军;量子衍生和禁忌微分进化算法研究[D];上海交通大学;2010年
4 孙成富;差分进化算法及其在电力系统调度优化中的应用研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前4条
1 余丽华;水库群发电优化调度神经网络模型研究[D];河海大学;2006年
2 张宏伟;数学建模中的动态规划问题[D];东北师范大学;2008年
3 宁桂英;差分进化算法及其应用研究[D];广西民族大学;2008年
4 郑明文;径向基神经网络训练算法及其性能研究[D];中国石油大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 朱学军,陈彤,薛量,李峻;多个体参与交叉的Pareto多目标遗传算法[J];电子学报;2001年01期
2 颜学峰;余娟;钱锋;丁军委;;基于改进差分进化算法的超临界水氧化动力学参数估计[J];华东理工大学学报(自然科学版);2006年01期
3 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
4 陈文平,康立山;基于多父体杂交的多目标演化优化算法[J];计算机工程与应用;2003年10期
5 刘军民;高岳林;;基于混沌搜索的微分进化算法[J];计算机工程与应用;2008年12期
6 谢涛,陈火旺,康立山;多目标优化的演化算法[J];计算机学报;2003年08期
7 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
8 丁建立,陈增强,袁著祉;基于自适应蚂蚁算法的动态最优路由选择[J];控制与决策;2003年06期
9 谢晓锋,张文俊,张国瑞,杨之廉;差异演化的实验研究[J];控制与决策;2004年01期
10 吴亮红;王耀南;袁小芳;周少武;;自适应二次变异差分进化算法[J];控制与决策;2006年08期
【相似文献】
中国期刊全文数据库 前10条
1 郭观七;王勇;;基于进化算法的约束处理技术[J];湖南理工学院学报(自然科学版);2006年04期
2 刘淳安;王宇平;;动态多目标优化的进化算法及其收敛性分析[J];电子学报;2007年06期
3 段红月;钱伟懿;;带有盒子约束的多目标优化问题的进化算法[J];渤海大学学报(自然科学版);2008年04期
4 耿焕同;张明;郑锐;黄艳红;;一种基于置换策略的离散多目标差分进化算法[J];武汉理工大学学报;2010年16期
5 李学强;郝志峰;黄翰;;基于分方向选择搜索的多目标进化算法[J];华南理工大学学报(自然科学版);2011年02期
6 姚金涛;林亚平;张明武;童调生;;一种基于决策图贝叶斯网络的强度Pareto进化算法[J];计算机学报;2005年12期
7 刘淳安;;动态多目标优化进化算法研究综述[J];海南大学学报(自然科学版);2010年02期
8 李敏强;刘鎏;林丹;;求解DRS多目标优化问题的新颖ε-支配进化算法[J];系统工程学报;2008年01期
9 苏海军;杨煜普;王宇嘉;;微分进化算法的研究综述[J];系统工程与电子技术;2008年09期
10 曾映兰;伍军;郑金华;;基于空间距离的多目标差分进化算法[J];计算机应用研究;2009年02期
中国重要会议论文全文数据库 前10条
1 张倩;李海港;;多目标问题的差分进化算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
2 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
3 孙海涛;熊鹰;韩峰;;基于多目标进化算法的舰船概念设计方法研究[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
4 曾威;蔡自兴;郭铖;;一种基于ELECTRE法的多目标优化进化算法[A];第十七届全国过路控制会议论文集[C];2006年
5 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
6 程鹏;唐雁;邹显春;;约束多目标优化试验函数产生器[A];2008年计算机应用技术交流会论文集[C];2008年
7 谭光兴;毛宗源;;人工免疫算法用于求多目标优化的Pareto前端[A];第二十四届中国控制会议论文集(下册)[C];2005年
8 韩洪;孙莹;商莹;;基于多目标粒子群算法的含分布式电源的配网规划[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
9 王晓兰;王慧中;李恒杰;;应用多目标方法设计RBF神经网络[A];2007年中国智能自动化会议论文集[C];2007年
10 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
中国重要报纸全文数据库 前4条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
3 本报记者 任荃;质疑大师,请用科学的方法[N];文汇报;2009年
4 许元;人工智能,人类对自身的挑战[N];人民日报;2011年
中国博士学位论文全文数据库 前10条
1 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
2 孙靖;用于区间参数多目标优化问题的遗传算法[D];中国矿业大学;2012年
3 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
4 张勇;区间多目标优化问题的微粒群优化理论及应用[D];中国矿业大学;2009年
5 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
6 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
7 罗洪林;带锥约束的优化问题的弱尖锐性研究[D];复旦大学;2010年
8 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
9 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
10 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
2 高攀;解多目标优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
3 李美莲;基于分类设计求解多目标优化问题的进化算法[D];西安电子科技大学;2011年
4 王晓笛;基于改进蛙跳算法的多目标优化问题研究[D];湖南师范大学;2011年
5 向健;基于规则模型的多目标分布估计算法研究[D];中南大学;2011年
6 徐秉堃;解多目标优化问题的改进加权求和算法[D];西安电子科技大学;2010年
7 刘潇;多目标差分进化混合算法研究及其在磨矿分级中的应用[D];中南大学;2011年
8 高洁;离散和连续优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
9 梁峰;基于BPSO和变邻域差分进化算法的配电网重构[D];东北电力大学;2011年
10 解磊;基于差分进化算法的天线及定向耦合器优化设计技术[D];西安电子科技大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026