-
公开(公告)号:CN110689320A
公开(公告)日:2020-01-14
申请号:CN201910904407.X
申请日:2019-09-24
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于协同进化算法的大规模多目标项目调度方法,包括(1)构建基于协同进化算法的大规模多目标项目调度模型;(2)初始化算法参数;(3)产生初始父代群体;(4)对决策变量进行分组;(5)若迭代代数是分组个数的整数倍,则基于遗传算法依次进化每一个分组;否则,基于分组的贡献度选择一个分组进行遗传进化;(6)利用进化后得到的群体更新外部存储器,并更新分组的贡献度;(7)判断迭代代数是否达到最大值,若达到,则终止迭代,把当前外部存储器作为Pareto非支配解集输出。本发明能够解决大规模软件项目中的调度问题,并预测了项目中存在的不确定性,能够自适应地动态分配计算资源,生成的调度方案具有效率高、抗风险能力强的特点。