The invention relates to a chaotic particle swarm optimization algorithm based on discussion mechanism, which initializes the population through chaotic theory, makes the initial particles evenly distributed in space, uses the ergodicity of chaos to search to make the algorithm jump out of the local optimum; aiming at the problem of low convergence accuracy of the existing algorithm, the invention uses two populations and knots. Combine discussion mechanism to enhance convergence accuracy.
【技术实现步骤摘要】
一种基于讨论机制的混沌粒子群算法
本专利技术涉及粒子群算法设计领域,特别是一种基于讨论机制的混沌粒子群算法。
技术介绍
1995年,J.Kennedy和R.C.Eberhart在IEEE国际会议上首次提出粒子群优化算法(PSO)。粒子群算法是一种仿生物的群智能算法,通过模拟鸟群寻找食物时的一些特性,从而提出了一种全局随机搜索算法。粒子群算法收敛速度快,参数变量设置简单且便捷。一度成为许许多多研究者们研究应用的热门,用于解决参数优化,神经网络,模式识别等理论问题和设备监测,电力系统,工业控制等工程问题。粒子群算法也有不足之处:虽然收敛速度快,但是收敛精度却下降了。并且容易陷入局部最优,出现早熟。因此,研究者们往往会改进这些缺陷后,再应用于实际背景中。Yang等人提出了一种结合数据挖掘方法的混沌粒子群算法(CPSO),用于暂态稳定预防控制。LiG等人提出了一个由粒子群优化的BP神经网络(BPNN-PSO),用来预测试压缩灰分凝聚流化床气化炉中的气体组成,产气量,合成气的低热值和煤气化的气化温度。LiLJ等人提出了粒子群优化技术的混合输入输出方案(PSHIO)来检索全局最优相位信息,可以应用于基于傅立叶光谱的图像恢复技术。YangG等人将粒子群算法(PSO)与Powell算法相结合生成新算法PPSO,用来确定雷电通道基电流函数的参数。
技术实现思路
有鉴于此,本专利技术的目的是提出一种基于讨论机制的混沌粒子群算法,能够跳出局部最优,并且提高收敛精度。本专利技术采用以下方案实现:一种基于讨论机制的混沌粒子群算法,包括以下步骤:步骤S1:初始化种群,采用双种群,对一半种 ...
【技术保护点】
1.一种基于讨论机制的混沌粒子群算法,其特征在于:包括以下步骤:步骤S1:初始化种群,采用双种群,对一半种群进行随机生成,另一半种群进行混沌logistic产生;步骤S2:根据设定的目标函数,计算每个粒子的适应度值,并随机生成粒子的速度;步骤S3:保存每个粒子的个体最优值,并更新粒子群的全局最优值;步骤S4:更新粒子的速度与位置:步骤S5:扩大种群的规模,并对每个达到预设条件的粒子进行讨论,在扩大种群规模的每一步中都更新每个粒子的个体最优值与粒子群的全局最优值;步骤S6:判断是否达到最大迭代次数或者预设的精度范围,若是,则结束算法,否则,返回步骤S2。
【技术特征摘要】
1.一种基于讨论机制的混沌粒子群算法,其特征在于:包括以下步骤:步骤S1:初始化种群,采用双种群,对一半种群进行随机生成,另一半种群进行混沌logistic产生;步骤S2:根据设定的目标函数,计算每个粒子的适应度值,并随机生成粒子的速度;步骤S3:保存每个粒子的个体最优值,并更新粒子群的全局最优值;步骤S4:更新粒子的速度与位置:步骤S5:扩大种群的规模,并对每个达到预设条件的粒子进行讨论,在扩大种群规模的每一步中都更新每个粒子的个体最优值与粒子群的全局最优值;步骤S6:判断是否达到最大迭代次数或者预设的精度范围,若是,则结束算法,否则,返回步骤S2。2.根据权利要求1所述的一种基于讨论机制的混沌粒子群算法,其特征在于:步骤S1中,采用混沌logistic产生的种群采用下式产生混沌序列:xk+1=μxk(1-xk);式中,k表示迭代次数,μ表示控制混沌的参数;当μ确定时,初始值x0的取值范围在0-1之间,并可以得到一组序列x1,x2,...,xk。3.根据权利要求2所述的一种基于讨论机制的混沌粒子群算法,其特征在于:μ的取值为4,此时序列处于完全混沌状态。4.根据权利要求1所述的一种基于讨论机制的混沌粒子群算法,其特征在于:步骤S4中,分别采用以下两个公式来更新粒子的速度与位置:Vid=w·Vid+c1·rand()·(pid-Xid)+c2·rand()·(pgd-Xid);Xid=Xid+Vid;式中,Vid为粒子速度,Xid为粒子位置...
【专利技术属性】
技术研发人员:董晨,叶尹,陈震亦,洪志兴,郭文忠,张凡,
申请(专利权)人:福州大学,
类型:发明
国别省市:福建,35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。