针对基本粒子群优化算法存在的早熟收敛问题,提出了一种既保持粒子活性又保证粒子快速收敛于全局极值点的改进粒子群优化算法。如果种群多样性逐步减小,直至超出下限时,种群不再向整体最优位置靠近,而是纷纷远离该最优位置,而当种群多样性逐步增大,直至超出上限时,种群又开始向整体最优位置靠拢,从而保持了粒子的多样性。同时,该方法通过正确选择惯性权重系数与加速常数即学习因子这些控制参数的值的方法,确保算法收敛。
基于收缩因子的改进粒子群算法
陈国鸿
(河池学院 计算机与信息科学系 广西 河池 546300)
摘 要:针对基本粒子群优化算法(ParticleSwarmOptimization,简称PSO )存在的早熟收敛问题,提出了一种既保持粒子活性又保证粒子快速收敛于全局极值点的改进粒子群优化(XARPSO)算法。在算法运行过程中,如果种群多样性逐步减小,直至超出下限时,种群不再向整体最优位置靠近,而是纷纷远离该最优位置,从而执行了“扩散”操作,而当种群多样性逐步增大,直至超出上限时,种群又开始向整体最优位置靠拢,即执行了“吸引”操作,从而保持了粒子的多样性。同时,该方法引入收缩因子的概念,即通过正确选择惯性权重系数与加速常数即学习因子这些控制参数的值的方法,确保算法收敛。通过Goldstern-Price函数的最小化测试结果表明,该算法不仅具有较快的收敛速度,而且能够更有效地进行全局搜索。
关键词:粒子算法;收缩因子;吸引;扩散;多峰值函数
引言
粒子群算法最早是在1995年由美国社会心理学家James Kennedy和电气工程师Russell Eberhart共同提出的,简称PSO算法。其基本思想是受他们早期对许多鸟类的群体行为进行建模与仿真研究结果的启发。粒子群算法与其他进化类算法一样,也是一类基于群智能的随机优化算法。但与其它进化计算方法相比, PSO算法具有收敛速度快、设置参数少、程序实现异常简洁、具有深刻的智能背景等特点, 既适合科学研究,又特别适合工程应用。因此PSO算法一经提出就引起了国际上相关领域众多学者的关注和研究。目前PSO算法已广泛应用于函数寻优、神经网络训练、模式分类、模糊系统控制以及其它的应用领域。但是,由于PSO算法在优化过程中所有粒子都向最优解方向飞去,所以粒子趋向同一化,群体的多样性逐渐丧失,即存在早收敛问题,因而也就难以获得较好的优化结果。
为了克服这一缺点,近年来出现了不少改进的PSO算法。如:Shi Y.(1998)提出的带惯性权重的PSO算法、Angeline P.(1999)提出
基于带收缩因子的粒子群优化算法的二重数值积分_专业资料。提出了基于带收缩因子的粒子群优化(PSO-CF)算法求解二重数值积分的方法。PSO-CF算法初始时在积分区域内随机...
基于收缩因子的改进粒子... 6页 7下载券 基于遗传交叉因子的改进... 3页 免费...一种改进学习因子的粒子群算法【 摘要】 针对高维复杂函数的标准粒子群算法常...
一种改进学习因子的粒子群算法.doc_专业资料。龙源期刊网 http://www.qikan.com.cn 一种改进学习因子的粒子群算法 作者:徐生兵 夏文杰 代安定 来源:《信息安全...
一种基于收缩因子的改进粒子群算法[J]. 软件导刊.2009,9(9):59-60 2.《一种基于收缩因子的改进粒子群算法》获第四届“挑战杯”广西大学生课 外学术科技作品...
基于一种改进的求解有等 式约束优化问题的粒子群优化算法, 在有等式约束优化算法的基 础上, 入收缩因子和变异算子, 引 有效地提高算法的收敛速度和精度; 然后,...
基于自适应排斥因子的改进粒子群算法_机械/仪表_工程科技_专业资料。Journal of ...一种基于收缩因子的改进... 7人阅读 2页 1.00 基于自适应粒子群算法的...
改进的带经验因子的二进制粒子群优化算法_机械/仪表_工程科技_专业资料 暂无评价
本文在对背包问题进行研究分析的基础上,采用基本粒子群 算法、带惯性权重和带收缩因子的改进型粒子群算法来分别解决两个三十维和十维的 0/1 背包问题,通过多次...
03/08 AI course Particle Swarm Optimization 对基本粒子群算法更新公式的改进 ?带有惯性权重的改进 ?带有收缩因子的改进粒子群算法 ?Clerc提出了收缩因子的概念,该...
热门文档