蚁群优化原理、理论及其应用研究
| 中文摘要 | 第1-7页 |
| 英文摘要 | 第7-15页 |
| 1 绪论 | 第15-29页 |
| ·引言 | 第15-16页 |
| ·蚁群优化原理及算法描述 | 第16-22页 |
| ·蚁群的自组织行为 | 第16-19页 |
| ·蚁群优化的原理分析 | 第19-20页 |
| ·蚁群优化算法描述 | 第20-22页 |
| ·蚁群优化的特点 | 第22-23页 |
| ·蚁群优化与其它算法的关系 | 第23-24页 |
| ·蚁群优化与启发式图搜索 | 第23页 |
| ·蚁群优化与蒙特卡罗模拟 | 第23页 |
| ·蚁群优化与神经网络 | 第23页 |
| ·蚁群优化与进化计算 | 第23页 |
| ·蚁群优化与随机学习自动机 | 第23-24页 |
| ·蚁群优化的研究现状 | 第24-27页 |
| ·本论文研究内容及成果 | 第27-29页 |
| 2 蚁群优化元启发式及其收敛性 | 第29-47页 |
| ·引言 | 第29页 |
| ·蚁群优化元启发式 | 第29-36页 |
| ·人工蚂蚁与真实蚂蚁的异同 | 第29-31页 |
| ·蚁群优化元启发式 | 第31-35页 |
| ·解的评估、信息素及蚂蚁数对ACO-MH的影响 | 第35-36页 |
| ·蚁群优化的收敛性 | 第36-46页 |
| ·蚁群优化收敛性概述 | 第36页 |
| ·保证收敛到最优解的ACO算法 | 第36-42页 |
| ·一类收敛的蚁群优化算法 | 第42-46页 |
| ·本章小节 | 第46-47页 |
| 3 基本蚁群优化算法及其改进算法 | 第47-71页 |
| ·引言 | 第47页 |
| ·蚂蚁系统及其属性 | 第47-55页 |
| ·蚂蚁系统的模型与实现 | 第47-51页 |
| ·蚂蚁系统的参数设置和基本属性 | 第51-55页 |
| ·改进的蚁群优化算法 | 第55-61页 |
| ·蚂蚁系统的优点与不足 | 第55-56页 |
| ·最优解保留策略蚂蚁系统 | 第56-57页 |
| ·蚁群系统 | 第57-59页 |
| ·最大-最小蚂蚁系统 | 第59-60页 |
| ·基于排序的蚂蚁系统 | 第60页 |
| ·各种蚁群优化算法的比较 | 第60-61页 |
| ·一种新的自适应蚁群算法 | 第61-64页 |
| ·引言 | 第61页 |
| ·AACA算法设计 | 第61-63页 |
| ·实验结果 | 第63-64页 |
| ·基于混合行为的蚁群算法 | 第64-70页 |
| ·引言 | 第64-65页 |
| ·HBACA算法的原理与实现 | 第65-68页 |
| ·实验结果 | 第68-70页 |
| ·本章小节 | 第70-71页 |
| 4 蚁群优化的并行实现 | 第71-85页 |
| ·蚁群优化的并行实现概述 | 第71-72页 |
| ·蚂蚁系统的同步并行实现和部分异步并行实现 | 第72-74页 |
| ·SPI与PAPI的对比实验 | 第74-76页 |
| ·SPI和PAPI相对计算量、通讯和闲置时间 | 第74-75页 |
| ·SPI和PAPI中加速度、效率和功效比较 | 第75-76页 |
| ·对一类带聚类特征TSP问题的并行蚁群算法求解 | 第76-84页 |
| ·引言 | 第76-77页 |
| ·算法设计与实现 | 第77-81页 |
| ·实验结果 | 第81-84页 |
| ·本章小节 | 第84-85页 |
| 5 蚁群优化在组合优化问题中的应用 | 第85-101页 |
| ·引言 | 第85页 |
| ·蚁群优化在组合优化问题中的应用概述 | 第85-87页 |
| ·TSP问题 | 第85-86页 |
| ·二次分配问题 | 第86页 |
| ·车间作业调度问题 | 第86-87页 |
| ·大规模集成电路综合布线 | 第87页 |
| ·车辆路径问题 | 第87页 |
| ·蚁群优化在K-TSP问题中的应用 | 第87-92页 |
| ·K-TSP问题 | 第87-88页 |
| ·算法设计与实现 | 第88-90页 |
| ·计算机仿真结果 | 第90-92页 |
| ·蚁群优化在0-1背包问题中的应用 | 第92-100页 |
| ·0-1背包问题 | 第92-93页 |
| ·算法设计与实现 | 第93-96页 |
| ·实验结果 | 第96-100页 |
| ·本章小节 | 第100-101页 |
| 6 蚁群优化在机器人路径规划中的应用 | 第101-113页 |
| ·引言 | 第101页 |
| ·蚁群优化在迷宫问题中的应用 | 第101-106页 |
| ·算法设计与实现 | 第102-105页 |
| ·计算机仿真实验 | 第105-106页 |
| ·蚁群优化在三维空间机器人路径规划中的应用 | 第106-111页 |
| ·三维空间机器人路径规划问题 | 第106页 |
| ·三维空间有效路径的表示 | 第106-108页 |
| ·基于蚁群算法的路径规划 | 第108-110页 |
| ·仿真实验 | 第110-111页 |
| ·本章小节 | 第111-113页 |
| 7 结论与展望 | 第113-117页 |
| ·全文工作总结 | 第113-114页 |
| ·未来展望 | 第114-117页 |
| 致 谢 | 第117-119页 |
| 参考文献 | 第119-129页 |
| 附 录 | 第129-130页 |
