蚂蚁算法在车间作业调度问题中的应用

被引：16

作者：

赵虎

李睿

机构：

[1] 华中科技大学控制科学与工程系

来源：

计算机工程与应用 | 2003年 / 22期

关键词：

蚂蚁算法; 车间作业调度问题; 启发式搜索;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

蚂蚁算法是近年来新出现的一种随机型搜索寻优算法,自从在TSP等著名问题中得到富有成效的应用之后,已引起越来越多的关注和重视。论文进一步将这种新型的生物优化思想进行扩展,提出了一种解决车间作业调度问题(JSSP:JobShopSchedulingProblem)的蚂蚁优化算法,给出了求解的一般步骤和流程。通过计算实例的结果,说明了该算法优于传统算法。

引用

页码：6 / 8

页数：3