求解流水车间调度问题改进的蚁群算法研究

• 作者: 吴兆福 梁德赛
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 流水车间调度 蚁群算法 最大最小蚂蚁系统 收敛速度 优化解 最优相对误差
• 年，卷（期）: 2014,（3）
• 页码范围: 330-334
• 页数: 5页
• 分类号: TP38
• 字数: 3921字
• 语种: 中文

摘要

蚁群算法求解流水车间调度问题(FSP)容易陷入局部最优,为避免误差较大,提出一种改进的蚁群算法(IAACA).该算法融合最大最小蚂蚁系统的思想,改进了蚂蚁信息素挥发方式,在搜索初期,信息素挥发系数从较大的值呈线性递减趋势,利于算法跳出局部最优,在迭代后期,信息素挥发系数减小为较小的值,有利于精细寻优.对基准算例的仿真结果表明改进的蚁群算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁德赛	钦州学院数学与计算机科学学院	11	17	2.0	3.0
2	吴兆福	荆州职业技术学院招生办公室	10	48	3.0	6.0