改进的遗传算法及其在TSP问题中的应用与研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-14页 |
| ·遗传算法的研究现状 | 第10-11页 |
| ·旅行商问题的研究现状 | 第11-12页 |
| ·本文的研究内容 | 第12-14页 |
| 第2章 遗传算法的理论基础 | 第14-23页 |
| ·进化计算与遗传算法 | 第14-16页 |
| ·遗传算法的基本框架 | 第16-18页 |
| ·遗传算法的基本理论 | 第18-21页 |
| ·模式定理 | 第18-19页 |
| ·积木块假设欺骗问题 | 第19-20页 |
| ·隐形并行性定理 | 第20页 |
| ·收敛性分析 | 第20-21页 |
| ·遗传算法的基本流程 | 第21-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 求解TSP 问题的粗粒度并行遗传算法 | 第23-33页 |
| ·TSP 问题概述 | 第23-26页 |
| ·TSP 问题的定义和数学模型 | 第23-24页 |
| ·求解TSP 问题的主要算法 | 第24-26页 |
| ·粗粒度并行遗传算法 | 第26-29页 |
| ·粗粒度并行遗传算法的并行性 | 第26-28页 |
| ·粗粒度并行遗传算法的参数 | 第28页 |
| ·粗粒度遗传算法的并行性能 | 第28-29页 |
| ·粗粒度并行遗传算法求解TSP 问题及测试 | 第29-32页 |
| ·求解 TSP 的粗粒度并行遗传算法的实现 | 第29-30页 |
| ·算法的实验结果 | 第30-32页 |
| ·本章小结 | 第32-33页 |
| 第4章 改进种群多样性的模拟退火遗传算法 | 第33-41页 |
| ·模拟退火遗传算法 | 第33-36页 |
| ·模拟退火算法 | 第33页 |
| ·模拟退火算法的实现 | 第33-35页 |
| ·模拟退火遗传算法的改进 | 第35-36页 |
| ·遗传算法种群多样性的改进 | 第36-37页 |
| ·种群多样性的测度方法 | 第36-37页 |
| ·提高种群多样性的遗传方法 | 第37页 |
| ·PSAGA 算法求解 TSP 问题 | 第37-40页 |
| ·PSAGA 算法的遗传算子 | 第37-39页 |
| ·PSAGA 算法求解 TSP 问题流程 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 第5章 改进算法的性能测试 | 第41-48页 |
| ·PSAGA 算法的数值试验 | 第41-44页 |
| ·测试函数 | 第41-42页 |
| ·试验结果与分析 | 第42-44页 |
| ·基于PSAGA 算法的TSP 实验 | 第44-47页 |
| ·实验设计 | 第44页 |
| ·实验结果与分析 | 第44-47页 |
| ·本章小结 | 第47-48页 |
| 结论 | 第48-49页 |
| 参考文献 | 第49-54页 |
| 攻读硕士学位期间发表的学术论文 | 第54-55页 |
| 致谢 | 第55页 |
