收藏本站
《太原科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

微粒群算法在动态优化中的应用研究

董殿敏  
【摘要】: 现实世界中大量的优化问题往往是动态的,其优化参数、约束条件、优化目标等是时变的。这些动态优化问题要求算法能准确检测出环境发生变化的时刻,以及对变化后的环境做出及时有效的响应。这是评价动态优化问题中算法性能的主要依据,也是算法应用于动态优化问题中遇到的难题。微粒群算法模型简单、鲁棒性好,是一种适于求解非线性复杂问题的有效方法。所以,改进微粒群算法的优化模型,使之更适应时变的优化问题,具有实际的工程意义。为此,本论文着重研究了微粒群算法适合于求解动态问题的一些特点,并对其进行改进。提高了算法对动态环境的跟踪、检测和响应能力。 首先为提高微粒群算法对于动态环境变化的检测和响应能力,随机抽样选取多个侦查微粒,通过其适应值信息的变化来检测环境是否变化;同时引入混沌变异的响应策略。但是由于该算法只要检测到环境发生变化就响应,浪费了大量的计算机资源,同时频繁的响应使算法的收敛速度大大降低。随后又对其进行了改进,引进种群多样性来自适应控制变异频率。基于高维单模动态环境的仿真结果表明,该改进算法能更精确检测环境的变化,并对环境变化做出更迅速及时的响应。 然后针对微粒群算法在复杂多模动态优化问题中的应用,提出了新的改进微粒群优化模型。该模型利用混沌序列使种群均匀分布,提高算法进化初期的优化性能;根据环境的抽象模型是时变的特点,用前后两时刻环境的不同抽象模型去评价同一时刻的群体,通过判断不同的环境模型对同一代群体评价所得全局最好位置和全局最优适应值的变化信息来判断环境是否变化;同时,利用种群多样性和微粒的当前位置与下一时刻环境抽象模型中的全局最好位置的距离作为响应依据,和改进的重设进化方向的方法想结合,不仅能够及时的跟踪变化后的极值点,而且能很好的保持开发和探索的平衡,使微粒群算法的优化性能有进一步的提高。
【学位授予单位】:太原科技大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 胡静;曾建潮;谭瑛;;动态环境下基于种群多样性的微粒群算法[J];系统仿真学报;2007年21期
2 单世民;邓贵仕;;动态环境下一种改进的自适应微粒群算法[J];系统工程理论与实践;2006年03期
3 李孝源;李枚毅;宋凌;;动态环境下一种改进的小生境粒子群算法[J];计算机工程与应用;2008年09期
4 逄金梅;郑向伟;刘弘;;动态微粒群算法及其在群体动画中的应用[J];计算机工程与设计;2011年08期
5 曾建潮;王丽芳;;一种广义微粒群算法模型[J];模式识别与人工智能;2005年06期
6 熊鹰;周树民;祁辉;;一种新型的求解约束优化问题的微粒群算法[J];广东广播电视大学学报;2006年03期
7 曾祥光;张玲玲;;基于微粒群算法优化PID参数研究[J];机械设计与制造;2007年04期
8 王元元;曾建潮;谭瑛;;基于BSP并行计算模型的并行微粒群算法[J];计算机应用与软件;2008年08期
9 李波;张流洋;张黎明;;微粒群算法思想下蚁群算法的改进及在CTSP中的仿真实现[J];平顶山学院学报;2010年02期
10 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
中国重要会议论文全文数据库 前10条
1 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
2 韵江;李青霞;;动态环境下企业能实现资源和能力的互动吗?——基于辽渔集团的案例分析与启示[A];第五届(2010)中国管理学年会——组织与战略分会场论文集[C];2010年
3 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
4 王珩;张景瑞;;基于微粒群算法的航天器大角度姿态快速机动控制器参数优化设计[A];中国力学学会学术大会'2009论文摘要集[C];2009年
5 张昕;彭宏;郑启伦;;基于微粒群算法的聚类分析[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
6 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
7 宋佳栋;赵庆祯;刘衍民;;农产品风险控制的一种决策方法[A];海峡两岸农业学术研讨论文集[C];2010年
8 陈月艳;黄鹤;;动态环境中企业和谐发展的战略思考[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
9 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 吴价宝;易荣华;;基于元学习的企业核心能力形成机理[A];2003年中国管理科学学术会议论文集[C];2003年
中国重要报纸全文数据库 前10条
1 本报记者 陈嘉;朱穗生:强化动态环境下的治安防控[N];人民公安报;2001年
2 市公交治安分局局长 闫文艳;努力打造安全和谐的出行环境[N];保定日报;2007年
3 本报记者 钱怡 徐磊;“机器人运动”喜忧录[N];苏州日报;2010年
4 文天心;刑事大案长期不破 追究一把手责任[N];黑龙江日报;2007年
5 刘保华;构建动态竞争优势下的BI 2.0[N];中国计算机报;2007年
6 记者 翟惠敏 见习记者徐伟;派出所工作重心放到管理防范上[N];法制日报;2006年
7 辛文;派出所工作制将实施重大改革[N];今日信息报;2006年
8 孙向晖郭明新 通讯员 孙飞;进一步完善打防管控体系[N];烟台日报;2008年
9 安讯;加强公安基层基础工作 全力维护社会稳定[N];今日信息报;2007年
10 本报驻浙记者 蒋萍 本报实习生 赵征南;浙大机器人 能发旋转球[N];文汇报;2011年
中国博士学位论文全文数据库 前10条
1 袁代林;改进的微粒群算法及其在结构拓扑优化中的应用[D];西南交通大学;2009年
2 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年
3 莫思敏;基于群体交互自组织种群结构的扩展微粒群算法研究[D];兰州理工大学;2012年
4 徐海宁;动态知识管理能力模型及其效用研究[D];同济大学;2008年
5 陈昊;动态环境下进化计算的研究[D];南京航空航天大学;2011年
6 刘浩学;动态环境下汽车污染物排放及环境因素影响的研究[D];长安大学;2002年
7 刘海龙;动态环境下分布式智能系统的任务协作理论研究[D];浙江大学;2001年
8 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
9 薛明志;进化计算与小波分析若干问题研究[D];西安电子科技大学;2004年
10 张玺;企业核心能力动态适应性演化机理及其控制研究[D];四川大学;2006年
中国硕士学位论文全文数据库 前10条
1 董殿敏;微粒群算法在动态优化中的应用研究[D];太原科技大学;2009年
2 胡静;动态环境下微粒群算法的研究[D];太原科技大学;2007年
3 李孝源;动态环境下基于聚类的小生境微粒群算法的研究[D];湘潭大学;2008年
4 吕洪光;基于微粒群算法的装配序列规划方法及其应用研究[D];电子科技大学;2010年
5 朱家静;基于遗传微粒群算法的组卷策略应用研究[D];大连海事大学;2011年
6 魏欣;基于智能优化技术的创新概念设计研究与应用[D];山东师范大学;2010年
7 王晓敏;基于微粒群算法的关联规则挖掘方法及应用[D];山东师范大学;2010年
8 崔炎;微粒群算法的改进及在动态环境中的应用[D];太原科技大学;2009年
9 陈红洲;群体智能若干算法研究[D];哈尔滨工程大学;2004年
10 戴芬;基于量子计算技术的智能算法的研究与应用[D];山东师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026