求解单目标优化算法的蚁群算法及应用.docxVIP

装订示例 密 级 公 开 本科生毕业（学位）论文 求解单目标优化算法的蚁群算法及应用 指导教师姓名： 职 称： 教授 单 位： 数学与统计学院 专 业 名 称： 信息与计算科学 论文提交日期： 年 月 日 论文答辩日期： 年 月 日 学位授予单位： 答辩委员会主席: 论 文 评 阅 人: 2017 年 月 日 目 录 TOC \o 1-3 \h \z \u 第一章 绪论 1 1.1研究背景 1 1.2研究目的及意义 2 1.3单目标蚁群算法研究概况 2 1.3.1研究进展 2 1.3.2文献评述 3 1.4内容结构安排 3 1.5本章小结 3 第二章 蚁群算法 3 2.1概述 3 2.2蚁群算法基本原理 4 2.3蚁群算法框架 5 2.4单目标 6 2.5本章小结 6 第三章 单目标优化与蚁群算法实现 7 3.1算法流程图 7 3.2算法描述 7 3.3数值实验 8 3.4算法评判准则 9 3.5数值实验结果与分析 9 3.6本章小结 17 第四章 总结与展望 17 致谢 18 参考文献： 18 PAGE 19 求解单目标优化算法的蚁群算法及应用 韩 （1305） （） 摘 要：ATSP问题是在TSP问题上发展而来的，它们的区别就在于两座城市之间的往返距离是否相同。例如，有A,B两个城市，在TSP问题中，从A到B的距离是等于从B到A得距离的，是一个单向选择的连通问题。而在ATSP问题中，从A到B的距离就不一定等于从B到A的距离，所以这是双向选择的联通问题。 本文主要阐述了用人工蚁群算法的原理和一些与其相关联的知识结构点。通过对算法原理的理解，及在函数优化问题上的应用，与优化组合问题的研究来了解ATSP问题以及人工蚁群算法解决实际问题上的应用与研究。 关键词：单目标优化；算法；蚁群算法；应用 Ant Colony Algorithm for single objective optimization algorithm and its application Abstract: The ATSP problem is developed on the TSP problem, the difference is that the round-trip distance between the two cities is the same. For example, there are two cities in the TSP problem, from A to B distance is equal to from B to a distance, is a one-way a,b connectivity problem. In the ATSP problem, the distance from A to B is not necessarily equal to the distance from B to a, so this is a two-way selection problem. This paper mainly expounds the principle of artificial ant colony algorithm and some knowledge structure points associated with it. Through the understanding of the principle of the algorithm, and its application on function optimization, the paper studies the problem of ATSP and the application of the artificial ant colony algorithm to solve the practical problems. Key words: single target optimization; algorithm; ant colony algorithm; application 第一章 绪论