针对基本粒子群优化算法存在的早熟收敛问题,提出了一种既保持粒子活性又保证粒子快速收敛于全局极值点的改进粒子群优化算法。如果种群多样性逐步减小,直至超出下限时,种群不再向整体最优位置靠近,而是纷纷远离该最优位置,而当种群多样性逐步增大,直至超出上限时,种群又开始向整体最优位置靠拢,从而保持了粒子的多样性。同时,该方法通过正确选择惯性权重系数与加速常数即学习因子这些控制参数的值的方法,确保算法收敛。
的杂交粒子群混合PSO算法、Clerc M.(1999)提出的带约束因子的PSO算法、Suganthan P.(1999)提出的带有领域因子的PSO算法、Shi Y.(2001)提出的模糊自适应惯性权重的PSO算法、Van(2001)提出的协同PSO算法、Natsuki(2003)提出的具有高斯变异的PSO算法、Sun J.(2004)提出的具有量子行为的PSO算法等。这些改进的PSO算法各有优缺点。
本文提出一种既保持粒子活性又保证粒子快速收敛于全局极值点的改进PSO算法(XARPSO算法)。该算法描述了一种通过选择惯性权重系数w与加速常数C1、C2的值的方法以确保算法收敛,并引入“吸引”和“扩散”两个算子,动态地调整“勘探”与“开发”比例,从而能更好的提高算法效率。测试表明,该改进PSO算法在搜索能力方面和收敛速率方面都得到很大的提高。
1 基本粒子群算法
美国的James Kennedy和Russell受鸟群觅食行为的启发,提出了PSO算法。PSO算法求解优化问题时,问题的解就是搜索空间中的一只鸟的位置,称这些鸟为“粒子”。所有的粒子都有一个被优化函数决定的适应值和一个决定它们飞翔方向与距离的速度。在优化过程中,每个粒子记忆、追随当前的最优粒子,在解空间中进行搜索。PSO算法初始化为一群随机粒子(随机候选解),然后通过迭代找到最优解。在每一次迭代过程中,粒子通过追逐两个极值来更新自己的位置。一个是粒子自身所找到的当前最优解,这个解称为个体极值pbest;另 一个是整个群体当前找到的最优解,这个解称为全局极值gbest。PSO算法数学表示如下:
设Xi=(Xi1,Xi2,……,Xin)为粒子i的当前位置;Vi=(Vi1,Vi2,……,Vin)为粒子i的当前飞行速度;Pi(t)=(Pi1,Pi2,……,Pin)为粒子i所经历的最好位置,也就是粒子i所经历过的具有最好适应值的位置,称为个体最好位置。对于最小化问题,目标函数值越小,对应的适应值越好。整个粒子群搜索到的最优位置为Pg(t)=(Pg1,Pg2 ,……,Pgn),称为全局最好位置。则基本粒子群算法的进化方程可描述为:
Vij(t+1)=Vij(t)+c1r1j(t)(Pij(t)-Xij(t)+c2r2j(t)(Pgj(t)-Xij(t))
基于带收缩因子的粒子群优化算法的二重数值积分_专业资料。提出了基于带收缩因子的粒子群优化(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提出了收缩因子的概念,该...
热门文档