| 一种改进蚁群算法在车间作业调度问题中的研究与应用 |
| |
| 引用本文： | 杨阿莉.一种改进蚁群算法在车间作业调度问题中的研究与应用[J].机械与电子,2005(4):9-12. |
| |
| 作者姓名： | 杨阿莉 |
| |
| 作者单位： | 西安工程科技学院,陕西,西安,710048 |
| |
| 摘 要： | 讨论了蚁群算法在车间作业调度问题中的应用，针对传统蚁群算法求解调度问题的不足，将邻域搜索与蚁群算法结合，通过实验验证了该混合算法的有效性和优化性。
|
| 关 键 词： | 车间作业调度 蚁群算法 邻域搜索 |
| 文章编号： | 1001-2257(2005)04-0009-04 |
Study and Application of an Improved Ant Algorithm in Job Shop Scheduling Problem |
| |
| YANG A-li.Study and Application of an Improved Ant Algorithm in Job Shop Scheduling Problem[J].Machinery & Electronics,2005(4):9-12. |
| |
| Authors: | YANG A-li |
| |
| Abstract: | Discusses the application of ant algorithm in solving job shop scheduling problem.An improved algorithm,combined ant algorithm with local search,is put forward to reduce the inherent deficiency of traditional ant algorithm in solving JSP.Experiment shows the effective and optimization of this memetic algorithm. |
| |
| Keywords: | job shop scheduling ant algorithm local search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
