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

约束优化和多目标优化的进化算法研究

张敏  
【摘要】: 现实世界中存在大量的优化问题,特别是在科学研究和工程实践领域,而这些问题往往都带有约束条件,且有时优化问题的目标还不止一个。由于问题自身的不同特点,运筹学中的传统方法已经难以独立解决。进化算法作为一种基于群体搜索的全局优化方法,十分适合于约束优化问题和多目标优化问题的求解。因此,进化优化研究受到国内外研究者们越来越多的关注,成为目前进化计算领域的研究热点。 本论文旨在通过对进化算法进行深入的探索和研究,面向单目标约束优化、多目标优化和多目标约束优化设计高效的进化算法与策略,并进行相应的理论和实验分析。具体而言,本论文的主要研究工作包括以下几个方面: (1)针对单目标约束优化,为进一步提高对可行解空间进行精确偏向搜索的能力,给出了精确偏向搜索的三个前提条件,并结合随机排序方法提出了一种新的搜索偏向选择策略,以进化策略为基础进行了算法实现。为使进化算法获得可行的全局最优解,分析了在进化过程中如何对待好的不可行解的问题,通过分析随机排序中比较概率对可行解最终位置的影响,提出了一种动态随机选择策略,并以多个体差分进化为框架进行了算法实现,然后讨论了进化过程中比较概率的调整问题。实验结果分别表明了这两种策略的有效性。 (2)针对多目标优化,通过对模拟二进制交叉算子以及进化策略中的变异和重组算子的对比分析,为稳态多目标进化算法ε-MOEA设计了一种正态分布交叉算子,该算子既具有与模拟二进制交叉算子相当的开发能力,又具有更强的空间搜索能力,实验结果表明该算子明显提高了算法ε-MOEA获得的非支配解集的质量。通过分析算法ε-MOEA中参数ε与非支配解集规模之间的关系,提出了一种新的自适应调整参数ε的策略,并应用于该算法中,实验结果表明了该策略的有效性:另外,讨论了自适应调整参数ε引起的遗传漂移问题,指出了两种情形下的遗传漂移,并给出了相应的解决思路与方案。通过引入归档集合,提出了一种参数ε自适应的稳态ε-MOEA算法,并对该算法的稳态性进行了理论证明;为降低算法的计算量,通过对归档集合设置规模上限并采用先进先出的更新策略,在实验中设计了一种近似稳态算法,并进行了相应的实验比较。 (3)针对多目标约束优化,为提高边界搜索能力,提出了两种在多目标差分进化中选择当前最优解的模式。为获得了分布性更好的Pareto前沿,借鉴单目标约束优化中Runarsson与Yao的搜索偏向策略,将增强边界搜索的两个模式分别应用于进化多目标约束优化的搜索过程中,提出了一种混合算法DE-MOEA求解多目标约束优化问题,并在12个常用的测试函数上进行了实验。实验结果和分析表明,与求解多目标约束优化问题的经典算法CNSGA-Ⅱ相比,混合算法DE-MOEA具有更好的性能,特别是在获得的Pareto前沿的分布性上。另外,对混合算法DE-MOEA的参数设置也进行了分析和讨论。 本论文通过对进化约束优化和进化多目标优化的研究,设计了面向单目标约束优化的搜索偏向选择策略和动态随机选择策略、面向多目标优化的正态分布交叉算子和参数ε自适应调整策略及参数ε自适应的稳态ε-MOEA算法、面向多目标约束优化的混合差分进化和遗传算法的方法。这些工作不仅对进化优化的研究有着重要的意义,也对进化算法的实际优化应用有着重要的意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 乔英;高岳林;江巧永;;一种新局部搜索策略的差分进化算法[J];太原理工大学学报;2011年04期
2 齐雁楠,王红;基于空间划分的进化算法应用[J];计算机工程;2005年S1期
3 张景成;戴光明;;基于指标的多目标进化算法研究[J];计算机工程;2009年23期
4 何磊;马建仓;李广文;;进化算法多目标优化的飞控参数自整定方法[J];计算机测量与控制;2010年03期
5 卢峰;高立群;;基于多种群的自适应差分进化算法[J];东北大学学报(自然科学版);2010年11期
6 蔡亮;杨启文;岳兴汉;;一种基于混合差分策略的改进差分进化算法[J];河海大学常州分校学报;2007年04期
7 张健欣;童朝南;;用P-MA解决多目标炉次计划编制问题[J];冶金自动化;2009年02期
8 杨观赐;马鑫;李少波;钟勇;于丽娅;;改进的克隆选择算法与SPEA相结合的进化算法[J];四川大学学报(工程科学版);2011年05期
9 谭跃;谭冠政;;混沌局部搜索策略的差分进化算法[J];重庆工学院学报(自然科学版);2009年05期
10 马小华;李济民;;融合对数交叉概率因子和随机迁移的差分进化算法[J];太原理工大学学报;2011年03期
11 杨启文;蔡亮;薛云灿;;差分进化算法综述[J];模式识别与人工智能;2008年04期
12 谭跃;谭冠政;涂立;;具有局部搜索策略的差分进化算法[J];计算机工程与应用;2009年07期
13 刘俊梅;高岳林;;带有自适应变异和指数递增交叉算子的差分进化算法[J];河南师范大学学报(自然科学版);2009年06期
14 张葵葵,汪晗;一种多目标优化进化算法研究[J];长沙交通学院学报;2003年02期
15 邓泽喜;曹敦虔;刘晓冀;李娜;;一种新的差分进化算法[J];计算机工程与应用;2008年24期
16 付晓刚;俞金寿;;一种基于灾变策略的改进差分进化算法[J];系统仿真学报;2009年24期
17 金炳尧;一个用于多目标优化的进化规划算法[J];微机发展;2001年05期
18 马清亮,胡昌华;进化算法在系统可靠性多目标优化中的应用[J];上海航天;2004年02期
19 谭跃;谭冠政;涂立;;一种新的混沌差分进化算法[J];计算机工程;2009年11期
20 崔明义,景丽;一种基于协同进化的FNN结构优化和集成[J];计算机工程与应用;2005年23期
中国重要会议论文全文数据库 前10条
1 贾小平;韩方煜;;多目标优化及其在过程工程中的应用[A];过程系统工程2001年会论文集[C];2001年
2 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 程鹏;唐雁;邹显春;;约束多目标优化试验函数产生器[A];2008年计算机应用技术交流会论文集[C];2008年
4 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
5 江善和;王其申;江巨浪;;一种速度差分变异的粒子群优化算法[A];2009中国控制与决策会议论文集(2)[C];2009年
6 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
7 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
8 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年
9 罗亚中;;航天器轨迹多目标优化研究评述[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
10 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国博士学位论文全文数据库 前10条
1 张敏;约束优化和多目标优化的进化算法研究[D];中国科学技术大学;2008年
2 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
3 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
4 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
5 刘鎏;多目标优化进化算法及应用研究[D];天津大学;2010年
6 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
7 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
8 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年
9 李学强;求解多陷阱不平衡优化问题的进化算法研究[D];华南理工大学;2012年
10 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 胡义伟;基于进化算法的大学排课系统研究[D];湘潭大学;2007年
2 李鸥 ;使用SP-MEC算法求解多目标问题[D];太原理工大学;2005年
3 鄢东姝;微分进化算法的改进与扩展[D];吉林大学;2009年
4 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
5 陈乔礼;应用于多目标优化问题的非支配排序差分进化算法[D];武汉科技大学;2007年
6 高洁;离散和连续优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
7 管芳景;求解多目标规划问题的群体智能与进化计算方法的研究[D];江南大学;2007年
8 沈佳宁;基于QPSO算法求解多目标优化问题及其应用[D];江南大学;2008年
9 刘国兴;基于协同进化的多目标优化算法研究[D];天津大学;2008年
10 秦伟娜;基于多种群的遗传算法研究[D];山东师范大学;2009年
中国重要报纸全文数据库 前10条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 记者 王丹;医师资格考试“一卷多式”将完善推广[N];健康报;2010年
3 吴福瑞黄水林;连城规范集体商品林采伐指标分配[N];福建日报;2008年
4 安世亚太 孟志华;ANSYS稳健设计[N];中国航空报;2005年
5 记者 时玉田 通讯员 何军国;莱钢集团启动能源中心建设[N];莱芜日报;2010年
6 唐俊;排队,一个必须辨证的公平隐喻[N];法制日报;2007年
7 本报记者 项裕兴 通讯员 吴福瑞 黄水林;矛盾,在阳光下得到化解[N];福建日报;2009年
8 本报记者 马艳红;选用关键技术推动中药现代化生产[N];中国医药报;2003年
9 河北 梁海利;表单的客户端验证[N];电脑报;2001年
10 陈秀峰;Excel函数部落[N];电脑报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978