一种混合蚁群算法在JSP问题中的应用研究
摘要 | 第1-6页 |
Abstract | 第6-9页 |
0 前言 | 第9-10页 |
1 引言 | 第10-15页 |
·课题研究背景及意义 | 第10-11页 |
·蚁群算法研究现状 | 第11-13页 |
·主要研究内容及论文结构 | 第13-15页 |
2 作业车间调度问题 | 第15-26页 |
·作业车间调度问题 | 第15-17页 |
·作业车间调度问题描述 | 第15-16页 |
·作业车间调度的特点及分类 | 第16-17页 |
·作业车间调度模型描述 | 第17-21页 |
·车间调度问题算法分析 | 第21-26页 |
3 蚁群算法概述 | 第26-37页 |
·蚁群算法背景介绍 | 第26-27页 |
·蚁群算法基本原理 | 第27-28页 |
·基本蚁群算法模型 | 第28-32页 |
·TSP 问题描述 | 第28-29页 |
·基本蚁群算法模型 | 第29-32页 |
·基本蚁群算法流程 | 第32-33页 |
·基本蚁群算法的特点 | 第33-35页 |
·蚁群算法在组合优化中的应用 | 第35-37页 |
·蚁群算法在静态组合优化中的应用 | 第35-36页 |
·蚁群算法在动态组合优化中的应用 | 第36-37页 |
4 基本蚁群算法解决 JSP 问题 | 第37-43页 |
·蚁群算法的参数初始化 | 第37页 |
·算法过程描述 | 第37-39页 |
·实例说明蚁群算法求解过程 | 第39-41页 |
·本章小结 | 第41-43页 |
5 混合蚁群算法求解 JSP 问题 | 第43-50页 |
·混合蚁群算法思想 | 第43页 |
·ACO-TS 算法流程 | 第43-47页 |
·初始化阶段 | 第43页 |
·构建解阶段 | 第43-46页 |
·局部搜索阶段 | 第46页 |
·全局信息素更新阶段 | 第46-47页 |
·仿真实验 | 第47-49页 |
·本章小结 | 第49-50页 |
6 总结与展望 | 第50-51页 |
参考文献 | 第51-57页 |
个人简历 | 第57页 |
攻读硕士研究生期间发表的学术论文 | 第57-58页 |
致谢 | 第58页 |