. -
中南民族大学
毕业论文(设计)
学院: 计算机科学学院
专业:计算机科学与技术年级:2008
题目: 蚁群算法在TSP问题上的应用研究
学生: 学号:
. 可修编.
. -
指导教师: 职称:
2012年5月10日
中南民族大学本科毕业论文(设计)原创性声明
本人重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。
作者签名: 年 月 日
. 可修编.
. -
目录
摘要1 Abstract1 1.引言2 2.TSP问题简介2
2.1TSP问题的概述2 2.2TSP 问题意义2 3.蚁群算法简介3
3.1蚁群算法的起源3 3.2蚁群算法的发展3 3.3蚁群算法的特点3 4.基本蚁群算法的原理4
.4.1 蚁群行为描述4
4.2 基本蚁群算法的机制原理5 4.3 基本蚁群算法的系统学特征6
4.3.1 分布式6 4.3.2正反馈7 4.3.3自组织7 4.4 蚁群算法的数学模型7
4.5 基本蚁群算法求解 TSP 的实现流程9
. 可修编.