用混沌粒子群算法求解函数优化问题

《用混沌粒子群算法求解函数优化问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、用混沌粒子群算法求解函数优化问题【摘要】粒子群在搜索过程中容易陷入局部而无法找到全局最优值，且算法后期的粒子速度下降过快而失去搜索能力等缺陷，为了解决此早熟问题，提出了一种基于混沌思想的新型粒子群算法，并通过控制粒子平均速度保证算法的搜索趋势。【关键词】粒子群最优值混沌搜索能力一、引言粒子群优化算法（PSO）是基于群体智能原理的优化算法，是由美国电气工程师Eberhart和社会心理学家Kennedy于1995年提出的一种进化计算技术［1,［2］,源于对鸟群觅食过程中的迁徙和聚集的模拟。虽然PSO算法起步较晚，但其优良的性能受到不少学者的重视。Sh

2、i等提出了惯性因子w线性递减的改进算法［3］,使算法在搜索初期具有较大搜索能力，而在后期又能够得到较精确的结果，此改进方案大大提高了基本PSO算法的性能。VandenBergh通过使粒子群中最佳粒子始终处于运动状态，得到保证收敛到具备最优的改进算法，但其性能不佳［4］。Mendes等研究粒子群的拓扑结构，分析粒子间的信息流，提出了一系列的拓扑结构［5］。Zhang将选择算子引入到PSO中，选择每次迭代后较好的例子并复制到下一代，以保证每次迭代的粒子群都具有较好的性能［6］。PSO算法的优势在于收敛速度快，易实现并且仅有少量参数需要调整，但是，该算

3、法仍然存在着一些需要完善的地方，本文将混沌的思想引入到PSO算法以提高其局搜索能力，并通过控制粒子平均速度保证算法的搜索趋势。二、基本粒子群算法与混沌思想2.1基本粒子群算法原理与大多数优化方法相同，粒子群也是以迭代的形式进行搜索的。粒子群中的粒子是以搜索到的粒子个体最优值点和种群找到的最优值点位目标进行搜索方向和位置的迭代更新，它主要包括速度更新和位置更新两部分，具体如式(1)(2)所示。■(1)■(2)式(1)是粒子速度更新式，其中：Xp为粒子所经历过的最好位置；Xg为整个粒子群体所经历的最好位置；C2R2(Xg-Xi)是社会项，C1R1(X

4、p-Xi)是认知项；W是惯性权重，通常WG［0,11；不同的Cl、C2描述了粒子对可行域的开发程度；Rl、R2是均匀分布在(0,1)的随机数。2.2混沌思想尽管改进的粒子群优化算法比标准的粒子群优化算法有了很大的改进，但是由于初始化粒子的随机性，某些粒子的位置及其pbest接近群体的gbest时，这些粒子会因为它以前的速度和惯性因子不为零而远离最佳位置，而导致算法不收敛。这种描述确定系统不确定性的理论有非常良好的非线性性质，如对初始值敏感和对可行域的遍历等。三、改进的混沌粒子群算法为了平衡算法的全局搜索能力和局部搜索能力对惯性因子进行的改进，在标

5、准粒子群优化算法中，惯性权重W是用来控制历史速度对当前速度的影响程度，平衡PSO算法的全局搜索能力和局部搜索能力的；若w较大，则粒子有能力扩展搜索空间，全局搜索能力强，若W较小，主要是在当前解的附近搜索，局部搜索能力强；当w=0时，粒子没有记忆性，它将飞向个体最优位置和全局最优位置的加权中心，而处于全局最优位置的粒子将保持静止。Logistic映射的表达式如下式所示：Xn+1=aXn(1-Xn)其中：Xn£(0,1),0