[发明专利]一种基于动态规划的软件研制成本智能控制方法及系统

权利要求书

1.一种基于动态规划的软件研制成本智能控制方法，其特征在于，包括如下步骤：

将软件研制周期的过程划分为n个状态和n-1个阶段，构筑每个状态所有可选方案的状态变量集合；

确定每阶段的允许决策集合与决策变量，所述允许决策集合表示任一状态向下一状态推进时可以选择的方案种数，所述决策变量表示在此状态下的最优方案选择，其同时也作为下一阶段的初始状态；

基于预设指标确定所述决策集合中每个决策的指标函数，进而判断出同一状态下的最优选择，完成软件研制所需的阶段或全程最低成本测算；

所述状态变量是离散的且是确定性的，其状态转移方程满足如下表达式：

s_k+1＝x_k(s_k)

其中，s_k为状态变量，其具体为：第k个阶段开始时所处的位置，k＝n-1,n-2,…1；决策变量x_k(s_k)表示在s_k位置上时做出的最佳选择，同时也成为下一阶段的初始状态；

所述预设指标包括：每个决策中涉及的代码行数、关键点个数和技术难度系数；

所述指标函数具体为：

其中，d_j(s_j,s_j+1)为从s_j到s_j+1的成本估算值，

其满足，d_j(s_j,s_j+1)＝f(l,p,d)；

其中，l具体为代码行数函数、p具体为关键点个数函数、d具体为技术难度系数函数；

最优指标函数f_k(s_k)表示在第k阶段处于s_k位置上，采用最优策略完成软件研制所需的最小成本，其具体为：

f_k(s_k)＝min{V_kn}；

递推方程为：

2.根据权利要求1所述的基于动态规划的软件研制成本智能控制方法，其特征在于，当软件成本是以经济成本作为各状态之间的评判标准时，最小成本估算以货币为单位进行算数的加和作为最终的成本；当软件成本是以时间或人力资源成本作为各状态之间的评判标准时，最小成本估算以月/人为单位进行算数的加和/加权作为最终完成时间/工作效率的成本。