基于大小蚁群与超立方体的资源受限项目调度算法

来源期刊：控制工程2016年第5期

论文作者：张霞 刘华光 张静妙

文章页码：648 - 655

关键词：蚁群优化;超立方体;软件项目;调度算法;工期;成本;

摘    要：软件开发项目调度需考虑员工薪水、技能等多个因素,是一种资源有限型项目调度问题,复杂度较高,对此提出一种基于大小蚁群与超立方体的调度算法,优化了项目的工期与总成本。根据项目子任务的不同优先级建立有向图结构,全局最优蚂蚁与单轮迭代最优蚂蚁交替更新路径信息素,提高样本多样性;利用超立方体框架简化大小蚁群算法,并为蚁群设置两个启发信息,提高收敛速度。实验结果表明,本算法的优化效果与求解成功率均优于同类型算法。