《基于遗传算法的TSP问题研究》-毕业论文.docVIP

PAGE PAGE 设计题目：_____基于遗传算法的TSP问题研究_ 学 院：_______计算机与信息学院 __ _____ 专业年级：________ 学 号：________ __ ______ 学生姓名：___ _______ __ _ 指导教师、职称：___ _ 2011年 5 月 25日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc294202363 摘要 PAGEREF _Toc294202363 \h I HYPERLINK \l _Toc294202364 Abstract PAGEREF _Toc294202364 \h II 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.1 TSP问题概述 PAGEREF _Toc294202377 \h - 8 - HYPERLINK \l _Toc294202378 3.2 TSP的应用与价值 PAGEREF _Toc294202378 \h - 8 - HYPERLINK \l _Toc294202379 3.3 TSP问题的数学模型 PAGEREF _Toc294202379 \h - 9 - HYPERLINK \l _Toc294202380 3.4 TSP 问题的分类 PAGEREF _Toc294202380 \h - 9 - HYPERLINK \l _Toc294202381 3.5 现有的求解TSP问题的几种算法 PAGEREF _Toc294202381 \h - 10 - HYPERLINK \l _Toc294202382 第4章 遗传算法在TSP的应用 PAGEREF _Toc294202382 \h - 12 - HYPERLINK \l _Toc294202383 4.1遗传算法在TSP上的应用 PAGEREF _Toc294202383 \h - 12 - HYPERLINK \l _Toc294202384 4.2算法的实现 PAGEREF _Toc294202384 \h - 12 - HYPERLINK \l _Toc294202385 4.3编码 PAGEREF _Toc294202385 \h - 12 - HYPERLINK \l _Toc294202386 4.4初始