向量编码遗传算法求解TSP问题的研究
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第1章 遗传算法原理 | 第8-16页 |
| ·基本遗传算法 | 第8-13页 |
| ·遗传算法思想 | 第8-10页 |
| ·遗传算法运行过程 | 第10-11页 |
| ·基本遗传算法的步骤 | 第11-13页 |
| ·遗传算法的特点 | 第13-14页 |
| ·遗传算法存在的问题 | 第14-16页 |
| ·欺骗性问题 | 第14-15页 |
| ·未成熟收敛问题 | 第15-16页 |
| 第2章 遗传算法技术及理论 | 第16-23页 |
| ·遗传算法基本技术 | 第16-19页 |
| ·遗传算法改进途径 | 第19-20页 |
| ·遗传算法改进技术 | 第20页 |
| ·遗传算法数学理论 | 第20-23页 |
| ·模式定理 | 第20-21页 |
| ·积木块假设 | 第21-23页 |
| 第3章 求解 TSP 问题的常用遗传算法技术 | 第23-32页 |
| ·TSP 问题 | 第23-24页 |
| ·TSP 问题数学模型 | 第24页 |
| ·求解 TSP 问题的若干遗传算法技术 | 第24-32页 |
| ·常用编码技术和遗传算子 | 第24-29页 |
| ·矩阵编码遗传算法求解 TSP 问题相关技术 | 第29-32页 |
| 第4章 向量编码遗传算法求解 TSP 问题 | 第32-46页 |
| ·向量编码遗传算法的提出 | 第32-33页 |
| ·向量编码遗传算法基本技术 | 第33-35页 |
| ·向量编码遗传算法求解 TSP 问题的相关技术 | 第35-42页 |
| ·向量编码与矩阵编码遗传算法相关技术比较 | 第42-46页 |
| 第5章 算法实现与验证 | 第46-50页 |
| ·算法步骤 | 第46-48页 |
| ·试验 | 第48-50页 |
| 总结与展望 | 第50-51页 |
| 参考文献 | 第51-54页 |
| 致谢 | 第54-55页 |
| 附录一 | 第55-75页 |
| 附录二 | 第75页 |
