蚁群算法在资源受限项目调度问题中的应用

• 作者: 郑超 高连生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 项目调度 资源受限 蚁群算法
• 年，卷（期）: 2005,（27）
• 所属期刊栏目: 工程与应用
• 页码范围: 205-208,226
• 页数: 5页
• 分类号: TP391
• 字数: 4406字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.27.063

摘要

资源受限的项目调度问题(RCPSP,Resource-Constrained Project Scheduling Problems)已经被证明是一种NPhard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题.论文提出了一种用于求解资源受限的项目调度问题的蚁群算法.针对资源受限的项目调度问题的具体特点,提出了蚂蚁巡游网络图的动态生成方式,信息素的表示及更新方式,以及启发信息的计算方法.针对PSPLIB中的测试集对算法中的主要参数进行了优化,最后,使用PSPLIB中的四种测试集对算法进行了测试,计算结果表明了算法的有效性.