遗传算法解决TSP问题。C++、MFC界面编程.docVIP

南 京 理 工 大 学 毕业设计说明书(论文) 作 者: 杨敏 学 号： 0606230236 学院(系): 计算机科学与技术学院 专 业: 计算机科学与技术 题 目: 基于遗传算法的TSP问题求解方法 的研究与实现 副教授朱保平 副教授 朱保平 指导者： (姓 名) (专业技术职务) 评阅者： (姓 名) (专业技术职务) 2010年 5 月 毕业设计说明书（论文）中文摘要 旅行商问题是一个典型的NP完全问题，遗传算法是解决这类问题一个比较理想的算法。遗传算法是近年来迅速发展起来的一种全新的随机搜索与优化方法。它的基本思想来自于Darwin的进化论和Mendel的遗传学。 论文首先对遗传算法和旅行商问题进行了简单的描述。接着用数学的方式描述了TSP问题。然后，阐述了遗传算法在编码表示和遗传算子（包括选择算子、交叉算子、变异算子）等其他方面的应用情况，最后通过对初始种群、交叉率、变异率、遗传代数等参数进行修改、测试、对比、来验证这些参数对算法的求解结果和求解效率的影响。 关键字 遗传算法 旅行商问题 遗传算子 编码 毕业设计说明书（论文）外文摘要 Title Solving Traveling Salesman Problem by Genetic Algorithm Abstract TSP (Traveling Salesman Problem) is a typical NP - complete problem and genetic algorithm (GA) is the perfect method for solving NP - complete problem. Genetic Algorithm (Genetic Algorithm, GA) is a new random search and optimization algorithm ，develop rapidly in recent years, the basic idea of the theory is Darwin and Mendels genetics. Paper first introduces genetic algorithm and Tsp. Then paper describes the mathematical approach the problem of TSP，and then paper explains that genetic algorithm coding and genetic operators(including selection operator, crossover operator, mutation operator) and other aspects of the application。 Finally, the initial population, crossover rate, mutation rate, genetic algebra modifies the parameters, testing, comparison, To verify these parameters on the algorithm results and efficiency. Keywords genetic algorithm TSP genetic operator coding 本科毕业设计说明书（论文） 第 PAGE I 页 共 PAGE I 页 目 次 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc262648509 1 引言 PAGEREF _Toc262648509 \h 1 HYPERLINK \l _Toc262648510 1.1 研究背景 PAGEREF _Toc262648510 \h 1 HYPERLINK \l _Toc262648511 1.2 国内外发展现状 PAGEREF _Toc262648511 \h 1 HYPERLINK \l _Toc262648512 1.3 本文研究的内容 PAGEREF _Toc262