基于主次种群蚁群算法的动态路径优化研究
摘要 | 第1-7页 |
Abstract | 第7-8页 |
目录 | 第8-10页 |
第1章 绪论 | 第10-17页 |
·动态路径诱导研究背景及意义 | 第10-11页 |
·国内外研究现状分析 | 第11-15页 |
·国外研究现状 | 第11-13页 |
·国内研究现状 | 第13-15页 |
·本文的主要研究内容和结构安排 | 第15-17页 |
第2章 路径优化和蚁群算法分析 | 第17-28页 |
·路径优化方法分析 | 第17-20页 |
·路径优化的基本方法 | 第17页 |
·路径优化的步骤 | 第17-18页 |
·经典静态路径优化方法 | 第18页 |
·动态路径优化方法 | 第18-19页 |
·DGRS中的路径优化问题 | 第19-20页 |
·蚁群算法的分析 | 第20-27页 |
·蚁群算法的基本原理 | 第20-21页 |
·蚁群算法的数学模型 | 第21-23页 |
·蚁群算法的基本流程 | 第23-25页 |
·蚁群算法的参数分析 | 第25-26页 |
·蚁群算法的优缺点 | 第26-27页 |
·本章小结 | 第27-28页 |
第3章 基于主次种群的蚁群算法(PASPAS) | 第28-53页 |
·蚁群算法的几种改进 | 第28-31页 |
·精英蚂蚁系统 | 第28页 |
·最大-最小蚂蚁系统 | 第28-29页 |
·最优-最差蚂蚁系统 | 第29-30页 |
·基于优化排序的蚂蚁系统 | 第30页 |
·蚁群算法的其他改进 | 第30-31页 |
·基于主次种群策略的蚁群算法 | 第31-36页 |
·主次种群策略 | 第32-34页 |
·路径交叉变异策略 | 第34-35页 |
·路径去交叉策略 | 第35-36页 |
·算法描述 | 第36-37页 |
·算法步骤 | 第37-39页 |
·算法仿真与结果分析 | 第39-51页 |
·本章小结 | 第51-53页 |
第4章 PASPAS算法在动态路径优化上的实现 | 第53-71页 |
·动态路径与TSP的区别 | 第53页 |
·动态网络的数学模型分析 | 第53-55页 |
·多线程原理 | 第55-58页 |
·算法设计 | 第58-65页 |
·小窗口策略 | 第58-59页 |
·算法实现 | 第59-64页 |
·算法步骤 | 第64-65页 |
·动态路径优化仿真 | 第65-70页 |
·本章小结 | 第70-71页 |
结论 | 第71-72页 |
致谢 | 第72-73页 |
参考文献 | 第73-78页 |
攻读硕士学位期间发表的论文及科研成果 | 第78页 |