混合蚁群算法求解TSP问题
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-25页 |
| ·引言 | 第10页 |
| ·课题的研究背景与基础知识 | 第10-20页 |
| ·研究的背景 | 第10-11页 |
| ·蚁群算法的基础知识 | 第11-14页 |
| ·蛙跳算法的基础知识 | 第14-16页 |
| ·模拟退火算法的基础知识 | 第16-18页 |
| ·旅行商问题的基础知识 | 第18-20页 |
| ·国内外的研究现状 | 第20-23页 |
| ·蚁群算法的研究现状 | 第20-21页 |
| ·蛙跳算法的研究现状 | 第21-22页 |
| ·模拟退火算法的研究现状 | 第22页 |
| ·旅行商问题的研究现状 | 第22-23页 |
| ·论文研究内容概要 | 第23-24页 |
| ·蚁群算法的改进 | 第23页 |
| ·蛙跳算法与蚁群算法结合的混合算法 | 第23页 |
| ·模拟退火与蚁群算法结合的混合算法 | 第23-24页 |
| ·论文的结构安排 | 第24-25页 |
| 第二章 蛙跳-蚁群算法求解TSP问题 | 第25-36页 |
| ·引言 | 第25页 |
| ·蚁群算法的优化策略 | 第25-28页 |
| ·选路优化策略 | 第25-26页 |
| ·蚂蚁数量 | 第26页 |
| ·信息素优化 | 第26-28页 |
| ·蛙跳算法的优化策略 | 第28-29页 |
| ·高斯变异 | 第28页 |
| ·柯西变异 | 第28-29页 |
| ·蛙跳-蚁群混合算法的优化策略 | 第29-31页 |
| ·信息素初始化策略 | 第29-30页 |
| ·动态融合策略 | 第30-31页 |
| ·实验 | 第31-35页 |
| ·实验环境及算法参数设置 | 第31-33页 |
| ·蛙跳-蚁群算法的效果验证 | 第33-35页 |
| ·实验结果分析 | 第35页 |
| ·本章小结 | 第35-36页 |
| 第三章 模拟退火-蚁群算法求解TSP问题 | 第36-43页 |
| ·引言 | 第36页 |
| ·模拟退火算法的优化策略 | 第36-37页 |
| ·模拟退火-蚁群混合算法的优化策略 | 第37-40页 |
| ·信息素初始化策略 | 第37-39页 |
| ·动态融合 | 第39-40页 |
| ·实验 | 第40-42页 |
| ·实验环境及算法参数设置 | 第40-41页 |
| ·模拟退火-蚁群算法的效果验证 | 第41-42页 |
| ·实验结果分析 | 第42页 |
| ·本章小结 | 第42-43页 |
| 第四章 总结与展望 | 第43-45页 |
| ·本文的工作总结 | 第43-44页 |
| ·下一步的工作 | 第44-45页 |
| 参考文献 | 第45-47页 |
| 致谢 | 第47-48页 |
| 攻读硕士学位期间参加的科研项目 | 第48页 |
