蚁群优化方法中若干问题研究
| 摘要 | 第1-6页 |
| Abstract | 第6-14页 |
| 第1章 绪论 | 第14-28页 |
| ·课题背景及意义 | 第14-16页 |
| ·蚁群优化基本原理 | 第16-19页 |
| ·蚁群的觅食行为 | 第16-17页 |
| ·蚂蚁系统 | 第17-18页 |
| ·蚁群优化算法框架 | 第18-19页 |
| ·蚁群优化的国内外研究现状 | 第19-26页 |
| ·发展脉络 | 第19-20页 |
| ·国外研究现状 | 第20-24页 |
| ·国内研究现状 | 第24-25页 |
| ·应用研究现状 | 第25-26页 |
| ·本文的研究内容 | 第26-28页 |
| 第2章 快速蚁群算法研究 | 第28-45页 |
| ·两种经典的蚁群算法 | 第28-32页 |
| ·最大最小蚂蚁系统 | 第28-30页 |
| ·蚁群系统 | 第30-32页 |
| ·总信息更新规则 | 第32-34页 |
| ·利用小规模实例最优解信息的构造规则 | 第34-40页 |
| ·小规模实例的最优解证据 | 第35-38页 |
| ·三段式伪随机比例规则 | 第38-40页 |
| ·两段式随机比例规则 | 第40页 |
| ·实验结果与分析 | 第40-43页 |
| ·本章小结 | 第43-45页 |
| 第3章 多群蚁群算法研究 | 第45-59页 |
| ·带时间窗的车辆路由问题 | 第45-46页 |
| ·求解VRPTW的单群ACS算法 | 第46-48页 |
| ·粒子群优化和中心引力优化 | 第48-50页 |
| ·多群ACS算法的群间信息交换方法 | 第50-53页 |
| ·两两交换的群间信息交换技术 | 第50-51页 |
| ·基于PSO的群间信息交换技术 | 第51页 |
| ·基于CFO的群间信息交换技术 | 第51-52页 |
| ·三种交换方法的比较分析 | 第52-53页 |
| ·多群ACS算法中的信息素机制分析 | 第53-55页 |
| ·ACS算法中信息素的动态变化 | 第53-54页 |
| ·解的顺序构造与并行构造 | 第54页 |
| ·信息交换对多蚁群搜索的影响 | 第54-55页 |
| ·实验结果与分析 | 第55-57页 |
| ·本章小结 | 第57-59页 |
| 第4章 强NP难背包问题的蚁群算法 | 第59-83页 |
| ·两个强NP难的背包问题 | 第59-60页 |
| ·多维背包问题 | 第59-60页 |
| ·多维多选择背包问题 | 第60页 |
| ·多维背包问题的几个蚁群算法 | 第60-64页 |
| ·多维背包问题的改进蚁群算法 | 第64-69页 |
| ·信息素表示 | 第64页 |
| ·解的构造 | 第64-65页 |
| ·序启发式信息 | 第65-66页 |
| ·信息素的更新 | 第66-67页 |
| ·局部搜索算法 | 第67页 |
| ·算法描述及其复杂性分析 | 第67-69页 |
| ·多维多选择背包问题的蚁群算法 | 第69-72页 |
| ·问题结构及信息素表示 | 第69页 |
| ·解的构造 | 第69-71页 |
| ·信息素更新 | 第71页 |
| ·算法描述及其复杂性分析 | 第71-72页 |
| ·实验结果与分析 | 第72-81页 |
| ·测试AntMdKP | 第72-75页 |
| ·测试AntMdMcKP | 第75-81页 |
| ·本章小结 | 第81-83页 |
| 第5章 蚁群优化的确定性模型分析 | 第83-99页 |
| ·求解k最小生成树问题的确定性ACO模型 | 第83-85页 |
| ·确定性ACO模型的实验分析 | 第85-92页 |
| ·允许全部可行解更新信息素向量 | 第86-90页 |
| ·允许全部最优解更新信息素向量 | 第90-91页 |
| ·仅允许特定的最优解更新信息素向量 | 第91-92页 |
| ·求解一般组合优化问题的确定性ACO模型 | 第92-93页 |
| ·确定性ACO模型的收敛性证明 | 第93-96页 |
| ·单解更新模型 | 第94页 |
| ·多解更新模型 | 第94-95页 |
| ·序列更新模型 | 第95-96页 |
| ·单解更新模型的收敛速度分析 | 第96-98页 |
| ·本章小结 | 第98-99页 |
| 结论 | 第99-101页 |
| 参考文献 | 第101-113页 |
| 攻读博士学位期间发表的学术论文及其它成果 | 第113-114页 |
| 致谢 | 第114-116页 |
| 个人简历 | 第116页 |
