基于大小蚁群与超立方体的资源受限项目调度算法
作者:
张霞
[1,2] ;
刘华光
[2] ;
张静妙
[1]
关键词:
蚁群优化
超立方体
软件项目
调度算法
工期
成本
摘要:
软件开发项目调度需考虑员工薪水、技能等多个因素,是一种资源有限型项目调度问题,复杂度较高,对此提出一种基于大小蚁群与超立方体的调度算法,优化了项目的工期与总成本。根据项目子任务的不同优先级建立有向图结构,全局最优蚂蚁与单轮迭代最优蚂蚁交替更新路径信息素,提高样本多样性;利用超立方体框架简化大小蚁群算法,并为蚁群设置两个启发信息,提高收敛速度。实验结果表明,本算法的优化效果与求解成功率均优于同类型算法。
上一篇:基于改进PSO神经网络的热连轧厚度控制仿真研究
下一篇:区间数学优化的WSN汇聚节点选址算法的研究