一种基于Pareto多目标蚁群优化算法的软件项目调度方法与流程

文档序号:11831914阅读:来源:国知局
技术总结
本发明涉及软件项目调度领域,更具体地,涉及一种基于Pareto多目标蚁群优化算法的软件项目调度方法,本发明公开的基于Pareto多目标蚁群优化算法的软件项目调度方法,包括S1、将员工对于任务的投入度转化为蚂蚁的觅食路径图;S2、初始化蚂蚁的觅食路径图,设置非占优解集和初始值;S3、根据每只蚂蚁i依据觅食路径图来构造一个可行解Si,并评估可行解Si的可行性;S4、更新非占优解集PS,直到算法运行到一定的迭代次数,就终止循环并输出非占优解集即Pareto解集(PS)中的解,否则进入上述步骤3,能够在较少的时间内有效地求解软件项目调度问题,在大部分实例中获得比经典的NSGA‑II算法更优的解,且能获得具有更小的项目开发周期。

技术研发人员:肖菁;高美玲;黄敏镁
受保护的技术使用者:华南师范大学
文档号码:201610536966
技术研发日:2016.07.08
技术公布日:2016.11.23

当前第3页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1