期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
蚁群与粒子群混合算法求解TSP问题 被引量:25
1
作者 孙凯 吴红星 +1 位作者 王浩 丁家栋 《计算机工程与应用》 CSCD 2012年第34期60-63,共4页
旅行商问题(TSP)是最古老而且研究最广泛的组合优化问题。针对TSP问题,提出一种蚁群与粒子群混合算法(HAPA)。HAPA首先将蚁群划分成多个蚂蚁子群,然后把蚂蚁子群的参数作为粒子,通过粒子群算法来优化蚂蚁子群的参数,并在蚂蚁子群中引入... 旅行商问题(TSP)是最古老而且研究最广泛的组合优化问题。针对TSP问题,提出一种蚁群与粒子群混合算法(HAPA)。HAPA首先将蚁群划分成多个蚂蚁子群,然后把蚂蚁子群的参数作为粒子,通过粒子群算法来优化蚂蚁子群的参数,并在蚂蚁子群中引入了信息素交换操作。实验结果表明,HAPA在求解TSP问题中比传统算法和同类算法更具优越性。 展开更多
关键词 蚁群算法 粒子群优化算法 旅行商问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部