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

• 作者: 张丽萍
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 置换流水车间调度问题 自适应 NEH 启发式算法
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 技术与方法
• 页码范围: 66-68,72
• 页数: 4页
• 分类号: TP301.6
• 字数: 3218字
• 语种: 中文

摘要

针对蚂蚁算法在求解置换流水车间调度问题时易陷入局部最优以及计算时间较长的缺点，对最大最小蚂蚁系统( MMAS )进行了改进。在该算法中，采用 NEH 启发式算法提高初始解质量，并通过自适应的调节策略进一步提高蚁群算法的搜索能力。运用提出的混合算法求解 Taillard 基准测试集，并将测试结果与其他算法进行比较，验证了该调度算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丽萍	青岛科技大学信息科学技术学院	2	11	2.0	2.0