毕业设计论文—蚁群算法在tsp问题中的应用.doc

单位代码 01 学　　号 090111004 分 类 号 O24 密 级 毕业论文 院(系)名称 专业名称 信息与计算科学 学生姓名 指导教师 2013 年 5 月 15 日 Application of Ant Colony Algorithm In The TSP Problem Author: Wang Lichao Tutor: Wang Aiping Abstract Ant colony algorithm is developed in recent years a new type of simulated evolutionary algorithm, which is by the Italian scholar M. Dorigo people in the early 1990s. This algorithm mimics the ants in the process of transporting food, spontaneous behavior characteristics to find the shortest path to be improved and applied to different fields. Ant colony algorithm as a new heuristic algorithm, it has a positive feedback, distributed computing and structural greedy inspired, to enable them to successfully solve many problems. This paper first introduces the basic principles of ant colony algorithm and background; Second, we describe the application of the ant colony algorithm in practical problems, such as: traveling salesman problem; prepared for the ant colony algorithm MATLAB program for solving the optimal path; Finally conclusionsand Prospect. Keywords: Ant colony algorithm, TSP, The optimal path, Heuristic algorithm  目 录 1 绪论 1 1.1 数值方法背景简介 1 1.2 非线性方程简介 2 1.2.1 非线性方程的背景 2 1.2.2 非线性方程的研究内容 2 1.2.3 根的存在性定理 3 2 非线性方程的数值解法 4 2.1 引言 4 2.2 二分法 4 2.2.1 二分法简介 4 2.2.2 二分法的原理 4 2.3 牛顿迭代法 5 2.3.1 牛顿迭代法的简介 5 2.3.2 牛顿迭代法的原理 5 2.3.3 牛顿迭代法的几何意义 6 2.4 割线法 7 2.4.1 割线法简介 7 2.4.2 割线法的原理 8 3 非线性方程的MATLAB实现 9 3.1 二分法 9 3.1.1 二分法的MATLAB程序 9 3.1.2 应用举例 10 3.2 牛顿迭代法 12 3.2.1 牛顿迭代法的MATLAB程序 12 3.2.2 应用举例 13 3.3 割线法 14 3.3.1 割线法的MATLAB程序 14 3.3.2 应用举例 15 4 方法的分析与对比 17 4.1 构造非线性方程迭代公式 17 4.2 计算迭代公式 17 5 实际应用 21 5.1 引言 21 5.2 问题提出 21 5.3 模型建立 22 5.4 模型求解 23 结论 25 致谢 26 参考文献 27 1.1 课题背景及意义 伴随计算机技术的飞速发展，许多工程应用和科学研究领域都产生了一些组合优化问题，它们中大多都是问题，对该类问题的研究具有广泛的应用价值和十分重要的