自适应混合蚁群算法在MRCPSP中的应用

• 作者: 闫森 王玉玫
• 来源期刊: 计算机与现代化
• 关键词: 自适应参数 混合蚁群 排名因子 模糊理论
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 算法设计与分析|DESIGN AND ANALYSIS OF ALGORITHM
• 页码范围: 38-43
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2021.05.007

摘要

以多模式资源受限项目调度问题(Multi-mode Resource Constrained Project Scheduling Problem,MRCPSP)为背景,针对蚁群算法收敛速度和解的多样性之间的平衡问题,提出一种改进的自适应混合蚁群算法.该算法中参数的取值范围和变化幅度能够随算法的运行同步自适应调整,蚂蚁在取值区间内随机取参形成混合蚁群;在算法中引入先驱侦查蚁、带有排名因子的精英蚁群奖励机制和信息素上下限以优化信息素的更新策略.同时,对于MRCPSP问题中的工期不确定问题,基于模糊理论,利用该算法解出项目工期的估计值和模糊区间加以解决.最后,仿真结果表明,该算法与其他启发式项目调度优化算法相比,能够提高收敛速度和解的质量,较好地解决MRCPSP问题,因此有着较高的实际应用价值.