文献类型：期刊文章

作　　者：孙凯[1] 吴红星[1,2] 王浩[1] 丁家栋[1]

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]安徽省徽商集团信息中心,合肥230061

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(No.61070131)

年　　份：2012

卷　　号：48

期　　号：34

起止页码：60-63

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、ZGKJHX、普通刊

摘　　要：旅行商问题(TSP)是最古老而且研究最广泛的组合优化问题。针对TSP问题,提出一种蚁群与粒子群混合算法(HAPA)。HAPA首先将蚁群划分成多个蚂蚁子群,然后把蚂蚁子群的参数作为粒子,通过粒子群算法来优化蚂蚁子群的参数,并在蚂蚁子群中引入了信息素交换操作。实验结果表明,HAPA在求解TSP问题中比传统算法和同类算法更具优越性。

关 键 词：蚁群算法 粒子群优化算法 旅行商问题

分 类 号：TP18]