论文研究-蚁群与粒子群混合算法求解TSP问题.pdf

【文件属性】：

文件名称：论文研究-蚁群与粒子群混合算法求解TSP问题.pdf

文件大小：503KB

文件格式：PDF

更新时间：2022-10-02 23:17:15

论文研究

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