发明名称 |
一种基于Pareto多目标蚁群优化算法的软件项目调度方法 |
摘要 |
本发明涉及软件项目调度领域,更具体地,涉及一种基于Pareto多目标蚁群优化算法的软件项目调度方法,本发明公开的基于Pareto多目标蚁群优化算法的软件项目调度方法,包括S1、将员工对于任务的投入度转化为蚂蚁的觅食路径图;S2、初始化蚂蚁的觅食路径图,设置非占优解集和初始值;S3、根据每只蚂蚁i依据觅食路径图来构造一个可行解S<sup>i</sup>,并评估可行解S<sup>i</sup>的可行性;S4、更新非占优解集PS,直到算法运行到一定的迭代次数,就终止循环并输出非占优解集即Pareto解集(PS)中的解,否则进入上述步骤3,能够在较少的时间内有效地求解软件项目调度问题,在大部分实例中获得比经典的NSGA‑II算法更优的解,且能获得具有更小的项目开发周期。 |
申请公布号 |
CN106156891A |
申请公布日期 |
2016.11.23 |
申请号 |
CN201610536966.6 |
申请日期 |
2016.07.08 |
申请人 |
华南师范大学 |
发明人 |
肖菁;高美玲;黄敏镁 |
分类号 |
G06Q10/04(2012.01)I |
主分类号 |
G06Q10/04(2012.01)I |
代理机构 |
广州粤高专利商标代理有限公司 44102 |
代理人 |
林瑞云 |
主权项 |
一种基于Pareto多目标蚁群优化算法的软件项目调度方法,其特征在于,包括以下步骤;S1、将员工对于任务的投入度转化为蚂蚁的觅食路径图;S2、初始化蚂蚁的觅食路径图,设置非占优解集和初始值;S3、根据每只蚂蚁i依据觅食路径图来构造一个可行解S<sup>i</sup>,并评估可行解S<sup>i</sup>的可行性;S4、更新非占优解集;S5、如果算法运行到一定的迭代次数,就终止循环并输出Pareto解集即非占优解集(Pareto Set,PS)中的解,否则进入上述步骤3。 |
地址 |
510631 广东省广州市天河区石牌中山大道西55号 |