[發(fā)明專利]圖形化編程的模塊劃分方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202210143498.1
• 申請(qǐng)日: 2022-02-17
• 公開（公告）號(hào): CN114201161A
• 公開（公告）日: 2022-03-18
• 發(fā)明（設(shè)計(jì)）人: 柴明一;王寒冰
• 申請(qǐng)（專利權(quán)）人: 北京布局未來教育科技有限公司
• 主分類號(hào): G06F8/34
• 分類號(hào): G06F8/34;G06F8/10;G06N3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種圖形化編程的模塊劃分方法，其特征在于，包括：

獲取用戶需求，構(gòu)建多個(gè)圖形模塊；

提取各個(gè)模塊間的關(guān)聯(lián)關(guān)系，構(gòu)建關(guān)聯(lián)矩陣；

通過遺傳算法，對(duì)所述關(guān)聯(lián)矩陣進(jìn)行處理，完成模塊劃分。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述提取各個(gè)模塊間的關(guān)聯(lián)關(guān)系，構(gòu)建關(guān)聯(lián)矩陣包括：

提取各個(gè)模塊間的關(guān)聯(lián)關(guān)系；

基于所述關(guān)聯(lián)關(guān)系，通過層次分析法構(gòu)建關(guān)聯(lián)矩陣。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述通過遺傳算法，對(duì)所述關(guān)聯(lián)矩陣進(jìn)行處理，完成模塊劃分包括：

基于所述關(guān)聯(lián)矩陣，構(gòu)建隨機(jī)的初始種群，計(jì)算所述種群中所有個(gè)體的適應(yīng)值；

基于所述所有個(gè)體的適應(yīng)值，通過輪盤賭機(jī)制，選取最優(yōu)個(gè)體；

對(duì)所述最優(yōu)個(gè)體，進(jìn)行交叉和變異操作，生成新的種群；

計(jì)算所述新的種群中每個(gè)個(gè)體的適應(yīng)度值，若滿足預(yù)設(shè)要求，則基于所述新的種群，完成對(duì)所述多個(gè)圖形模塊的劃分。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述計(jì)算所述種群中所有個(gè)體的適應(yīng)值包括：

F=

其中，所述，表示圖形模塊i和j之間的特征集成關(guān)聯(lián)值；

所述，表示第m個(gè)模塊內(nèi)任意兩個(gè)子模塊之間的特征集成關(guān)聯(lián)值；

所述，表示所有模塊中之和。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，

若模塊中，僅有一個(gè)子模塊，則；

其中，所述等于1。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述基于所述所有個(gè)體的適應(yīng)值，通過輪盤賭機(jī)制，選取最優(yōu)個(gè)體包括：

基于所述所有個(gè)體的適應(yīng)值，計(jì)算種群總的適應(yīng)值；

基于所述種群總的適應(yīng)值，計(jì)算個(gè)體被選幾率和累計(jì)概率；

基于所述個(gè)體被選幾率和累計(jì)概率，選取最優(yōu)個(gè)體。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括：

圖形模塊內(nèi)的子模塊用同一顏色進(jìn)行表示。

8.一種圖形化編程的模塊劃分裝置，其特征在于，包括：

獲取模塊，用于獲取用戶需求，構(gòu)建多個(gè)圖形模塊；

構(gòu)建模塊，用于提取各個(gè)模塊間的關(guān)聯(lián)關(guān)系，構(gòu)建關(guān)聯(lián)矩陣；

劃分模塊，用于通過遺傳算法，對(duì)所述關(guān)聯(lián)矩陣進(jìn)行處理，完成模塊劃分。

9.一種電子設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如權(quán)利要求1~7中任一項(xiàng)所述的方法。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1~7中任一項(xiàng)所述的方法。