步骤三:对于粒子i,将 pi(t ) 的适应值与全局最好位置进行比较 更新全局最好位置 G(t )。
步骤四:对于粒子的每一维,根据式(1)计算得到一个随机点 的位置。
步骤五:根据式(2)计算粒子的新的位置。
步骤六:判断是否满足终止条件。
粒子群优化算法
PSO算法在组合优化问题中的应用
典型的组合优化问题:TSP
粒子群优化算法
量子行为粒子群优化算法的基本模型
群智能中个体的差异是有限的,不是趋向于无穷大的。群体的聚 集性是由相互学习的特点决定的。
个体的学习有以下特点: 追随性:学习群体中最优的知识
记忆性:受自身经验知识的束缚
创造性:使个体远离现有知识
粒子群优化算法
聚集性在力学中,用粒子的束缚态来描述。产生束缚态的原因是 在粒子运动的中心存在某种吸引势场,为此可以建立一个量子化 的吸引势场来束缚粒子(个体)以使群体具有聚集态。
描述为: 给定n 个城市和两两城市之间的距离, 求一条访问各城市
一次且仅一次的最短路线. TSP 是著名的组合优化问题, 是NP难题, 常被用来验证智能启发式算法的有效性。
vid (t 1) wvid (t) c1r1 pid (t) xid (t) c2r2( pgd (t) xid (t))
xid (t 1) xid (t) vid (t 1)
粒子群优化算法
w 惯性权重 可以是正常数,也可以是以时间为变量的线性或非线性
正数。
粒子群优化算法
通常动态权重可以获得比固定值更好的寻优结果,动态权重可以在 pso搜索过程中呈线性变化,也可以根据pso性能的某个测度函数 而动态改变,目前采用的是shi建议的随时间线性递减权值策略。
粒子群优化算法