江苏科技大学电子信息学院, 江苏镇江212003
结合遗传算法、蚁群算法和模拟退火算法的思想, 提出用混合粒子群算法来求解著名的旅行商问题. 与模拟 退火算法、标准遗传算法进行比较, 24 种混合粒子群算法的效果都比较好, 其中交叉策略D 和变异策略F 的混合粒 子群算法的效果最好, 而且简单有效. 对于目前仍没有较好解法的组合优化问题, 通过此算法修改很容易解决.
高 尚, 韩 斌, 吴小俊,等.求解旅行商问题的混合粒子群优化算法[J].控制与决策,2004,19(11):1286-1289