改进蚁群算法在车间作业调度问题中的应用 |
| |
引用本文: | 陈程.改进蚁群算法在车间作业调度问题中的应用[J].黑龙江科技信息,2008(2):45-45,118. |
| |
作者姓名: | 陈程 |
| |
作者单位: | 电子科技大学计算机学院,四川,成都,610054 |
| |
摘 要: | Job Shop问题是与实际生产相关的多约束组合优化问题,具有约束较多,计算量大的特点,一直以来是研究的热点。应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的信息素更新规则,提高了算法的效率和可用性。实验结果表明算法对解决小规模Job Shop问题有很好的性能。
|
关 键 词: | 蚁群算法 车间作业调度问题 原理 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|