改进蚁群算法在制造车间调度中的应用研究

• 作者: 黄明 黄宇
• 来源期刊: 信息与电脑
• 关键词: FJSP 蚁群算法 单目标优化
• 年，卷（期）: 2021,（11）
• 所属期刊栏目: 软件开发与应用
• 页码范围: 144-146
• 页数: 3页
• 分类号: F224
• 语种: 中文
• DOI: 10.3969/j.issn.1003-9767.2021.11.043

摘要

提出一种改进蚁群算法来求解FJSP难题.开始阶段利用遗传算法为蚁群算法提供初始信息,采用自适应函数改变状态转移中的信息素先验值,结合新的启发规则增强蚂蚁搜索过程中信息素引导作用.设计一种增量函数,扩大蚂蚁在优势路径与劣势路径上的辨别能力,加快算法后期在最优路径的收敛速度.在设计的算例实验中,实验结果表明改进后的蚁群算法在求解FJSP问题上有较好的优势.