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

PAGE / NUMPAGES 基于蚁群算法的TSP问题求解策略研究 摘要 TSP问题是计算机网络、路由规划中的经典问题。而蚁群优化算法作为高效的计算智能的方法，在离散优化领域有着十分广泛的应用，其中最为经典的是最优回路求解问题。因此，本文在分析蚁群算法发展现状的基础上，针对TSP问题的求解策略，来深入分析蚁群基数的设置对收敛效率的影响。最后通过MATlAB编程工具运行相关代码，并得到相应的TSP问题解。实验结果表明：随着蚁群基数的增加，TSP问题求解的时间也会线性增加；当蚁群基数大于等于TSP问题的结点个数的时候，TSP问题的解才会保持稳定且趋近于蚁群基数与节点个数相等时的TSP问题的解。 关键字 蚁群算法 蚁群基数 TSP Research on the TSP Solution based on Ant Colony Optimization [Abstract]The TSP problem is a classic problem in computer network, route planning.And the ant colony optimization algorithm as an efficient method of computational intelligence, has the extremely widespread application in the field of discrete optimization, the most classic is the optimal circuit to solve the problem. Therefore, this article on the basis of analyzing the current situation of the development of ant colony algorithm, TSP problem solving strategy, to analyze ant colony base Settings affect the convergence efficiency. Finally through MATlAB programming tools run the code, and get the corresponding TSP problem solution. The experimental results show that with the increase of base of ant colony, TSP problem solving linear time will also grow。 when ant colony cardinality is greater than or equal to the node number of the TSP problem, the solution of the TSP problem will keep stable and tend to base of ant colony and TSP problem solution of node number is equal. [Key Words] Ant colony optimization Thebase of ant colony TSP 目录 引言1 TSP问题简述及其历史1 TSP问题的意义及求解方法1 蚁群算法的前景和意义2 蚁群算法的产生与发展2 蚁群算法的现状3 本文的研究内容3 本文的组织结构4 蚁群算法5 蚁群算法的基本原理5 蚁群算法的基本流程6 蚁群优化算法的改进版本7 3 实验设计与分析11 3.1 实验假设11 3.2 实验设计11 3.3 实验结果及结果分析12 结论19 致谢语20 参考文献21 引言 1.1 TSP问题简述及其历史 旅行商问题Traveling Salesman Problem,TSP）：假设一个旅行商人想要去拜访若干个城市，每个城市只经过一次，并且最终要回到他出发时所在的那个城市，为使整个拜访过程所走的路径最少，商人必须规划出一条最短的旅行路线。 TSP问题的历史悠久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，如何做到每个方格都走访并只走访一次之后回到起点位置。TSP问题最早由美国RAND公司于1948年引入到计算机领域，目前已在网络路由、路径规划等有着十分广泛的应用。 1.2TSP问题的意义及其求解方法 优化问题是信息领域的关注热点，其中组合优化问题是最常见的优化问题之一。目前很多工程上的问题都可以抽象为对应的组合优化问题，如：集成电路的