降幂编码遗传算法及其在旅行商问题中的应用研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-13页 |
| ·选题背景及研究意义 | 第9页 |
| ·国内外研究现状 | 第9-10页 |
| ·遗传算法概述 | 第10-13页 |
| ·遗传算法的基本原理 | 第10页 |
| ·遗传算法的基本概念 | 第10-11页 |
| ·遗传算法的基本数学理论 | 第11-12页 |
| ·遗传算法求解问题的步骤 | 第12-13页 |
| 第二章 遗传算法编码方式 | 第13-18页 |
| ·遗传算法编码的特性 | 第13页 |
| ·数值编码 | 第13-16页 |
| ·二进制编码 | 第13-14页 |
| ·格雷码编码 | 第14-15页 |
| ·十进制编码 | 第15-16页 |
| ·符号编码 | 第16-18页 |
| ·字符编码 | 第16页 |
| ·基因编码 | 第16-18页 |
| 第三章 旅行商问题概述 | 第18-23页 |
| ·TSP 的发展历史 | 第18页 |
| ·TSP 的数学描述 | 第18-19页 |
| ·TSP 的数学分类 | 第19页 |
| ·按对称性分类 | 第19页 |
| ·按问题限制条件分类 | 第19页 |
| ·TSP 的应用价值 | 第19页 |
| ·TSP 的计算复杂性 | 第19-21页 |
| ·求解TSP 的方法 | 第21-23页 |
| ·TSP 的精确计算 | 第21页 |
| ·TSP 的近似计算 | 第21-23页 |
| 第四章 三种编码方式求解TSP | 第23-40页 |
| ·问题描述 | 第23-24页 |
| ·使用字符编码求解TSP | 第24-26页 |
| ·TSP 字符编码 | 第24页 |
| ·TSP 字符解码 | 第24页 |
| ·染色体有效性分析 | 第24页 |
| ·遗传算子设计 | 第24-25页 |
| ·计算结果 | 第25-26页 |
| ·使用二进制编码求解TSP | 第26-33页 |
| ·TSP 二进制编码 | 第26-28页 |
| ·TSP 二进制解码 | 第28-29页 |
| ·染色体有效性分析 | 第29-31页 |
| ·遗传算子设计 | 第31-32页 |
| ·计算结果 | 第32-33页 |
| ·使用降幂编码求解TSP | 第33-38页 |
| ·TSP 降幂编码 | 第33页 |
| ·TSP 降幂解码 | 第33-34页 |
| ·染色体有效性分析 | 第34-35页 |
| ·遗传算子设计 | 第35-37页 |
| ·计算结果 | 第37-38页 |
| ·实验结果对比分析 | 第38-40页 |
| 第五章 结论及展望 | 第40-41页 |
| ·结论 | 第40页 |
| ·创新点 | 第40页 |
| ·进一步的研究方向 | 第40-41页 |
| 参考文献 | 第41-44页 |
| 致谢 | 第44-45页 |
| 附录 | 第45-61页 |
