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

几类动态与静态优化问题的进化算法

刘淳安  
【摘要】: 进化算法的出现为许多复杂优化问题的求解提供了新的思路,由于进化算法具有的智能性、通用性、稳健性、本质并行性和全局搜索能力,已在各个静态优化领域得到了成功的应用。近几年来,利用进化算法求解动态优化问题已成为进化计算领域一个新的研究方向。本文主要对几类动态和静态优化问题进行了系统深入的研究,针对不同类型提出了不同的进化算法进行求解,主要工作如下: 1.在目标函数随时间连续变化的假设下,建立了解动态无约束多目标优化问题(DUMOP)的一种静态优化模型,同时给出了解新模型的进化算法。该方法首先将DUMOP的时间变量区间进行了等间隔分割,在每个子区间上把DUMOP近似为静态多目标优化问题。其次,为了提高算法的有效性,进一步将每个静态多目标优化问题转化成了双目标优化问题。这样,原来的DUMOP就被近似地转化成了一系列两个目标的静态优化问题。理论分析和计算机仿真表明新算法在不同环境下能够找到一组范围广、分布均匀且数量充足的Pareto最优解。 2.构建了包含任意个子目标函数的动态约束多目标优化问题的一种动态双目标优化模型,同时给出了求解模型的一种进化算法。数值实验结果表明新算法对动态约束多目标优化问题的求解是有效的。 3.提出了一种基于核分布估计的动态多目标优化进化算法。当探测到问题环境发生改变时,算法利用以前搜索到的有用解信息对下一环境进化种群中的个体进行近似估计,产生新的进化种群。仿真结果表明新算法能有效快速跟踪并以较小的计算量求出动态多目标优化问题质量较好的Pareto最优解。 4.研究了一类时间取值于离散空间,自变量的维数随时间的变化而发生变化的动态多目标优化问题的PSO算法。 5.给出了解带约束的静态多目标优化问题的一种新进化算法。该方法定义了个体的Pareto累积序值和个体的约束度,利用这两个定义给出了一种新的适应度函数和带偏好的选择算子,从而对种群中的个体进行评估或排序时无需特别关心个体是否可行,避免了罚函数选择参数的困难,最后用标准的Benchmark函数对算法的性能进行了测试,与目前公认的有效算法的比较结果表明所给算法是有效可行的。 6.研究了一类动态非线性约束优化问题的新解法。该方法将动态非线性约束优化问题的约束条件引入到问题的目标中来,从而将原问题转化成了无约束的动态多目标优化问题,针对转化后的优化问题提出了一种新的进化算法,同时给出了算法的收敛性证明。最后的数值仿真结果表明新算法能够有效跟踪并求出动态非线性约束优化问题的最优解或近似最优解。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 文瑛,蒋华,雷鸿;一类基于混合遗传算法的多目标优化方法[J];广西师范学院学报(自然科学版);2003年01期
2 厉小军,俞欢军,李绍军,胡上序;进化多智能体技术在多目标优化中的应用[J];化工学报;2004年03期
3 李玉安,王建雷,陈国华;网络计划的多目标优化在进度控制的应用[J];石家庄铁路职业技术学院学报;2005年02期
4 郑彬彬;李元香;;基于斜率淘汰策略的多目标演化算法[J];计算机应用研究;2006年06期
5 张兴华;朱筱蓉;林锦国;;基于自适应遗传算法的多目标PID优化设计[J];系统工程与电子技术;2006年05期
6 袁坤;朱剑英;鞠全勇;王有远;;多目标柔性作业车间调度的集成算子遗传算法(英文)[J];南京航空航天大学学报(英文版);2006年04期
7 赵浩泉;赵怀慈;黄莎白;;军事物流系统架构及其调度决策[J];微计算机信息;2007年27期
8 吴兆福;董文永;;求解动态车辆路径问题的演化蚁群算法[J];武汉大学学报(理学版);2007年05期
9 刘明周;张明伟;蒋增强;葛茂根;张铭鑫;;基于混合粒子群算法的多目标柔性Job-Shop调度方法[J];农业机械学报;2008年05期
10 梁迪;陶泽;;混合遗传算法在多目标柔性作业调度中的应用[J];计算机仿真;2009年07期
11 吴锋;周昊;郑立刚;岑可法;;基于非支配排序遗传算法的锅炉燃烧多目标优化[J];中国电机工程学报;2009年29期
12 陈杰;周哲;江维;;微粒群算法在网络QoS路由优化中的应用[J];自动化技术与应用;2009年12期
13 纪海慧;瞿元赏;;基于Ansys Workbench的顺应针结构设计[J];机械制造与自动化;2010年01期
14 李国丽;盛大宁;王俊椋;景佳;王超;闫冰;;IMRT逆向计划中的混合多目标梯度算法(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2010年01期
15 黄启富;陈建宏;;基于PSO的矿山企业动态配矿优化研究[J];计算机工程;2011年08期
16 刘志镜,薛志军,郝跃;电路参数的多目标优化设计[J];西安电子科技大学学报;1996年03期
17 张葵葵,汪晗;一种多目标优化进化算法研究[J];长沙交通学院学报;2003年02期
18 蒋浩,唐欢容,郑金华;一种基于快速排序的快速多目标遗传算法[J];计算机工程与应用;2005年30期
19 周卫华;何立东;沈伟;;转子平衡补偿平面/传感器探头位置多目标优化仿真[J];振动与冲击;2006年02期
20 韩培冬;吴宝中;李国喜;龚京忠;;基于PSO的车间柔性调度计算[J];现代制造工程;2007年08期
中国重要会议论文全文数据库 前10条
1 曾三友;龙浩求;杨阳;秦坤;贾丽娜;李晖;;基于动态多目标演化算法的天线设计[A];中国宇航学会深空探测技术专业委员会第六届学术年会暨863计划“深空探测与空间实验技术”重大项目学术研讨会论文集[C];2009年
2 罗亚中;;航天器轨迹多目标优化研究评述[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
3 崔凯;高太元;胡守超;王秀平;;吸气式高超声速飞行器上壁面多约束/多目标优化设计和分析[A];第四届高超声速科技学术会议会议日程及摘要集[C];2011年
4 安恩科;陈卓;张伟;;电站锅炉燃烧系统建模与多目标优化研究[A];2010年全国能源环保生产技术会议文集[C];2010年
5 周新祥;马宝丽;;阻抗复合消声器的动态优化及特性分析[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年
6 贾小平;韩方煜;;多目标优化及其在过程工程中的应用[A];过程系统工程2001年会论文集[C];2001年
7 舒真;林建一;;工艺路径动态优化在宝信冶金工业MES中的实现方法[A];冶金企业MES和ERP技术实践论文集[C];2005年
8 周德廉;毛海军;;基于人工神经网络的机床部件筋板位置动态优化方法[A];振动工程学报(工程应用专辑)[C];2001年
9 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
10 付鸿雁;朱自强;吁日新;刘航;;自适应翼型的计算和分析[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
2 孟燕;铁路智能运输系统结构设计方法研究[D];铁道部科学研究院;2005年
3 王继峰;基于可达性的交通规划方法研究[D];清华大学;2008年
4 杨荣山;轿车底盘平台开发中多目标优化方法的研究及应用[D];华南理工大学;2009年
5 刘淳安;几类动态与静态优化问题的进化算法[D];西安电子科技大学;2008年
6 杨彪;露天矿开采境界动态优化研究及应用[D];中南大学;2011年
7 董琨;中国产业结构多目标动态随机优化模型[D];大连理工大学;2008年
8 郑文杰;最优协调电压控制的直接动态优化算法研究[D];华南理工大学;2010年
9 张兵;化工动态优化方法的研究与应用[D];浙江大学;2005年
10 贺益君;群智能优化方法及其在化学化工中的应用研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 秦伟娜;基于多种群的遗传算法研究[D];山东师范大学;2009年
2 江务学;改进的遗传算法及其在多目标优化中的应用研究[D];天津工业大学;2005年
3 赵光哲;基于遗传算法的大学排课问题的研究[D];延边大学;2006年
4 韩欣艳;基于改进自适应遗传算法的轧制规程优化设计[D];燕山大学;2011年
5 王达;遗传算法用于多目标过程优化综合的研究[D];青岛科技大学;2005年
6 耿玉磊;改进的多目标优化遗传算法及多目标优化软件的研制[D];福建农林大学;2005年
7 王国萍;多目标优化的电梯群控算法[D];华中科技大学;2005年
8 李玲;绵阳市涪江水环境承载力研究[D];西南交通大学;2007年
9 张安英;遗传算法在多目标优化中的应用研究[D];辽宁工程技术大学;2008年
10 崔丽;基于免疫遗传计算的钻前工程多目标优化研究[D];大连海事大学;2009年
中国重要报纸全文数据库 前10条
1 福建尤溪供电有限公司总经理 李锦福;动态优化规划推动发展新跨越[N];中国电力报;2011年
2 夷琦;三星发布211万像素DVM2100S[N];国际商报;2005年
3 胥小红;摆脱磁带的束缚 感受数码生活的真谛[N];大众科技报;2005年
4 赵立新高宇辉;提高治理动态优化能力[N];证券时报;2006年
5 安世亚太 孟志华;ANSYS稳健设计[N];中国航空报;2005年
6 记者 裴丽 幸福;中蓝石化销售48亿创新高[N];大庆日报;2010年
7 记者 时玉田 通讯员 何军国;莱钢集团启动能源中心建设[N];莱芜日报;2010年
8 徐斌 李海清;威海商业银行强化合规建设[N];金融时报;2007年
9 武汉铁路局;推进站段内部整合 增强企业发展能力[N];人民铁道;2007年
10 戴清民;以信息化的观念引领改革转型[N];中国国防报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978