改进遗传算法在TSP中的应用
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 第一章 绪论 | 第8-17页 |
| ·遗传算法介绍 | 第8-14页 |
| ·遗传算法理论基础 | 第9页 |
| ·三类遗传算子 | 第9-12页 |
| ·遗传算法研究现状 | 第12-14页 |
| ·TSP问题 | 第14-15页 |
| ·TSP问题介绍 | 第14-15页 |
| ·简单遗传算法求解TSP问题及其缺点 | 第15页 |
| ·本文研究主要内容 | 第15-17页 |
| 第二章 改进变异算子研究 | 第17-32页 |
| ·早熟现象分析 | 第17-26页 |
| ·三类算子作用研究 | 第17-22页 |
| ·模式定理 | 第22-23页 |
| ·早熟分析 | 第23-26页 |
| ·改进变异算子 | 第26-32页 |
| ·递减变异算子 | 第26-27页 |
| ·主动进化变异算子 | 第27-29页 |
| ·改进变异算子 | 第29-32页 |
| 第三章 改进遗传算法 | 第32-45页 |
| ·简单遗传算法寻优规律分析 | 第32-34页 |
| ·运筹学处理TSP问题方法 | 第34-38页 |
| ·动态规划基本概念 | 第34-35页 |
| ·动态规划基本思想和最优性原理 | 第35-36页 |
| ·动态规划求解TSP问题过程 | 第36-38页 |
| ·遗传算法中引入非自然规则 | 第38-42页 |
| ·非自然规律引入研究 | 第38-40页 |
| ·多阶段进化策略和多阶段遗传算法 | 第40-42页 |
| ·改进遗传算法 | 第42-45页 |
| ·改进变异算子与多阶段算法参数调整 | 第42-43页 |
| ·改进遗传算法 | 第43-45页 |
| 第四章 仿真实验 | 第45-54页 |
| ·改进遗传算法在TSP中应用 | 第45-50页 |
| ·使用软件简介 | 第45页 |
| ·求解TSP问题的数据要求 | 第45-46页 |
| ·TSP问题的仿真实验主要程序代码 | 第46-50页 |
| ·仿真实验结果 | 第50-54页 |
| ·仿真实验设计方案 | 第50页 |
| ·仿真实验结果分析 | 第50-54页 |
| 第五章 结论 | 第54-57页 |
| ·改进遗传算法特点 | 第54页 |
| ·不足与研究展望 | 第54-57页 |
| ·改进遗传算法不足 | 第54-55页 |
| ·研究展望 | 第55-57页 |
| 致谢 | 第57-58页 |
| 参考文献 | 第58-62页 |
| 附录A(攻读学位期间发表论文目录) | 第62页 |
