不相容工件簇的混合蚁群算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 绪论 | 第8-21页 |
| ·引言 | 第8-9页 |
| ·批调度问题概述 | 第9-12页 |
| ·批调度问题的表示 | 第9-11页 |
| ·批调度问题的描述 | 第11-12页 |
| ·批调度问题的研究现状 | 第12-19页 |
| ·相容工件簇的研究现状 | 第13-17页 |
| ·单机环境批调度问题 | 第13-16页 |
| ·多机环境下批处理机调度问题 | 第16-17页 |
| ·不相容工件簇的研究现状 | 第17-19页 |
| ·研究内容与结构安排 | 第19-21页 |
| 第二章 智能优化算法 | 第21-35页 |
| ·启发式算法 | 第22-23页 |
| ·元启发式算法 | 第23-35页 |
| ·蚁群算法 | 第23-26页 |
| ·遗传算法 | 第26-28页 |
| ·模拟退火算法 | 第28-31页 |
| ·微粒群算法 | 第31-35页 |
| 第三章 改进的最大最小蚁群算法 | 第35-45页 |
| ·问题描述 | 第35-37页 |
| ·时间复杂度分析与问题下界 | 第37-38页 |
| ·算法描述 | 第38-42页 |
| ·信息素的定义 | 第38-39页 |
| ·启发式信息 | 第39-41页 |
| ·状态转移概率 | 第41-42页 |
| ·信息素更新 | 第42页 |
| ·MMAS算法 | 第42-43页 |
| ·ERT算法 | 第43-44页 |
| ·MMAS-ERT算法流程图 | 第44-45页 |
| 第四章 仿真实验与结果分析 | 第45-50页 |
| ·算例生成 | 第45页 |
| ·参数设置 | 第45-47页 |
| ·实验结果 | 第47-49页 |
| ·实验结论 | 第49-50页 |
| 第五章 总结与展望 | 第50-52页 |
| ·总结 | 第50-51页 |
| ·研究展望 | 第51-52页 |
| 参考文献 | 第52-58页 |
| 致谢 | 第58页 |
