蚁群算法在资源受限项目调度问题中的应用
更新时间：2019-05-21
访问次数：
关键词：项目调度 资源受限 蚁群算法
作者单位：北京航空航天大学机械工程及自动化学院705教研室 北京；北京航空航天大学机械工程及自动化学院705教研室
内容提要：资源受限的项目调度问题(RCPSP,Resource-ConstrainedProjectSchedulingProblems)已经被证明是一种NP-hard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题。论文提出了一种用于求解资源受限的项目调度问题的蚁群算法。针对资源受限的项目调度问题的具体特点,提出了蚂蚁巡游网络图的动态生成方式,信息素的表示及更新方式,以及启发信息的计算方法。针对PSPLIB中的测试集对算法中的主要参数进行了优化,最后,使用PSPLIB中的四种测试集对算法进行了测试,计算结果表明了算法的有效性。
期刊名：计算机工程与应用
期号：第27期
年份：2005
页数：205-208+226
