针对基本粒子群优化算法存在的早熟收敛问题,提出了一种既保持粒子活性又保证粒子快速收敛于全局极值点的改进粒子群优化算法。如果种群多样性逐步减小,直至超出下限时,种群不再向整体最优位置靠近,而是纷纷远离该最优位置,而当种群多样性逐步增大,直至超出上限时,种群又开始向整体最优位置靠拢,从而保持了粒子的多样性。同时,该方法通过正确选择惯性权重系数与加速常数即学习因子这些控制参数的值的方法,确保算法收敛。
(2.1)
Xij(t 1) Xij(t) Vij(t 1) (2.2)
其中:下标“j”表示粒子的第j维,“i”表示粒子i,t表示第t代,C1、C2为加速常数,通常在0~2间取值,r1 ∪(0,1),r2 ∪(0,
1)为两个相互独立的随机函数。
从上述粒子进化方程可以看出,C1调节粒子飞向自身最好位置方向的步长,C2调节粒子向全局最好位置飞行的步长。为了减少在进化过程中,粒子离开搜索空间的可能性,Vij通常限定于一定范围内,即Vij∈[-Vmax,Vmax]。如果问题的搜索空间限定在[-Xmax,Xmax]内,则可设定Vmax=k〃Xmax,0.1≦k≦1.0。
基本粒子群算法的初始化过程为:
1)设定群体规模N;
2)对任意i,j在[-Xmax,Xmax]内服从均匀分布产生Xij;
3)对任意i,j在[-Vmax,Vmax]内服从均匀分布产生Vij;
4)对任意i,设yi xi。
算法流程如下:
(1)依照初始化过程,对微利群的随机位置和速度进行初始化设定;
(2)计算每个粒子的适应值;
(3)对于每个粒子,将其适应值与所经历过的最好位置Pi的适应值进行比较,若较好,则将其作为当前的最好位置;
(4)对于每个粒子,将其适应值与全局所经历的最好位置Pg的适应值进行比较,若较好,则将其作为当前的全局最好位置;
(5)根据粒子群的进化方程对粒子的速度和位置进行进化;
(6)如未达到结束条件通常为足够好的适应值或达到一个预设最大代数,则返回步骤(2)。
2 基于收缩因子的改进粒子群算法
为了避免粒子群算法所存在的过早收敛问题及使粒子快速收敛于全局最优解,本文引入了收缩因子与“吸引”和“扩散”两个算子使粒子群保持了多样性并具有更好的收敛率。该算法的速度进化方程为:
基于带收缩因子的粒子群优化算法的二重数值积分_专业资料。提出了基于带收缩因子的粒子群优化(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提出了收缩因子的概念,该...
热门文档