[发明专利]软件产品线特征选择优化方法

权利要求书

1.软件产品线特征选择优化方法，其特征在于，包括如下步骤：

步骤一：将软件产品线特征模型转换为原子集模型；

步骤二：通过遗传算法在原子集模型上寻找最优产品配置。

2.根据权利要求1所述的软件产品线特征选择优化方法，其特征在于，步骤一包括：

步骤1a：给定一个由树形结构表示的特征模型d；

步骤1b：计算特征模型d上的原子集并构造原子集模型。

3.根据权利要求2所述的软件产品线特征选择优化方法，其特征在于，步骤1a包括：给定一个由树形结构表示的特征模型d，定义为一个六元组:FD＝{G,r,E_mand,E_opt,F_xor,F_or)；其中G＝(F,E)为树，F是软件产品线中的有限特征集，是有限边集；

r∈F是唯一的根节点；

是父特征与子特征间存在的必选特征分解模式的边集；

是父特征与子特征间存在的可选特征分解模式的边集；

是子特征与父特征间多选一分解模式的特征组；

是子特征与父特征间多选多分解模式的特征组。

4.根据权利要求3所述的软件产品线特征选择优化方法，其特征在于，步骤1a包括：使用原子集作为分析特征模型的基本单元，使用递归方法实现对特征模型d上原子集的计算，在整个递归过程结束后，返回该原子集模型的根节点，由原子集节点组成的模型仍为一个树形结构模型；递归过程通过遍历特征模型中所有包含子节点的特征，根据该节点与其子节点间不同的分解关系进行不同的操作。

5.根据权利要求4所述的软件产品线特征选择优化方法，其特征在于，所述递归过程详细操作如下：首先获取特征基数，判断特征所属的分解类型；如果为And-Group分解模式，则将子节点为必选的特征并入当前原子集；若为可选特征，则新建包含该子节点的原子集，并设置其属性为Optional。如果为Alternative-Group分解模式，则新建包含该子节点的原子集，并设置其属性为Alternative；如果为Or-Group分解模式，则新建包含该子节点的原子集，并设置其属性为Or。

6.根据权利要求1至5任一项所述的软件产品线特征选择优化方法，其特征在于，步骤二包括：

步骤2a：初始化种群，对特征进行二进制编码；

步骤2b：对特征模型的整体约束信息进行建模，用于划分有效配置集和无效配置集；

步骤2c：对种群的个体进行交叉操作；

步骤2d:对种群的个体进行选择操作；

步骤2e:对种群的个体进行变异操作；

步骤2f：计算个体适应度，获取种群中的最优解。

7.根据权利要求6所述的软件产品线特征选择优化方法，其特征在于，步骤2a包括：初始化种群代表一组解空间；在初始化种群中，个体表示一组特征选择；对于一个具有N个特征的特征模型，每一个个体是由N个随机生成的二进制编码组成的字符串；字符串中每一个基因座表示一个特征，其中“1”表示对应的特征被选中，“0”表示对应的特征未被选中；通过对个体中的0和1进行解码可以得到某个特征组合，若该组合满足特定的用户需求和约束关系，则该特征组合为一个产品配置；在原子集模型中，根节点是所有有效配置集的必选特征，因此将根节点对应的基因座值初始化为1；同时，如果用户有对特征进行取舍的需求，则对包含用户指定特征的原子集节点对应的基因座的值进行设置，其中将选中的节点设置为1，将排除的节点设置为0，其他原子集节点对应的基因座的值随机生成。