[發(fā)明專利]基于免疫克隆多目標(biāo)優(yōu)化的網(wǎng)絡(luò)社區(qū)劃分方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210230092.3
• 申請(qǐng)日: 2012-07-04
• 公開（公告）號(hào): CN102768735A
• 公開（公告）日: 2012-11-07
• 發(fā)明（設(shè)計(jì)）人: 尚榮華;焦李成;白靖;靳超;吳建設(shè);公茂果;李陽(yáng)陽(yáng);馬文萍;劉若辰
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): G06N3/12
• 分類號(hào): G06N3/12
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于免疫克隆多目標(biāo)優(yōu)化的網(wǎng)絡(luò)社區(qū)劃分方法，包括如下步驟：

(1)讀入一幅實(shí)際網(wǎng)絡(luò)圖，并生成網(wǎng)絡(luò)圖對(duì)應(yīng)的鄰接矩陣A_ij；

(2)初始化：將運(yùn)行次數(shù)it初始值設(shè)為0,最大運(yùn)行次數(shù)G設(shè)為50，社區(qū)類別數(shù)x設(shè)為2，抗體群規(guī)模N(it)設(shè)為450，隨機(jī)產(chǎn)生的抗體群Al(it)表示為：

Al(it)={al₁(it),al₂(it),…,al_I(it)…,al_N(it)(it)}，

其中I=1,…,N(it)，al_I(it)表示第I個(gè)抗體，N(it)表示抗體群規(guī)模，it表示當(dāng)前運(yùn)行次數(shù)；

(3)更新運(yùn)行次數(shù)it，進(jìn)行第it次運(yùn)行：根據(jù)網(wǎng)絡(luò)圖的鄰接矩陣A_ij和抗體群Al(it)，計(jì)算目標(biāo)值矩陣Q(Al(it))：

Q(Al(it))=([Q₁(Al(it))],[Q₂(Al(it))])，

其中，Q₁(Al(it))為第1個(gè)目標(biāo)的目標(biāo)值，Q₂(Al(it))為第2個(gè)目標(biāo)的目標(biāo)值，Al(it)為抗體群，it為當(dāng)前代數(shù)。

(4)根據(jù)計(jì)算出的目標(biāo)值矩陣，將抗體群中的抗體劃分為支配抗體群和非支配抗體群，其中非支配抗體群A(it)表示如下：

A(it)={a₁(it),…,a_p(it),…,a_n(it)}，

其中p=1,…,n，a_p(it)表示第p個(gè)非支配抗體，n表示非支配抗體個(gè)數(shù)，it表示當(dāng)前代數(shù)；

(5)對(duì)非支配抗體群A(it)執(zhí)行克隆操作，克隆后的抗體群A′(it)表示為：

A′(it)={ap1(it),ap2(it),...apf(it)...,apq(it)},]]>

其中p=1,…,n，n為非支配抗體個(gè)數(shù)，f=1,…,q，q為克隆比例，為第p個(gè)抗體的f次克隆，it表示當(dāng)前代數(shù)；

(6)對(duì)克隆后的抗體群A'(it)進(jìn)行交叉操作和變異操作，構(gòu)成父代抗體群；

(7)用模擬退火法對(duì)父代抗體群中的抗體進(jìn)行局部搜索，得到的新的抗體加入到父代抗體群中，構(gòu)成子代抗體群；

(8)根據(jù)子代抗體群中抗體的目標(biāo)矩陣的大小，對(duì)子代抗體群進(jìn)行由大到小排序，選擇出目標(biāo)值矩陣和最大的450個(gè)抗體作為新的父代抗體群；

(9)判斷步驟(3)中運(yùn)行代數(shù)it是否達(dá)到最大運(yùn)行次數(shù)50，若達(dá)到，則終止運(yùn)行，輸出新的父代抗體群中目標(biāo)值矩陣最大的抗體，輸出的抗體中對(duì)各個(gè)節(jié)點(diǎn)的劃分就是社區(qū)的劃分結(jié)果，并輸出社區(qū)的劃分結(jié)果；否則，將新的父代抗體群作為抗體群Al(it)，在步驟(3)繼續(xù)進(jìn)行第it次運(yùn)行，直到達(dá)到最大運(yùn)行次數(shù)。