基于遗传算法的tsp问题研究.doc

PAGEII

设计题目：_____基于遗传算法的TSP问题研究_

学院：_______计算机与信息学院_______

毕业设计（论文）原创性声明和使用授权说明

原创性声明
本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。
作者签名：日期：
指导教师签名：日期：

使用授权说明

本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。
作者签名：日期：
学位论文原创性声明
本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。

作者签名： 日期：年月日

学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
涉密论文按学校规定处理。

作者签名： 日期：年月日
导师签名：日期：年月日
目录
TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc294202363"摘要 PAGEREF_Toc294202363\hI
HYPERLINK\l"_Toc294202364"Abstract PAGEREF_Toc294202364\hII
HYPERLINK\l"_Toc294202365"第1章绪论 PAGEREF_Toc294202365\h-1-
HYPERLINK\l"_Toc294202366"1.1旅行商问题 PAGEREF_Toc294202366\h-1-
HYPERLINK\l"_Toc294202367"1.2研究意义 PAGEREF_Toc294202367\h-1-
HYPERLINK\l"_Toc294202368"1.3论文的组织结构 PAGEREF_Toc294202368\h-1-
HYPERLINK\l"_Toc294202369"第2章遗传算法理论概述 PAGEREF_Toc294202369\h-2-
HYPERLINK\l"_Toc294202370"2.1遗传算法的起源和发展 PAGEREF_Toc294202370\h-2-
HYPERLINK\l"_Toc294202371"2.2遗传算法基本原理 PAGEREF_Toc294202371\h-3-
HYPERLINK\l"_Toc294202372"2.3遗传算法的基本步骤 PAGEREF_Toc294202372\h-4-
HYPERLINK\l"_Toc294202373"2.4遗传算法的流程图 PAGEREF_Toc294202373\h-4-
HYPERLINK\l"_Toc294202374"2.5遗传算法的特点 PAGEREF_Toc294202374\h-5-
HYPERLINK\l"_Toc294202375"2.6遗传算法的应用 PAGEREF_Toc294202375\h-6-
HYPERLINK\l"_Toc294202376"第3章TSP问题及研究的基本方法 PAGEREF_Toc294202376\h-8-
HYPERLINK\l"_Toc294202377"3.1TSP问题概述 PAGEREF_Toc294202377\h-8-
HYPERLINK\l"_Toc294202378"3.2TSP的应用与价值 PAGEREF_Toc294202378\h-8-
HYPERLINK\l"_Toc294202379"3.3TS