粒子群优化算法求解旅行商问题.ppt

粒子群优化算法求解 旅行商问题 深圳大学信息工程学院 黄彩玲 2005年6月16日 粒子群优化算法求解旅行商问题 五个定义 算式 Vid=Vid+alpha(Pid-Xid)+beta(Pgd-Xid) 式1 Xid=Xid+Vid 式2 alpha和beta为01之间的随机数 (Pid-Xid)和(Pgd-Xid)是基本交换序表示Xid经过交换得到Pid和Pgd alpha(Pid-Xid)表示