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

群体智能算法研究及其应用

赵吉  
【摘要】: 群体智能优化算法是一种近年来新兴的优化方法,是受到关注最多的优化研究领域之一,其模拟社会性动物的各种群体行为,利用群体中的个体之间的信息交互和合作来实现寻优的目的。与其它类型的优化方法相比,其实现较为简单、效率较高。 粒子群优化算法(Particle Swarm Optimization,PSO算法)源于鸟群和鱼群群体运动行为的研究,是一种新的群体智能优化算法,是演化计算领域中的一个新的分支。它的主要特点是原理简单、参数少、收敛速度较快,所需领域知识少。具有量子行为的粒子群优化(Quantum-behaved Particle Swarm Optimization,QPSO)算法是在深入研究PSO算法单个粒子收敛行为的基础上,受量子物理学的启发而提出,QPSO算法具有控制参数更少,收敛速度快,全局搜索能力强等特点。 本文以PSO算法与QPSO算法的理论分析及改进方法研究为重点,系统的研究了QPSO算法及其改进算法在相关方面的应用,具体内容如下: (1)从最优化问题概念及其求解方法入手,阐述了智能智能优化算法研究背景,详细介绍了几种常见的智能优化算法;通过阐述了没有免费午餐定理,说明了本文研究的基础;针对PSO算法的缺陷,提出了本课题的立题依据、研究目标、研究内容以及研究思路与方法。 (2)首先介绍了PSO算法的基本原理与基本流程,详细讨论了两种重要的改进算法:带权重的PSO算法和带压缩因子的PSO算法;阐述了QPSO算法的思想来源,给出了QPSO算法的设计思路。分析了随机算法收敛的两个判断准则,即全局搜索算法的收敛准则与局部搜索算法的收敛准则,利用这两个收敛准则作为依据,证明了QPSO算法是一个全局搜索的随机算法;对QPSO算法和PSO算法从算法本身的角度做了比较,说明QPSO的特点;最后尝试在QPSO算法中引入一种新的变异机制,提出了基于云模型变异的量子粒子群优化算法(QPSO-NCM),从而增加种群的多样性,提高算法跳出陷入局部寻优的能力,进一步增强全局搜索能力。变异操作能够增加群体的多样性,使得算法具有突跳的能力,进入新的搜索区域。 (3)针对QPSO算法在解决多峰优化问题中也可能出现局部收敛的现象,分析了出局部收敛的主要原因在于群体多样性较低而使得群体失去了在大范围内进行搜索的能力,通过使用物种形成策略的概念,结合QPSO算法提出了一种SQPSO(The Species-Based QPSO)算法,将粒子群系统中的粒子根据相似度进行划分,用来实现对多峰函数的优化。通过对静态多峰环境和动态多峰环境的测试仿真证明,改进后的算法全局搜索能力和局部搜索能力均得到很大提升。 (4)为了可以克服最小二乘法难于处理的时滞在线辨识,在QPSO算法中引入单神经元结构,提高算法的局部搜索能力,实现线性离散系统的在线辨识。改进QPSO算法收敛速度快,窗口长度更小,更适用于实时要求比较高的在线辨识应用。在时变时滞系统在线辨识的仿真结果也验证了改进QPSO算法具有很好的跟踪能力和稳定性,更适合实际的工程。通过引入接纳时间比控制机制,提出并设计了一种基于QPSO算法在线辨识的自适应反馈控制方法,实现了动态调整QoS的性能控制。 (5)将QPSO算法分别用于混沌系统、周期系统和稳定系统中的参数辨识研究,通过仿真实验验证了QPSO算法在系统参数辨识中比PSO算法和GA算法具有更好的性能。对于存在噪声的混沌系统,提出基于QPSO算法的在线参数辨识并证明了该方法的有效性。 (6) QPSO算法在故障诊断方面的研究。智能故障诊断技术是人工智能和故障诊断相结合的产物,通过人工的方法使用计算机模拟人类专家对复杂系统进行诊断。单一径向基(RBF)神经网络是一种性能良好的前向网络,其既有生物背景,又与函数逼近理论相配,适合于多变量函数逼近。用遗传算法优化RBF神经网络结构和权重等参数的方法具有一定的有效性,但遗传算法复杂的遗传操作(如选择、交叉、变异)使神经网络的训练时间随问题规模及复杂程度的增大而呈指数级增长。针对这些问题采用基于QPSO算法优化的RBF神经网络,进行故障进行诊断,可以有效地提高故障的正辩率。 论文最后对所做工作与主要研究成果进行了总结,并提出了进一步的研究方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 冯斌;石锦风;孙俊;;基于QPSO算法的作业车间调度问题的研究[J];计算机工程与设计;2007年23期
2 乐逸祥;周磊山;乐群星;;微粒群算法的可视化仿真及算法改进[J];系统仿真学报;2007年06期
3 谭明交;张宏梅;吕艳秋;;群体智能算法及其性能评价指标研究[J];计算机与数字工程;2008年08期
4 张建科;;生物地理学优化算法研究[J];计算机工程与设计;2011年07期
5 胡元闯;董荣胜;王飞明;刘建明;;基于信息素机制的Ad Hoc网络安全路由协议[J];计算机仿真;2010年12期
6 柴啸龙;胡桂武;陈蔼祥;;Markov决策过程的蚁群规划算法[J];计算机工程与应用;2010年20期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前3条
1 冯斌;群体智能优化算法及其在生化过程控制中的应用研究[D];江南大学;2005年
2 侯云鹤;电力系统的群体智能优化及电力市场稳定研究[D];华中科技大学;2005年
3 李英海;梯级水电站群联合优化调度及其决策方法[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前1条
1 王文青;供电企业拉闸限电序位优化研究[D];华北电力大学(北京);2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978