收藏本站
《华中科技大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

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

李宁  
【摘要】: 粒子群优化算法(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算法在组合问题上如何应用等几个方面。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 Muhammad Ilyas MENHAS;费敏锐;王灵;钱麟;;基于自适应变异概率二进制PSO的球磨制粉系统控制(英文)[J];系统仿真学报;2011年08期
2 周雁;陈盈;张敏;彭博夫;;粒子群优化在嵌入式软硬件划分中的应用[J];计算机应用与软件;2011年09期
3 于志奇;;粒子群优化算法的改进[J];太原师范学院学报(自然科学版);2011年02期
4 张琪;杨淋淋;钱伟懿;;简化的自适应粒子群优化算法[J];渤海大学学报(自然科学版);2011年02期
5 杨晓庆;左为恒;李昌春;;基于K-Means变异算子的混合PSO算法聚类研究[J];微电子学与计算机;2011年07期
6 屈敏;高岳林;江巧永;;基于Pareto邻域交叉算子的多目标粒子群优化算法[J];计算机应用;2011年07期
7 段其昌;黄大伟;雷蕾;段盼;;带扩展记忆的粒子群优化算法仿真分析[J];控制与决策;2011年07期
8 孙锋利;何明一;高全华;;一种引入密度因子的改进粒子群优化算法[J];计算机应用研究;2011年08期
9 李龙星;余炳辉;;用整体分布优化算法求解水火电力系统短期优化调度[J];计算机应用与软件;2011年07期
10 徐星;吴昱;李元香;;基于布朗运动的改进粒子群优化算法[J];计算机应用研究;2011年07期
中国重要会议论文全文数据库 前10条
1 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
2 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 徐东;李晔;唐旭东;庞永杰;廖煜雷;;基于变异行为的自适应粒子群优化算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
4 文建辉;钟科军;唐丽娟;蒋健晖;;基于离散的粒子群优化算法结合主成分分析用于相似烟气样品的色谱区分[A];全国生物医药色谱学术交流会(2010景德镇)论文集[C];2010年
5 李猛;王道波;甄子洋;;基于改进混合粒子群优化算法的模型最优降阶[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
6 陈志盛;李勇刚;;改进粒子群优化算法及其在磨削加工中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 马琰铭;;基于粒子群优化算法的晶体结构预测新技术及其在高压新结构研究中的应用[A];2011中国材料研讨会论文摘要集[C];2011年
8 王群杰;齐美清;汪伟;李磊;;粒子群优化算法在波导高通滤波器设计中的应用[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
9 张翔;李纲;熊伟清;;修正AHP中判断矩阵一致性的粒子群优化算法[A];第二十九届中国控制会议论文集[C];2010年
10 卓永强;;船舶车舵联动协同控制最优化的研究[A];1995-2009航海技术论文选集(第1集)[C];2010年
中国重要报纸全文数据库 前3条
1 记者 白燕;自动化程度提高50%[N];宁夏日报;2010年
2 苏银成 徐锋 蔡年迟;神勇!中国海军陆战队[N];人民日报;2003年
3 记者 马钦麟;我区成功研制日光温室智能控制系统[N];宁夏日报;2010年
中国博士学位论文全文数据库 前10条
1 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
4 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
5 徐文星;混沌粒子群优化算法及应用研究[D];北京化工大学;2012年
6 李丹;粒子群优化算法及其应用研究[D];东北大学;2007年
7 张玮;粒子群优化算法研究及在阵列天线中的应用[D];太原理工大学;2010年
8 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
9 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
10 张岩;纹理合成技术的研究及其应用[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 苗爱敏;基于动态特征的粒子群优化算法研究[D];云南大学;2010年
2 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
3 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
4 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
5 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
6 于锡才;基于粒子群优化算法的低NO_x排放过程的优化研究[D];东北大学;2008年
7 杨洋;基于粒子群优化算法的准循环LDPC码构造[D];北京交通大学;2011年
8 韩锦峰;群智能算法研究及应用[D];中国石油大学;2008年
9 沈锡;基于粒子群优化算法的船舶航向PID控制[D];大连海事大学;2011年
10 刘现;蛋白质结构预测的粒子群优化算法研究[D];福建农林大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026