毕业论文普通遗传算法与点集遗传算法的研究毕业论文普通遗传算法与佳点集遗传算法的研究.doc

PAGE 1 PAGE 17 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc232262370 摘要  PAGEREF _Toc232262370 \h 1  HYPERLINK \l _Toc232262371 关键词  PAGEREF _Toc232262371 \h 1  HYPERLINK \l _Toc232262372 引言  PAGEREF _Toc232262372 \h 1  HYPERLINK \l _Toc232262373 1 遗传算法概论  PAGEREF _Toc232262373 \h 1  HYPERLINK \l _Toc232262374 1．1遗传算法的历史和研究现状  PAGEREF _Toc232262374 \h 1  HYPERLINK \l _Toc232262375 1．2 遗传算法的基本原理  PAGEREF _Toc232262375 \h 3  HYPERLINK \l _Toc232262376 1．2．1 遗传算法基本概念  PAGEREF _Toc232262376 \h 3  HYPERLINK \l _Toc232262377 1．2．2 遗传算法基本原理  PAGEREF _Toc232262377 \h 3  HYPERLINK \l _Toc232262378 1．2．3 遗传算法的特点  PAGEREF _Toc232262378 \h 3  HYPERLINK \l _Toc232262379 2 普通遗传算法  PAGEREF _Toc232262379 \h 4  HYPERLINK \l _Toc232262380 2．1 普通遗传遗传算法思想  PAGEREF _Toc232262380 \h 4  HYPERLINK \l _Toc232262381 2．2 普通遗传算法的遗传操作  PAGEREF _Toc232262381 \h 4  HYPERLINK \l _Toc232262382 2．2．1 选择（selection）操作  PAGEREF _Toc232262382 \h 4  HYPERLINK \l _Toc232262383 2．2．2 交叉(crossover)操作  PAGEREF _Toc232262383 \h 4  HYPERLINK \l _Toc232262384 2．2．3 变异(mutation)操作  PAGEREF _Toc232262384 \h 5  HYPERLINK \l _Toc232262391 4 遗传算法在TSP问题上的应用  PAGEREF _Toc232262391 \h 8  HYPERLINK \l _Toc232262392 4．1 TSP问题概述  PAGEREF _Toc232262392 \h 8  HYPERLINK \l _Toc232262396 4．2遗传算法求解TSP问题  PAGEREF _Toc232262396 \h 8  HYPERLINK \l _Toc232262397 4．2．1编码与解码  PAGEREF _Toc232262397 \h 8  HYPERLINK \l _Toc232262399 4．2．2初始化种群  PAGEREF _Toc232262399 \h 9  HYPERLINK \l _Toc232262400 4．2．3适应度函数  PAGEREF _Toc232262400 \h 9  HYPERLINK \l _Toc232262401 4．2．4选择算子  PAGEREF _Toc232262401 \h 10  HYPERLINK \l _Toc232262402 4．2．5交叉算子  PAGEREF _Toc232262402 \h 10  HYPERLINK \l _Toc232262403 4．2．6变异算子  PAGEREF _Toc232262403 \h 15  HYPERLINK \l _Toc232262406 4．2．7 停止准则  PAGEREF _Toc232262406 \h 15  HYPERLINK \l _Toc232262409 5 TSP问题的实验结果及分析  PAGEREF _Toc23226240