文献类型：期刊文章

作　　者：阳琼芳[1] 孙如祥[1,2]

机构地区：[1]广西职业技术学院计算机与电子信息工程系,广西南宁530226 [2]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《华侨大学学报（自然科学版）》

基　　金：广西高校科学技术研究项目(2013YB295)

年　　份：2015

卷　　号：36

期　　号：6

起止页码：645-649

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、IC、MR、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：针对粒子群算法直接用于求解离散旅行商优化问题会存在诸多困难,通过分析粒子群算法、遗传算法各自优缺点,将粒子群算法、遗传算法有效结合组成混合算法用于求解离散旅行商问题.混合的目的在于保持两种算法各自的优点,并有效地避免各算法原有的不足.对3个不同规模的巡回旅行商问题进行实验,结果表明:混合算法提升了算法的局部搜索能力.

关 键 词：离散旅行商问题  遗传算法 粒子群算法 自适应 启发策略  

分 类 号：TP302]