| 自适应蚁群算法求解车间作业调度问题 |
| |
| 引用本文： | 李增明,吕勇哉,陈玉旺,孙凯.自适应蚁群算法求解车间作业调度问题[J].船舶工程,2008,30(Z1). |
| |
| 作者姓名： | 李增明 吕勇哉 陈玉旺 孙凯 |
| |
| 摘 要： | 车间作业调度问题(JSP)是组合优化问题中的NP-Hard问题,应用传统的蚁群算法在求解时存在易于陷入局部最优解、收敛速度慢等缺点.通过在蚁群算法的信息素局部更新策略和全局更新策略两处引入自适应方法对蚁群算法进行了改进,并应用此算法对经典的FT06问题和FT10问题进行了大量的求解试验.试验结果表明该自适应蚁群算法在求解车间作业调度问题时,搜索速度和收敛速度比传统的蚁群算法都有较好的提高.
|
| 关 键 词： | 自适应蚁群算法 车间作业调度问题 局部更新 全局更新 |
Adaptive ant colony optimization algorithm for solving job shop problem |
| |
| LI Zeng-ming,LU Yong-zai,CHEN Yu-wang,SUN Kai.Adaptive ant colony optimization algorithm for solving job shop problem[J].Ship Engineering,2008,30(Z1). |
| |
| Authors: | LI Zeng-ming LU Yong-zai CHEN Yu-wang SUN Kai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《船舶工程》浏览原始摘要信息 |
| 点击此处可从《船舶工程》下载免费的PDF全文 |
|
