基于自适应蚁群算法的Job-shop调度方法及其仿真研究

被引：10

作者：

汪向利

王万良

徐新黎

机构：

[1] 浙江工业大学信息工程学院

来源：

系统仿真技术 | 2005年 / 03期

关键词：

蚁群算法; job-shop调度; 自适应算法; 进化算法;

D O I：

10.16812/j.cnki.cn31-1945.2005.03.004

中图分类号：

TP278 [自动生产作业线]; TP18 [人工智能理论];

学科分类号：

090105 [作物生产系统与生态工程]; 140502 [人工智能];

摘要：

蚁群算法作为一种仿生进化算法,具有并行性、鲁棒性等优良性质,被广泛地应用于组合优化问题中。本文首先分析了job-shop调度问题与蚁群算法的内在联系,提出了一种新的用蚁群算法求解的方法。同时,为了增强算法的全局搜索能力和防止早熟现象,对挥发系数引入了一个自适应过程。最后,通过仿真证明了该算法在job-shop调度中的有效性。

引用

页码：141 / 146

页数：6

共 5 条

[1]

求解作业车间调度问题的一种改进遗传算法 [J].