|
控制与决策 2010
一种简便高效的二元离散粒子群算法, PP. 255-258 Keywords: 二元离散粒子群算法,基础构件,比例概率,领袖粒子,Binary,discrete,particle,swarm,optimization,Essential,components,Proportion,probability,Queen,informant Abstract: 本文将经典粒子群算法中各部件拆分成基础部件,并以一种全新的方式重新组合起来,形成一种简便高效的二元离散粒子群算法.在该算法中,每个粒子各元素在新位置取二元值0或1的概率正比例于其当前位置、其历史最优位置和其邻域内的历史最优位置的取值,而负比例于其前一个位置的取值.该算法无需涉及在离散粒子群算法中难以解释的"速度"概念,简便和易于理解.另外,本文还在算法中引入了一个领袖粒子,该粒子的引入有效地加快了算法的收敛速度,且没有增加函数的评估计算量.
|