粒子群算法的惯性权重调整策略

粒子群算法的惯性权重调整策略

ID:19728356

大小:275.00 KB

页数:9页

时间:2018-10-05

粒子群算法的惯性权重调整策略_第1页
粒子群算法的惯性权重调整策略_第2页
粒子群算法的惯性权重调整策略_第3页
粒子群算法的惯性权重调整策略_第4页
粒子群算法的惯性权重调整策略_第5页
资源描述:

《粒子群算法的惯性权重调整策略》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、粒子群算法的惯性权重调整策略李丽1薛冰2牛奔31深圳大学管理学院信管系,广东深圳(518060)2深圳大学管理学院信管系,广东深圳(518060)3深圳大学管理学院信管系,广东深圳(518060)E-mail(小五,TimesNewRoman)摘要:惯性权重是粒子群算法改进的一个重要出发点,通过调整惯性权重可以大大提高算法的性能。本文在介绍粒子群算法原理、流程的基础上,分析了惯性权重在算法寻优过程中的重要作用,然后归纳了运用不同方法对惯性权重的改进,进行了简单的讨论,并对下一步工作进行了展望。关键词:粒子群算法惯性权重改进策略1引

2、言粒子群优化算法(ParticleSwarmOptimization,PSO)是1995年由Eberhant和Kennedy在文献[1]中提出的一种基于群体智能、自适应的搜索优化方法。其基本思想源于对鱼类、鸟类等群体社会行为的观察研究。粒子群算法提出以后,由于其算法概念简单、需要调整的参数较少、容易实现和快速收敛能力,已被广泛地用在科学和工程领域,如电力系统优化(文献[31]—[33])、TSP问题(文献[34])、神经网络训练(文献[35])、函数优化(文献[37]、[38])等。粒子群算法在应用过程中体现出了很强的寻优能力,但

3、与其他全局优化算法相同,粒子群算法也存在早熟局部收敛和后期震荡现象。针对这些问题,国内外学者经过大量研究工作,提出了多种改进方法,包括参数改进,拓扑结构改进和混合算法等。其中惯性权重是最重要的可调整参数,惯性权重由于其概念简单、容易理解、改进的方法较多、改进的空间较大且容易实现等特点,成为很多学者研究的焦点。通过调整惯性权重的值可以实现全局搜索和局部搜索之间的平衡:较大的权值有利于提高全局搜索能力,而较小的权会提高局部搜索能力。诸多研究者运用线性递减、非线性递减等方法对惯性权重进行调整,实现了算法在不同方面和不同程度上的改进。本文

4、通过对国内外研究人员所提出的调整惯性权重策略进行归纳总结,讨论了各种策略的优缺点,并在此基础上提出了下一步工作方向及需要解决的问题。2基本粒子群算法在粒子群算法中,每个寻优的问题解都被想像成一只“鸟”,也称为一个没有重量和体积的粒子,每个的粒子在维搜索空间里飞行,并有一个速度决定其飞行的距离与方向,所有粒子都有一个适应值函数来判断其目前位置的好坏,且在飞行过程中,每一个粒子都是具有记忆性的,能记得所搜寻到的最佳位置。因此,在飞行过程中,每一代都能找出两个“极值”:每一个粒子到目前为止的搜寻过程中最优解,代表粒子自身认知水平,称之为

5、个体极值Pbest;所有群体中的最优解,代表社会认知水平,称之为全局极值Gbest。粒子群算法首先初始化一群随机粒子,然后根据两个“极值”通过更新迭代找到最优解,其基本迭代方程如下:(1)(2)其中,表示粒子在第维的速度,维向量表示迭代到第代时粒子的位置,维向量表示粒子的速度。、是学习因子,是均匀分布于[0,1]之间的随机数,表示个体极值Pbest,表示全局极值Gbest。为了防止溢出,设置来控制的范围:(3)具体算法流程如下:(1)初始化所有微粒(群体规模为,在允许范围内随机设置微粒的初始位置和速度,并将各微粒的设为初始位置,取

6、为中的最优值。(2)评价每个微粒的适应值,即分别计算每个微粒的目标函数值。(3)对于每个微粒,将其适应值与所经历过的最好位置的适应值进行比较,若较好,则将其作为当前的最优位置。(4)对于每个微粒,将其适应值与群体所经历过的最好位置的适应值进行比较,若较好,则将其作为当前的全局最优位置。(5)根据速度和位置更新方程对微粒的速度和位置进行更新。是微粒适度值评价开始微粒群体初始化计算个体历史最优值和全局最优值群体历史最优值根据速度和位置更新方程更新微粒速度和位置算法结束满足终止条件?否(6)如未达到结束条件,通常为足够好的适应值或是达到

7、一个预设的最大迭代代数,则返回第(2)步。具体算法流程图如下:3惯性权重的提出经过大量的研究试验,为了提高基本粒子群算法的收敛性能和避免算法陷入局部最优,Y.Shi和R.C.Eberhant于1998年在《Amodifiedparticleswarmoptimizer》(文献[2])一文中提出了惯性权重这一概念,在进化方程(1)中引入惯性权重因子,即:(4)等式右边的结构和(1)式一样,第一部分是粒子先前的自身速度,用来保证算法的全局收敛性;第二和第三部分是引起微粒速度变化的社会因素,使算法具有局部搜索能力。所以起到了一个平衡全局

8、搜索能力和局部搜索能力的作用,值较大时全局搜索能力强,局部搜索能力弱;值较小时,反之。恰当的值可以提高算法性能,提高寻优能力,减少迭代次数。惯性权重的引入,对粒子群算法的发展起到了很大推动作用,大大拓展了算法改进的空间。但是要达到算法性能最优还存在

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。