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

摘要：

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

关键词：自适应参数、混合蚁群、排名因子、模糊理论

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划（863计划）H863-01-zt-002-020

在线出版日期：2021-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：38-43