摘要:
粒子群算法主要分为4个大的分支:(1)标准粒子群算法的变形在这个分支中,主要是对标准粒子群算法的惯性因子、收敛因子(约束因子)、“认知”部分的c1,“社会”部分的c2进行变化与调节,希望获得好的效果。惯性因子的原始版本是保持不变的,后来有人提出随着算法迭代的进行,惯性因子需要逐渐减小的思想。算法开始... 阅读全文
摘要:
在全局版的标准粒子群算法中,每个粒子的速度的更新是根据两个因素来变化的,这两个因素是:1.粒子自己历史最优值pi。2.粒子群体的全局最优值pg。如果改变粒子速度更新公式,让每个粒子的速度的更新根据以下两个因素更新,A.粒子自己历史最优值pi。B.粒子邻域内粒子的最优值pnk。其余保持跟全局版的标... 阅读全文
摘要:
一、引言在讲算法之前,先看两个例子:例子一:背包问题,一个书包,一堆物品,每个物品都有自己的价值和体积,装满书包,使得装的物品价值最大。例子二:投资问题,n个项目,第i个项目投资为ci收益为pi,总投资不得超过C,如何选择项目总收益最大。如前所述,PSO模拟鸟群的捕食行为。设想这样一个场景:一群鸟在... 阅读全文