[發明專利]一種基于子樹分解的軟件產品線產品派生方法

有效

• 申請號: 201710344221.4
• 申請日: 2017-05-16
• 公開（公告）號: CN107301040B
• 公開（公告）日: 2020-09-29
• 發明（設計）人: 王立松;王銘;魏歐
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06F8/70
• 分類號: G06F8/70;G06F8/20;G06N3/00
• 代理公司: 南京鐘山專利代理有限公司 32252
• 代理人: 戴朝榮

1.一種基于子樹分解的軟件產品線產品派生方法，其特征在于：包括如下步驟：

a、從待進行產品派生的產品線提取得到特征模型；

b、采用遺傳算法對所述特征模型進行特征選擇，形成新的解集；

c、將步驟b得到的所有解集，按照特征模型變異對應的解釋，轉換為對應的產品配置，并交由產品線其他工序生成最終產品；

步驟b具體包括如下步驟：

b1、根據步驟a得到的特征模型獲得所有特征樹子樹；

b2、隨機選擇所述特征模型中的一個特征樹子樹，并將所述特征樹子樹對應的基因位進行交叉操作；

b3、將交叉得到的個體進行單點變異操作，融合親代個體與子代個體形成一個新種群，對所述新種群中的所有個體進行適應度計算，按照適應度大小排序從而得到新的解集；

其中，步驟b1又具體包括如下步驟：

b11、建立所述特征樹子樹的根節點集合，其中，所述根節點集合是特征樹所有節點組成的集合；

b12、從跨子樹約束集合中取出一條約束，對所述約束中的對應特征樹上的兩個節點求取最小公共祖先節點，并將所述兩個節點到所述最小公共祖先節點路徑上的所有節點從所述根節點集合中移除；

b13、不斷重復步驟b12直到所述跨子樹約束集合為空，則所述根節點集合中包含所有的特征樹子樹的根節點。

2.根據權利要求1所述的基于子樹分解的軟件產品線產品派生方法，其特征在于：在步驟b2中具體包括如下步驟：

b21、從所述特征樹子樹的根節點集合中移除特征樹的根節點；

b22、對所有特征樹子樹所含的節點數進行計數，按照輪盤選擇算法選擇待交叉的子樹根節點，得到所有待交叉的基因位；

b23、判斷親代個體中待交叉的根節點對應的基因位是否均為TRUE，如果是，則進行交叉操作，如果否，則重復步驟b22得到新的待交叉基因位。