[发明专利]求解资源受限下不确定性审计活动的方法及系统

权利要求书

1.一种求解资源受限下不确定性审计活动的方法，其特征在于，包括以下步骤：

确定项目所需的参数，并根据所述参数初始化粒子群中粒子的位置和速度，进一步包括：根据各个活动的持续时间tD_i、紧前约束IP_i和紧后约束集LP_i，确定调度中各个活动的最早开始时间tES_i和最晚开始时间tLS_i；根据所述最晚完成时间tLS_i和最早开始时间tES_i对第i个粒子的位置x_ij和速度v_ij进行初始化；

对所述粒子的位置进行紧前约束检查，确定粒子的位置；

对所产生的调度序列进行适应度函数评价；

对所述调度序列进行更新，并对粒子中的速度进行修复策略，对粒子的位置进行更新；

对所产生的调度序列进行适应度函数评价，并对所述粒子群进行自然选择策略；以及进行资源修复策略，对审计中的不确定因素进行鲁棒性策略，并在满足迭代终止条件时，输出当前最优解的审计调度计划，进一步包括：根据进化的粒子位置、活动j的紧后集合计算粒子i在活动j时的时间差；对关键链上面的活动时间进行根方差求解，确定对应的方差，并将取得的值作为对应的缓冲区的大小设置在非关键链到关键链之间的入口处；对关键链上面的活动时间进行根方差求解，并确定对应的方差，并将所取得的值作为对应的缓冲区的大小设置在结束活动的后面；对于项目中的活动，如果遇到相应的不确定因素的干扰，使得确定的活动的开始时间计划受到相应的干扰，则对该活动后面的活动序列进行动态调整策略。

2.根据权利要求1所述的求解资源受限下不确定性审计活动的方法，其特征在于，所述对粒子的位置进行紧前约束检查，确定粒子的位置，进一步包括：

对于初始化的粒子位置进行紧前约束检查，对于不符合紧前约束的粒子位置进行紧前约束修复；

如果位置x_ij小于其紧前集合中的活动中的最大完工时间，则取x_ij为该最大完工时间；

如果所述x_ij大于活动j的最迟完工时间，则令x_ij为活动j中的最早开始时间和最晚完工时间的区间中任取一个。

3.根据权利要求1所述的求解资源受限下不确定性审计活动的方法，其特征在于，所述对所产生的调度序列进行适应度函数评价，进一步包括：利用粒子群算法中的个体寻优和整体寻优的特点，进行个体最优位置和整个种群最优位置的更新。

4.根据权利要求1所述的求解资源受限下不确定性审计活动的方法，其特征在于，所述对所述调度序列进行更新，并对粒子中的速度进行修复策略，对粒子的位置进行更新，进一步包括：

通过如下公式对所述调度序列使用粒子群中的更新策略进行更新，v_ij＝w*v_ij+c1*rand*(y_ij-x_ij)+c2*rand*(pg_j-x_ij)，其中所述w为权重值，所述w位于[0，1]之间，所述c1和所述c2分别为个体最优控制参数和种群最优控制参数，所述y_ij和所述pg_j分别为当前个体最优和种群最优值；

如果活动j的速度v_ij大于所述tD_j，则在[0，tD_j]中进行取值；

如果所述v_ij小于-tD_j，则在[-tD_j，0]中进行取值；

如果更新策略中的x为负，则对其进行变正修复。

5.根据权利要求1所述的求解资源受限下不确定性审计活动的方法，其特征在于，所述对所产生的调度序列进行适应度函数评价，并对所述粒子群进行自然选择策略，进一步包括：以适应值对所述粒子群进行排序，将粒子群中较好的一半的粒子的位置和速度换取较差的一半的粒子的位置和速度，并保持所述粒子群中个体最优和群体最优值不变。