原书出处
智能算法导论
41 4 . 2 粒 子 群 算 法 实 现
为粒子i的飞行速度;Pbesti=(pbesti,pbesti,…,pbestin)为粒子i迄今为止搜索到的最优位置。
i12i1212 为了方便讨论,设f(X)为最小化的目标函数,则微粒i的当前最好位置为: 设群体中的微粒数为N,Gbest(t)=(gbest1,gbest2,…,gbestn)为整个粒子群迄今为止搜索到的最优位置,则: 在每次迭代中,粒子根据式(4-4)更新速度和位置: 其中,j表示为粒子的第j维,j=1,2,…,n;i表示第i个粒子,i=1,2,…,N;t是迭代次数;r和r为[0,1]的随机数,这两个参数用来保持群体的多样性;c和c为学习因子,也称加速因子,c调节粒子飞向自身最好位置方向的步长,c调节粒子飞向全局最好位置方向的步长,这两个参数对粒子群算法的收敛起的作用不是很大,但是适当调整这两个参数,可以减小局部最小值的困扰,当然也会使收敛速度变快。
由于粒子群算法没有实际的机制来控制粒子速度,值太大会导致粒子跳过最好解,太小又会导致对搜索空间的不充分搜索,所以有必要对
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter4_0004.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d