| 第一章 绪论 | 第1-13页 |
| ·选题背景与研究意义 | 第7-8页 |
| ·启发式算法概述 | 第8-11页 |
| ·本文主要研究内容 | 第11-13页 |
| 第二章 组合优化问题的概述和常用解决方法 | 第13-29页 |
| ·引言 | 第13页 |
| ·组合优化问题的基本理论 | 第13-16页 |
| ·最优化理论 | 第13-15页 |
| ·组合优化问题 | 第15页 |
| ·优化算法及其分类 | 第15-16页 |
| ·P 类问题,NP 类问题和NP-complete 类问题 | 第16-17页 |
| ·常用的传统方法 | 第17-18页 |
| ·启发式算法 | 第18-24页 |
| ·模拟退火算法 | 第19-20页 |
| ·遗传算法 | 第20-21页 |
| ·禁忌搜索 | 第21-22页 |
| ·人工神经网络 | 第22-24页 |
| ·其他启发式算法 | 第24页 |
| ·仿生算法 | 第24-28页 |
| ·本章小结 | 第28-29页 |
| 第三章 蚂蚁算法概述 | 第29-40页 |
| ·引言 | 第29-30页 |
| ·仿生原型 | 第30-32页 |
| ·蚂蚁系统 | 第32-34页 |
| ·蚂蚁算法 | 第34-37页 |
| ·蚂蚁算法的发展 | 第37-39页 |
| ·蚂蚁算法的应用 | 第39页 |
| ·本章小结 | 第39-40页 |
| 第四章 改进后的蚂蚁算法求解任务分配问题 | 第40-46页 |
| ·引言 | 第40页 |
| ·任务分配问题的数学模型 | 第40-41页 |
| ·用蚂蚁算法求解任务分配问题 | 第41-43页 |
| ·蚂蚁算法的改进 | 第43-44页 |
| ·仿真试验 | 第44-45页 |
| ·研究存在的不足之处和算法的特点 | 第45页 |
| ·本章小结 | 第45-46页 |
| 第五章 蚂蚁算法在Job-Shop 问题中应用与研究 | 第46-66页 |
| ·引言 | 第46页 |
| ·排序问题 | 第46-48页 |
| ·Job-Shop 问题的数学描述 | 第48-49页 |
| ·用蚂蚁算法求解Job-Shop 问题 | 第49-54页 |
| ·基本算法的设计 | 第49-50页 |
| ·标志量的设计 | 第50-51页 |
| ·本章算法的特点 | 第51-52页 |
| ·算法的具体设计 | 第52-54页 |
| ·仿真试验 | 第54-61页 |
| ·对算法主要参数的研究 | 第61-65页 |
| ·本章小结 | 第65-66页 |
| 第六章 总结与展望 | 第66-68页 |
| 参考文献 | 第68-77页 |
| 发表论文和科研情况说明 | 第77-78页 |
| 致谢 | 第78页 |