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

说明书

本发明提供一种基于动态规划的软件研制成本智能控制方法及系统。本发明方法，包括：将软件研制周期的过程划分为n个状态和n‑1个阶段，构筑每个状态所有可选方案的状态变量集合，确定每阶段的允许决策集合与决策变量，基于预设指标确定所述决策集合中每个决策的指标函数，进而判断出同一状态下的最优指标函数，完成软件研制所需的最小成本的估算。本发明从软件研制的整个周期着眼，较好地反映了不同技术路线所对应的研制成本，且具有阶段优选功能，可为决策机关或项目承制方智能化地在满足软件功能的前提下对经济成本或时间成本进行优化布局，提高资源使用的效率。

技术领域

本发明涉及软件工程技术领域，具体而言，尤其涉及一种基于动态规划的软件研制成本智能控制方法及系统。

背景技术

软件项目的成本可以是时间成本，也可以是经济成本，总之，不管在何种情况下，人们都希望以最小的成本完成既定的工作。在软件质量评价体系中，项目开发成本是一个重要的评价指标。

软件开发是知识密集型的智力活动，同时也是自动化程度较低的劳动密集型活动。现有的成本估算方式基本可分为两大类：一是事后估算，二是事前估算。事后估算一般用于总结和后续计划指导等方面，虽能做到精确但实际意义有限；事前估算是根据软件所要实现的功能和所需耗费的必要资源对软件整个生命周期所需成本进行的初步测算，测算内容包括所用人力、物力、耗费的资源、软件实现的技术难度等。从估算所用的技术方案来看主要有两大类，其特点和弊端分别为：

(1)以相对简单的分解技术对软件生成产品和所需资源进行测算。主要思路是运用化整为零、分别研究的方法，把整个软件工程分解为零散的功能点和技术模块，分别细化研究工作量和相应的必要成本。

弊端：软件工程是前后关联的有机整体，软件生命首期中任一环节的工作要求和难度取决于前一环节的实现与评审情况，这就决定了研制成本是动态变化的，所以，在实际操作中很难进行有效的细化分解，不易对特定环节的成本作出较为精确的预计。

(2)使用自动估算工具或现成的经验模型进行测算。主要假设为所有的软件开发过程都大同小异，只要输入项目特征数据，项目所需成本便可一目了然。

弊端：抹杀了不同项目之间尤其是军用软件项目的个性特征。虽然也能大致获得项目的成本信息，但不具备优化选择的功能，即不能从输出结果获知如何推进项目的开发才能以以最小的成本完成软件的最终交付。

发明内容

根据上述提出的技术问题，而提供一种基于动态规划的软件研制成本智能控制方法及系统。

本发明采用的技术手段如下：

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

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

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

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

进一步地，当软件成本是以经济成本作为各状态之间的评判标准时，最小成本估算以货币为单位进行算数的加和作为最终的成本；当软件成本是以时间或人力资源成本作为各状态之间的评判标准时，最小成本估算以月/人为单位进行算数的加和/加权作为最终完成时间/工作效率的成本。

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

s_k+1＝x_k(s_k)