求解TSP问题的遗传算法
| 第一章 绪论 | 第1-9页 |
| 1．1 问题的概述 | 第7-8页 |
| 1．2 本文的主要工作 | 第8-9页 |
| 第二章 旅行商问题的数学模型和基本解法 | 第9-14页 |
| 2．1 问题的数学描述 | 第9页 |
| 2．2 传统方法 | 第9-12页 |
| 2．2．1 精确算法 | 第9-10页 |
| 2．2．2 近似算法 | 第10-12页 |
| 2．3 智能优化方法 | 第12-14页 |
| 第三章 标准遗传算法的框架和理论 | 第14-17页 |
| 3．1 标准遗传算法的基本思想 | 第14-15页 |
| 3．2 标准遗传算法的理论基础 | 第15-17页 |
| 第四章 求解TSP问题的遗传算法 | 第17-23页 |
| 4．1 编码 | 第17页 |
| 4．2 生成初始群体 | 第17页 |
| 4．3 适应度函数 | 第17页 |
| 4．4 选择算子 | 第17页 |
| 4．5 交叉算子 | 第17-19页 |
| 4．6 变异算子 | 第19页 |
| 4．7 终止条件 | 第19页 |
| 4．8 算法结构 | 第19-20页 |
| 4．9 自适应遗传算法 | 第20页 |
| 4．10 混合遗传算法 | 第20-21页 |
| 4．11 浓度控制遗传算法 | 第21页 |
| 4．12 免疫遗传算法 | 第21-23页 |
| 第五章 求解TSP问题的混合遗传算法 | 第23-30页 |
| 5．1 编码 | 第23页 |
| 5．2 生成初始群体 | 第23-24页 |
| 5．3 适应度函数 | 第24-25页 |
| 5．4 选择算子 | 第25-26页 |
| 5．5 交叉算子 | 第26-27页 |
| 5．6 变异算子 | 第27页 |
| 5．7 替代策略、种群规模和最优搜索 | 第27-28页 |
| 5．8 算法结构 | 第28-29页 |
| 5．9 优化性能指标 | 第29-30页 |
| 第六章 问题的扩展 | 第30-37页 |
| 6．1 MTSP问题 | 第30-34页 |
| 6．2 求解配送＼收集旅行商问题（TSPD） | 第34-36页 |
| 6．3 其它扩展问题 | 第36-37页 |
| 第七章 算法分析与数值结果 | 第37-40页 |
| 结束语 | 第40-41页 |
| 致谢 | 第41-42页 |
| 在校期间研究成果 | 第42-43页 |
| 参考文献 | 第43-44页 |
