带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题

被引：2

作者：

于文莉 ^{[1
]}

李海 ^{[1
]}

陈亚军 ^{[2
]}

机构：

[1] 山东工商学院信息与电子工程学院智能计算研究所

[2] 西华师范大学物理与电子信息工程学院

来源：

中国工程机械学报 | 2006年 / 02期

关键词：

最大最小蚂蚁系统; 变异; 流水车间调度问题;

D O I：

10.15999/j.cnki.311926.2006.02.019

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对蚂蚁算法在求解流水车间调度问题(FSP)时易出现停滞以及计算时间较长的缺点,对最大最小蚂蚁系统(MMAS)进行了改进,提出一种带变异算子的启发式最大最小蚂蚁系统,在改进的算法中,指出了启发式信息值的求法,对一些参数作动态性调整并融入了遗传算法中的变异操作,最后,通过仿真结果表明了该算法对求解FSP问题是有效的。

引用

页码：206 / 210

页数：5

共 4 条

[1] 蚂蚁算法的基本原理及其研究发展现状 [J].