蚁群算法的TSP问题求解策略研究分析.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 基于蚁群算法地TSP问题求解策略研究 摘要 TSP问题是计算机网络、路由规划中地经典问题.而蚁群优化算法作为高效地计算智能地方法，在离散优化领域有着十分广泛地应用，其中最为经典地是最优回路求解问题.因此，本文在分析蚁群算法发展现状地基础上，针对TSP问题地求解策略，来深入分析蚁群基数地设置对收敛效率地影响.最后通过MATlAB编程工具运行相关代码，并得到相应地TSP问题解.实验结果表明：随着蚁群基数地增加，TSP问题求解地时间也会线性增加；当蚁群基数大于等于TSP问题地结点个数地时候，TSP问题地解才会保持稳定且趋近于蚁群基数与节点个数相等时地TSP问题地解. 关键字 蚁群算法 蚁群基数 TSP Research on the TSP Solution based on Ant Colony Optimizationb5E2RGbCAP [Abstract]The TSP problem is a classic problem in computer network, route planning.And the ant colony optimization algorithm as an efficient method of computationa