文献类型：期刊文章

作　　者：高尚[1] 韩斌[1] 吴小俊[1] 杨静宇[2]

机构地区：[1]江苏科技大学电子信息学院,江苏镇江212003 [2]南京理工大学计算机系,江苏南京210094

出　　处：《控制与决策》

年　　份：2004

卷　　号：19

期　　号：11

起止页码：1286-1289

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2005048803654)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：结合遗传算法、蚁群算法和模拟退火算法的思想,提出用混合粒子群算法来求解著名的旅行商问题.与模拟退火算法、标准遗传算法进行比较,24种混合粒子群算法的效果都比较好,其中交叉策略D和变异策略F的混合粒子群算法的效果最好,而且简单有效.对于目前仍没有较好解法的组合优化问题,通过此算法修改很容易解决.

关 键 词：粒子群算法 遗传算法  模拟退火算法 蚁群算法 旅行商问题

分 类 号：TP301.6]