[发明专利]一种基于Pareto多目标蚁群优化算法的软件项目调度方法

摘要

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

主权项

一种基于Pareto多目标蚁群优化算法的软件项目调度方法，其特征在于，包括以下步骤；S1、将员工对于任务的投入度转化为蚂蚁的觅食路径图；S2、初始化蚂蚁的觅食路径图，设置非占优解集和初始值；S3、根据每只蚂蚁i依据觅食路径图来构造一个可行解Sⁱ，并评估可行解Sⁱ的可行性；S4、更新非占优解集；S5、如果算法运行到一定的迭代次数，就终止循环并输出Pareto解集即非占优解集(Pareto Set,PS)中的解，否则进入上述步骤3。