改进进化算法及其在旅行商问题中的应用
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 1 绪论 | 第9-19页 |
| ·旅行商问题 | 第10-14页 |
| ·进化算法的发展及其存在的问题 | 第14-17页 |
| ·本文的主要研究工作及贡献 | 第17-19页 |
| 2 进化计算概述 | 第19-28页 |
| ·进化计算及其分类 | 第19-23页 |
| ·遗传算法 | 第23-25页 |
| ·进化计算和遗传算法的联系 | 第25-26页 |
| ·交叉算子和变异算子的比较 | 第26-28页 |
| 3 进化算法的若干改进 | 第28-48页 |
| ·需要改进的几个方面 | 第28-31页 |
| ·进化算法的设计决策 | 第28-30页 |
| ·郭涛算法及存在的问题 | 第30-31页 |
| ·改进的进化算法 | 第31-38页 |
| ·IEA 从生物借用的一些术语 | 第31页 |
| ·改进反序－杂交算子 | 第31-32页 |
| ·基因模块的选取和映射操作 | 第32-34页 |
| ·改进算法实现过程 | 第34-36页 |
| ·改进进化算法的评价标准 | 第36页 |
| ·改进算法主要特点 | 第36-38页 |
| ·改进算法的数学理论基础 | 第38-41页 |
| ·改进算法的收敛性 | 第41-45页 |
| ·收敛阶和收敛因子 | 第41-43页 |
| ·进化算法的效率 | 第43-44页 |
| ·改进算法的收敛性叙述 | 第44-45页 |
| ·预防早熟的几点措施 | 第45-48页 |
| ·产生早熟的主要原因 | 第45页 |
| ·防止早熟的措施 | 第45-48页 |
| 4 改进算法在旅行商问题中的应用 | 第48-54页 |
| ·算法实现的若干细节 | 第48-49页 |
| ·编码 | 第48页 |
| ·初始解的形成 | 第48页 |
| ·解码 | 第48页 |
| ·适应值函数 | 第48-49页 |
| ·种群更新过程 | 第49页 |
| ·算法重要参数的设定 | 第49-50页 |
| ·映射频率的控制参数 | 第49-50页 |
| ·其它参数的具体设定 | 第50页 |
| ·测试问题 | 第50-51页 |
| ·测试结果及分析比较 | 第51-54页 |
| 5 结论与展望 | 第54-56页 |
| ·本文工作总结 | 第54-55页 |
| ·研究展望 | 第55-56页 |
| 致谢 | 第56-57页 |
| 参考文献 | 第57-61页 |
| 附录 | 第61-63页 |
