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

解决多目标优化问题的几种进化算法

杨善学  
【摘要】: 在现实世界中很多问题都是多目标优化问题,不同于单目标优化,在多目标优化中,各目标之间是互相冲突的,其最优解往往有无穷多个,如何使得到的Pareto最优曲面距离真正的Pareto最优曲面最近、最优解的分布均匀且范围更广是求解多目标优化问题的关键。 本文首先对进化算法和多目标优化的基本概念、基本理论、基本框架等进行了系统回顾和分析。接着提出了一种改进的多目标进化算法(LEMOEA)。该算法通过引入分布函数,限制了精英选取的数量,从而更好地维护了种群多样性。同时给出了一种新的单点复合交叉算子,其不但增大了解的搜索区域,而且增强了算法对解的搜索能力。实验结果表明,算法LEMOEA得到的Pareto最优解集与NSGA-II相比更接近真实的Pareto最优曲面,且分布更加均匀范围更广。 同时,本文还提出了基于拥挤距离的多目标粒子群算法,该算法通过引用NSGA-II中的拥挤距离,确定外部档案中非支配解的拥挤度,依据竞标赛选择方法选出每个粒子的全局最优位置,引导每个粒子向处于较稀松区域的非支配解搜索,提高了解的多样性。动态变异算子的引入,减缓了算法的收敛速度,增大了解的搜索区域,避免了算法早熟收敛或陷入局部最优。从试验结果可以看出,算法CDMOPSO与其他算法相比,得到的Pareto最优解更接近真实的Pareto最优曲面,且分布更加均匀范围更广。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:O224

【引证文献】
中国博士学位论文全文数据库 前2条
1 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
2 陈国栋;基于代理模型的多目标优化方法及其在车身设计中的应用[D];湖南大学;2012年
中国硕士学位论文全文数据库 前4条
1 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
2 韩李明;考虑寿命周期成本的灌区水工建筑物群维修计划优化[D];河北农业大学;2010年
3 秦珍;多电源电力系统多目标优化调度研究[D];广西大学;2012年
4 宋庆科;基于MCC的既有钢筋混凝土结构维修计划优化[D];河北工程大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 拓守恒;;一种多维背包问题的n进制编码遗传求解算法[J];安徽农业科学;2011年32期
2 曹一家,程时杰;进化算法在工程应用中的若干实用技术[J];电力系统自动化;2001年02期
3 李阳阳;焦李成;;量子免疫克隆多目标优化算法[J];电子与信息学报;2008年06期
4 谢涛,陈火旺;多目标优化与决策问题的演化算法[J];中国工程科学;2002年02期
5 刘海林,刘永清;多目标最优化进化算法中适应性的选择[J];广东工业大学学报;2002年01期
6 汪民乐;房茂燕;;导弹对面积目标射击效能的智能优化算法[J];弹道学报;2014年01期
7 ;Fast multi-swarm optimization based-on Cauchy mutation and crossover operation[J];黄冈师范学院学报;2008年03期
8 于建伟;;多目标进化算法研究综述[J];海南大学学报(自然科学版);2005年04期
9 ;Multiobjective optimization using an immunodominance and clonal selection inspired algorithm[J];Science in China(Series F:Information Sciences);2008年08期
10 张一倩;;多目标进化优化算法[J];济南职业学院学报;2008年04期
中国博士学位论文全文数据库 前10条
1 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
2 刘光宏;Offner田野成像光谱仪光学系统建模与优化设计[D];中国科学技术大学;2011年
3 詹思瑜;无线网络安全定位及优化路由设计关键技术研究[D];电子科技大学;2011年
4 张志宏;电子商务模式下的顾客行为特征提取及利润挖掘[D];天津大学;2010年
5 杨帆;熔融碳酸盐燃料电池/燃气轮机混合发电系统的建模与控制研究[D];上海交通大学;2008年
6 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
7 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
8 隋洪涛;基因遗传算法及气动外形最优化设计[D];南京航空航天大学;2002年
9 杨晓华;参数优选算法研究及其在水文模型中的应用[D];河海大学;2002年
10 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
2 陈峰;基于MES架构的轮胎成型与硫化工序优化排产系统研究[D];浙江大学;2011年
3 李美莲;基于分类设计求解多目标优化问题的进化算法[D];西安电子科技大学;2011年
4 张伟;基于人工免疫系统的多目标优化算法和偏好多目标决策[D];西安电子科技大学;2011年
5 崔鹏举;双资源多目标柔性作业车间调度问题研究[D];西安电子科技大学;2011年
6 富丽;火积耗散理论在板翅式换热器多目标优化设计中的应用[D];山东大学;2011年
7 张成玉;基于ANSYS的起落架减震支柱设计技术研究[D];南京航空航天大学;2010年
8 刘佩佩;多目标二层规划问题的进化算法[D];天津大学;2010年
9 查大伟;基于遗传算法的水库补偿调度优化汛限水位研究[D];华中科技大学;2010年
10 戚烈;车辆四轮驱动系统研究及仿真分析[D];西北农林科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 王永维,梁坦;建筑结构鉴定与加固[J];四川建筑科学研究;1997年02期
2 罗苓隆,毛星明;碳纤维布加固修复混凝土结构技术实际工程运用[J];四川建筑科学研究;2001年02期
3 钟亚伟;李固华;;沿海混凝土耐久性研究综述[J];四川建筑科学研究;2007年01期
4 杨开云;刘云;王亮;;基于熵权的模糊评价模型在建筑方案优选中的应用[J];四川建筑科学研究;2009年06期
5 钱时祥,陈学平,郭家明;聚类分析在烟草种植区划上的应用[J];安徽农业大学学报;1994年01期
6 刘旭红,张国英,刘玉树,张君;基于多目标遗传算法的路径规划[J];北京理工大学学报;2005年07期
7 叶晓慧;潘佳梁;王红霞;刘双双;;基于动态贪婪算法的不可靠测试点选择[J];北京理工大学学报;2010年11期
8 褚孟嫄,林文棣;果梅栽培区划的研究[J];北京林业大学学报;1999年02期
9 冯萍,谷文祥,曲爽;浅析遗传算法与进化策略[J];长春大学学报;2005年02期
10 段群杰;张铭钧;吕超;;基于传感器信息的水下机器人滚动路径规划[J];传感器与微系统;2006年09期
中国博士学位论文全文数据库 前10条
1 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
2 李恩颖;近似模型优化体系关键技术研究及应用[D];湖南大学;2009年
3 雷亚洲;随机规划理论在风电并网系统分析中的应用研究[D];中国电力科学研究院;2001年
4 吴景社;区域节水灌溉综合效应评价方法与应用研究[D];西北农林科技大学;2003年
5 马建琴;区域农业水资源优化模糊集分析及其应用研究[D];大连理工大学;2003年
6 宋松柏;区域水资源可持续利用指标体系及评价方法研究[D];西北农林科技大学;2003年
7 邱德华;区域水安全战略的仿真评价研究[D];河海大学;2006年
8 韩巍;多能源互补的多功能能源系统及其集成机理[D];中国科学院研究生院(工程热物理研究所);2006年
9 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
10 卜良桃;高性能复合砂浆钢筋网加固RC梁的性能研究[D];湖南大学;2006年
中国硕士学位论文全文数据库 前10条
1 黄园芳;供电可靠性预测的研究[D];华南理工大学;2010年
2 邢立娟;钢筋混凝土桥面板的劣化评价预测和维护决策研究[D];河北农业大学;2011年
3 杜晓力;“入世”后河北省种植业结构调整与风险识别和规避研究[D];河北农业大学;2001年
4 倪佳燕;电力市场条件下的水火电联合经济调度研究[D];福州大学;2003年
5 彭汉艮;种植制度决策支持系统的研究[D];南京农业大学;2003年
6 朱利群;淮安市淮阴区种植业比较优势分析及结构调整策略[D];南京农业大学;2003年
7 穆雪峰;多学科设计优化代理模型技术的研究和应用[D];南京航空航天大学;2004年
8 刘小虎;桥梁加固方案选择及资金分配策略[D];大连理工大学;2005年
9 胡明文;数据挖掘在建筑结构可靠性鉴定中的应用[D];西安建筑科技大学;2005年
10 高明杰;区域节水型种植结构优化研究[D];中国农业科学院;2005年
【二级引证文献】
中国期刊全文数据库 前4条
1 郭明慧;黎胜;;运用代理模型方法预测潜艇结构模型的振动声辐射[J];中国舰船研究;2013年06期
2 林忆南;金晓斌;李效顺;郭贝贝;周寅康;;渭北黄土台塬区水资源约束下的种植业结构多目标优化研究[J];南京大学学报(自然科学);2014年02期
3 周旭升;;各因素在农业种植结构中的影响[J];吉林农业;2014年07期
4 张新建;;基于水资源高效利用的农业种植结构优化探析[J];吉林农业;2014年07期
中国硕士学位论文全文数据库 前5条
1 张海燕;基于TSPSO和AHP算法的分布式电源网络优化配置[D];东北石油大学;2013年
2 李维逸;汽车用先进高强度钢材料参数稳健反求方法研究[D];湖南大学;2013年
3 任海燕;中空制品挤出成型关键技术及应用研究[D];浙江大学;2014年
4 刘长林;基于代理模型的车轮断面外形多目标优化[D];北京交通大学;2014年
5 刘鹏辉;基于径向基函数的地铁车辆动力学计算仿真[D];北京交通大学;2014年
【相似文献】
中国期刊全文数据库 前10条
1 左朝树,刘心松,邱元杰,陈小辉;基于多目标优化的复本分布及任务调度算法[J];哈尔滨工程大学学报;2005年02期
2 张翔;陈建能;耿玉磊;;改进的模糊优选多目标优化遗传算法及其应用[J];福建农林大学学报(自然科学版);2007年05期
3 高行山;韩永志;张娟;邓子辰;;基于近似技术的涡轮叶片气动优化设计[J];计算力学学报;2008年06期
4 钱松荣;;基于企业生产车间的多目标优化调度方法[J];煤矿机械;2010年07期
5 秦艳;;改进交叉策略的GA在流水车间多目标调度中的应用[J];现代制造工程;2010年12期
6 文瑛,蒋华,雷鸿;一类基于混合遗传算法的多目标优化方法[J];广西师范学院学报(自然科学版);2003年01期
7 马玉娥,王振海,孙秦;结构系统的优化理论与设计方法探究[J];机械设计与制造;2004年02期
8 罗利民;仲跃;张晟;谢能刚;;基于可持续发展的区域水资源多目标优化配置研究[J];水文;2006年04期
9 吴兆福;董文永;;求解动态车辆路径问题的演化蚁群算法[J];武汉大学学报(理学版);2007年05期
10 徐国平;宗蓓华;;基于多目标优化的供应商绩效评估[J];系统管理学报;2008年02期
中国重要会议论文全文数据库 前10条
1 罗亚中;;航天器轨迹多目标优化研究评述[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
2 崔凯;高太元;胡守超;王秀平;;吸气式高超声速飞行器上壁面多约束/多目标优化设计和分析[A];第四届高超声速科技学术会议会议日程及摘要集[C];2011年
3 安恩科;陈卓;张伟;;电站锅炉燃烧系统建模与多目标优化研究[A];2010年全国能源环保生产技术会议文集[C];2010年
4 贾小平;韩方煜;;多目标优化及其在过程工程中的应用[A];过程系统工程2001年会论文集[C];2001年
5 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
6 付鸿雁;朱自强;吁日新;刘航;;自适应翼型的计算和分析[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
7 王海军;吴彦强;曹德欣;;求凸多目标优化有效解集的区间算法[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
8 丁振华;高原;;基于GADST的电梯群控系统的多目标优化[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
9 邢志祥;;灭火救援力量调集的多目标优化[A];第一届全国安全科学理论研讨会论文集[C];2007年
10 赵庆杞;祝红超;杨东升;翁晓宇;;基于多目标模糊决策的峰谷分时电价决策模型分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 安世亚太 孟志华;ANSYS稳健设计[N];中国航空报;2005年
2 记者 时玉田 通讯员 何军国;莱钢集团启动能源中心建设[N];莱芜日报;2010年
3 本报记者 马艳红;选用关键技术推动中药现代化生产[N];中国医药报;2003年
4 记者 唐星善;中铝广西分公司编制铝土矿资源开发长远规划[N];中国有色金属报;2005年
5 ;科龙空调今年主打高端[N];中华工商时报;2006年
6 高文;工业结构设计的新手段[N];计算机世界;2008年
7 本报记者 孙铭 ;周小川回应“目标冲突困扰”[N];21世纪经济报道;2005年
8 通讯员 张章 记者 冯珍;世界著名软计算专家玄光男教授到黄冈师院讲学[N];黄冈日报;2007年
9 本报记者 范建 通讯员 尹发权 王建兰;森林与水的关系:问题在哪里_(上篇)[N];科技日报;2001年
10 王阶;王永炎;杨戈;王睿;复方组分配伍 方剂配伍新模式[N];中国医药报;2005年
中国博士学位论文全文数据库 前10条
1 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
2 孟燕;铁路智能运输系统结构设计方法研究[D];铁道部科学研究院;2005年
3 王继峰;基于可达性的交通规划方法研究[D];清华大学;2008年
4 杨荣山;轿车底盘平台开发中多目标优化方法的研究及应用[D];华南理工大学;2009年
5 刘鎏;多目标优化进化算法及应用研究[D];天津大学;2010年
6 孙力;基于模糊理论的化工过程多目标优化集成研究[D];大连理工大学;2004年
7 徐鸣;基于群智能的鲁棒多目标优化方法及应用[D];浙江大学;2011年
8 马瑞;考虑负荷特性的电压崩溃及其市场化预防方法研究[D];华北电力大学(北京);2006年
9 曾三友;演化优化及其在图象恢复领域中的应用[D];武汉大学;2002年
10 苏华;指尖密封结构和性能的设计分析与试验研究[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 江务学;改进的遗传算法及其在多目标优化中的应用研究[D];天津工业大学;2005年
2 赵光哲;基于遗传算法的大学排课问题的研究[D];延边大学;2006年
3 韩欣艳;基于改进自适应遗传算法的轧制规程优化设计[D];燕山大学;2011年
4 王达;遗传算法用于多目标过程优化综合的研究[D];青岛科技大学;2005年
5 耿玉磊;改进的多目标优化遗传算法及多目标优化软件的研制[D];福建农林大学;2005年
6 王国萍;多目标优化的电梯群控算法[D];华中科技大学;2005年
7 李玲;绵阳市涪江水环境承载力研究[D];西南交通大学;2007年
8 张安英;遗传算法在多目标优化中的应用研究[D];辽宁工程技术大学;2008年
9 崔丽;基于免疫遗传计算的钻前工程多目标优化研究[D];大连海事大学;2009年
10 王建波;基于综合利益最优的集成调度优化模型应用研究[D];大连交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026