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

粒子群优化算法的理论分析与应用研究

李宁  
【摘要】: 粒子群优化算法(PSO)是一种基于群智能的优化方法,由Kennedy和Eberhart于1995年提出。同遗传算法类似,它也是一种基于群体叠代的优化算法,系统由一群粒子组成,粒子群在问题空间中进行协同搜索,它没有遗传算法的交叉、变异等操作。它更强调群体内部个体之间的协同与合作,而不是GA所体现的达尔文“适者生存”理论。因为其具有快速性和易于实现等特点,目前成为了计算智能领域的新研究热点,其理论研究工作还处于起步阶段。本文对粒子群优化算法作了深入的理论分析,提出了几种改进算法,并将其应用于工程实践中。论文主要包括以下内容: 对PSO算法的思想起源作了深入的阐述,首先简要介绍PSO算法的起源的研究背景和思想根源,然后对群智能理论的发展和主要研究方向作了讨论,并详细分析了PSO和EC的异同。 从宏观和微观两个不同层面对PSO算法建立了数学模型,并作了深入的数学分析,首次将Markov链用于PSO算法的分析。在宏观上,首先对PSO算法的基本概念做严格的数学描述,定义粒子状态、粒子群状态、粒子群状态等价类等概念,证明了粒子群状态转移过程是Markov链过程,由此建立了PSO算法的Markov链模型;并在此基础上对PSO算法进行初步的收敛性分析,证明了PSO算法在整体上是无法保证收敛的。该分析方法对PSO的算法理论研究和改进提供了一种新思路,有重要意义。在微观上,利用差分方程及Z变化对单个粒子的速度变化过程、位置变化过程作深入的数学分析,得到了在不考虑随机量且pBest、gBest不变化的假设下,单个粒子运动轨迹收敛的条件不等式;并进一步讨论pBest、gBest变化和随机量对粒子运动轨迹的影响,以及单个粒子运动轨迹与算法收敛性之间的关系,还给出了指导工程实践中PSO参数调整的理论公式和条件。 根据对PSO算法的理论分析和研究的结果,提出了两种带变异算子的改进PSO算法:MuPSO1、MuPSO2,和一种新的基于社会信息的改进PSO算法:C-Pg PSO。MuPSO1、MuPSO2算法通过粒子群迭代过程中的一些特征来判断算法是否停滞,在算法停滞时通过加入适量的变异操作来增加粒子群的多样性,从而实现提高收敛率的目的。C-Pg PSO算法的思路则是源于对社会的观察,通过增加一些其它的影响力,来减少因粒子群一直跟随gBest变化而陷入局部最优的机会。为检验改进算法的性能,本文在自主开发的测试平台上对一系列测试函数进行了大规模计算实验。首先对各改进算法的参数敏感性作了分析测试,然后对各改进算法的计算性能进行了对比分析测试和讨论,最后结合理论和实验所得的统计结果验证了改进算法的有效性和实用价值。并通过旋转卫星舱布局优化的实例对MuPSO1算法的性能进行了进一步的证实。 以典型的组合问题带时间窗车辆路径问题作为研究对象,研究将PSO算法应用于组合优化的问题。根据车辆路径问题的特点,提出了一种合适的粒子表达方式,将多数约束包含在粒子表达方式中,大大减少不可行解的数量,使得不可行解的可行化计算过程简化,并通过几个实验证明了该表达方式的合理性和有效性。还讨论了将PSO算法应用于组合优化问题中必须考虑的问题,和一些值得注意的处理方法。 将粒子群的思路引入多目标优化中,提出了一种基于粒子群的多目标优化算法。将算法已获得的非劣解粒子集合作为精英集,粒子在迭代过程中随机选取精英集中粒子作为gBest,粒子群体通过追随它们来寻找Pareto非劣解集,并利用小生境技术来筛选精英集中的粒子,从而保持所得非劣解集的均匀性,同时还采用边界变异和部分变异策略来提高非劣解的多样性。实验证明该方法是一种快速、有效的多目标优化方法。 最后还讨论了可以进一步研究的工作和方向,其中包括群智能理论的扩展和定义、PSO算法的收敛率分析、PSO算法分析的数学手段和PSO算法在组合问题上如何应用等几个方面。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郝潇;陶卉;;信道编码技术中Turbo码的算法分析[J];重庆科技学院学报(自然科学版);2007年04期
2 宋敦波;;用递归算法求素数[J];西昌学院学报(自然科学版);2009年02期
3 汤德怀;;Java程序设计语言在大学教学中的探讨[J];中小企业管理与科技(上旬刊);2009年12期
4 钱程;;路由选择算法分析[J];科技信息;2010年21期
5 张国祥;数据库的通用输出接口[J];湖北师范学院学报(哲学社会科学版);1992年03期
6 王成;刘金刚;;一种改进的字符串匹配算法[J];计算机工程;2006年02期
7 尚蕾;;地图分形信息研究的算法分析[J];山东省农业管理干部学院学报;2006年01期
8 花晓菲;李旭;;基于图论的频率规划算法分析与仿真[J];西安邮电学院学报;2007年01期
9 刘国志;赵晓颖;;压缩系数的微粒群优化算法的收敛性分析[J];江西师范大学学报(自然科学版);2007年06期
10 丁锋;姜秋喜;;分布式系统模糊航迹关联算法分析[J];计算机仿真;2008年02期
11 虎治勤;;克鲁斯卡尔(Kruskal)算法的实现与分析[J];电脑知识与技术;2008年11期
12 欧阳元东;;程序设计教学的探讨[J];成才之路;2008年13期
13 徐子珊;;“算法设计与分析”教学中理论与技术的平衡[J];计算机教育;2008年10期
14 杨新斌;童玲;黄晓娟;;对高职高专《数据结构》教学的探索[J];今日科苑;2009年14期
15 周玉;钱旭;张俊彩;孔敏;;可拓神经网络研究综述[J];计算机应用研究;2010年01期
16 彭易波;刘安丰;赵军;;基于能量的无线传感器网络高效路由算法分析[J];科技传播;2010年09期
17 贾西科;;运动员号码自动生成的设计与实现[J];漯河职业技术学院学报;2010年05期
18 于跃清;袁华;肖秋根;夏鸣;;基于子带模式的AMC技术算法分析[J];制造业自动化;2011年04期
19 刘模群;;用VB实现的冒泡排序算法的分析与优化[J];福建电脑;2011年03期
20 俸世洲;;独立学院排课系统的数据库与算法分析[J];中小企业管理与科技(上旬刊);2011年05期
中国重要会议论文全文数据库 前10条
1 仇晓兰;胡东辉;丁赤飚;;几种平飞模式双站SAR成像算法的分析和比较[A];全国第二届信号处理与应用学术会议专刊[C];2008年
2 沈松鸽;姜兆能;丁大志;樊振宏;陈如山;;改进的多层压缩块分解(MLCBD)算法分析电磁散射问题[A];2011年全国微波毫米波会议论文集(下册)[C];2011年
3 杨碧姗;王腾蛟;常雷;杨冬青;唐世渭;;BICA:一种快速可扩展的ADTree构建算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
4 陈淼;张杰;宋平舰;孟俊敏;;基于组件技术的实用海洋遥感算法模块化设计[A];第十四届全国遥感技术学术交流会论文选集[C];2003年
5 赵耿;卢芳芳;;最近提出的基于混沌的公钥密码算法分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
6 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
7 彭绪富;石曙东;;多方不可否认互签算法协议设计[A];第四届中国软件工程大会论文集[C];2007年
8 张晓杰;;工程结构CAD系统的智能编译策略[A];第五届全国结构工程学术会议论文集(第一卷)[C];1996年
9 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年
10 姚伟江;胡亮;王驰宇;傅新;叶朋;;多功能流量积算仪数学模型及其算法分析[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 于继明;无线传感器网络基于分簇的多路径路由算法研究[D];南京理工大学;2008年
2 叶祺;大规模网络的社团发现与多层次可视化分析[D];北京邮电大学;2011年
3 周灵;高性能IP组播路由算法研究[D];南京理工大学;2007年
4 罗柏文;随机布设多天线信号合成关键技术研究[D];解放军信息工程大学;2013年
5 郭晓静;独立分量分析在脑—机接口中的应用研究[D];安徽大学;2010年
6 李宏伟;HEVC若干关键技术研究[D];西安电子科技大学;2012年
7 王兵;逻辑进程范型的形式语义、算法评估及其在空间随机仿真中的应用[D];国防科学技术大学;2011年
8 韩邦合;赋值代数分裂算法与隐性半环赋值研究[D];陕西师范大学;2011年
9 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
10 周红福;基于索引的Skyline算法研究[D];复旦大学;2007年
中国硕士学位论文全文数据库 前10条
1 何涛;结构方程模型PLS算法研究[D];天津大学;2006年
2 吴卉男;基于数据挖掘技术的入侵检测研究[D];贵州大学;2007年
3 刘奎;H.264视频编码帧间、帧内算法研究[D];河海大学;2007年
4 陈虎;网络划分的算法[D];上海交通大学;2011年
5 姚华丽;基于H.264的MFHS算法的研究与实现[D];河南工业大学;2013年
6 杨海洋;Massive MIMO中低复杂度接收算法的研究[D];电子科技大学;2013年
7 张健;基于H.264的UMHexagonS算法的优化设计[D];哈尔滨工业大学;2009年
8 代殿鑫;混合人工蜂群算法的改进研究[D];广东工业大学;2012年
9 李飞;改进的AEA算法及其在过程建模中的应用[D];华东理工大学;2011年
10 陈强;PE-90、WGS-84及BEJ-54之间坐标转换的算法分析及应用研究[D];大连海事大学;2000年
中国重要报纸全文数据库 前10条
1 科文;VIXD算法分析Web异常[N];中国计算机报;2008年
2 Elaine Kub新华期货 郭伟明 喻嘉乐;商品市场的游戏新规[N];期货日报;2008年
3 申文怡;Google后来居上 雅虎突围有望?[N];电子资讯时报;2007年
4 江苏省海安县海陵中学 王孝东;信息学奥赛辅导中的困惑及对策[N];中国电脑教育报;2005年
5 尹宏毅;2004年度世界最佳科技创新大奖(上)[N];学习时报;2005年
6 荣辉;新型数据管理助力企业竞争[N];科技日报;2006年
7 张晓兵;四阶段演绎反垃圾邮件进程[N];中国计算机报;2007年
8 闪客帝国 章精设;Flash特效之数字天地[N];计算机世界;2004年
9 田野;高级程序员考试经验谈[N];中国电脑教育报;2004年
10 秋云;电子工业出版社 科技、教育带动版贸腾飞[N];中国图书商报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978