本文關(guān)鍵詞：基于文化算法的符號網(wǎng)絡(luò)全局不平衡度計(jì)算　出處：《計(jì)算機(jī)應(yīng)用》2016年12期 　論文類型：期刊論文

  更多相關(guān)文章： 符號網(wǎng)絡(luò) 結(jié)構(gòu)平衡 文化算法 遺傳算法

【摘要】：針對已有符號網(wǎng)絡(luò)不平衡度計(jì)算方法大都只關(guān)注局部網(wǎng)絡(luò)單元的平衡信息,沒有考慮網(wǎng)絡(luò)更大范圍乃至全局角度的平衡,無法揭示網(wǎng)絡(luò)中的不平衡區(qū)域這一問題,提出基于文化算法的符號網(wǎng)絡(luò)全局不平衡度計(jì)算方法。該方法利用伊辛自旋玻璃模型描述符號網(wǎng)絡(luò)的全局狀態(tài),將不平衡度的計(jì)算轉(zhuǎn)換為一個優(yōu)化問題,并設(shè)計(jì)一種具有雙層進(jìn)化結(jié)構(gòu)的文化算法——CA-SNB進(jìn)行求解。首先,該算法采用遺傳算法進(jìn)行種群空間進(jìn)化;其次,在信度空間中記錄較優(yōu)個體,并采用貪婪算法提取狀況知識;最后,利用狀況知識引導(dǎo)種群空間的進(jìn)化,在保證種群多樣性的基礎(chǔ)上提高了收斂速度。實(shí)驗(yàn)表明,與遺傳算法和矩陣變換算法相比,CA-SNB能較快地收斂到最優(yōu)解,具有較高魯棒性,在計(jì)算全局不平衡度的同時識別不平衡區(qū)域。
[Abstract]:Most of the existing methods only focus on the balance information of the local network elements, and do not consider the balance of the larger range of the network and even the global angle. It is impossible to reveal the problem of unbalanced region in the network. A cultural algorithm is proposed to calculate the global unbalance of the symbol network. The method uses the Ising spin glass model to describe the global state of the symbol network. The calculation of unbalance degree is transformed into an optimization problem, and a cultural algorithm with two-layer evolutionary structure is designed to solve the problem. Firstly, the genetic algorithm is used for population spatial evolution. Secondly, the better individuals are recorded in the reliability space, and the greedy algorithm is used to extract the status knowledge. Finally, the evolution of population space is guided by situational knowledge, and the convergence rate is improved on the basis of ensuring the diversity of population. The experiment shows that compared with genetic algorithm and matrix transformation algorithm. CA-SNB can converge to the optimal solution quickly and has higher robustness. The global unbalance degree can be calculated and the unbalanced region can be identified at the same time.
【作者單位】： 山東師范大學(xué)信息科學(xué)與工程學(xué)院;山東省分布式計(jì)算機(jī)軟件新技術(shù)重點(diǎn)實(shí)驗(yàn)室;山東師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61572301,90612003) 山東省自然科學(xué)基金資助項(xiàng)目(ZR2013AQ008) 山東省高等學(xué)校科技計(jì)劃項(xiàng)目(J15LN24)~~
【分類號】：TP18
【正文快照】： 0引言許多實(shí)際的復(fù)雜系統(tǒng)都可以抽象為網(wǎng)絡(luò),如人際關(guān)系網(wǎng)[1]、論文引用網(wǎng)[2]、萬維網(wǎng)[3]等。網(wǎng)絡(luò)中的節(jié)點(diǎn)代表現(xiàn)實(shí)世界中的實(shí)體,網(wǎng)絡(luò)中的連邊代表實(shí)體之間的某種聯(lián)系。邊具有正負(fù)兩種符號屬性的網(wǎng)絡(luò)稱作符號網(wǎng)絡(luò)(SignedNetwork,SN),其中正邊表示積極關(guān)系,負(fù)邊表示消極關(guān)系。如

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 杜瓊;周一屆;;新的進(jìn)化算法——文化算法[J];計(jì)算機(jī)科學(xué);2005年09期

2 劉純青;楊莘元;張穎;;基于文化算法的聚類分析[J];計(jì)算機(jī)應(yīng)用;2006年12期

3 劉漫丹;齊仲紀(jì);;基于文化算法的生產(chǎn)過程建模法[J];計(jì)算機(jī)與應(yīng)用化學(xué);2007年09期

4 齊仲紀(jì);劉漫丹;;文化算法研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年05期

5 郭一楠;王輝;;文化算法研究綜述[J];計(jì)算機(jī)工程與應(yīng)用;2009年09期

6 李燕;邢光龍;葛紅艷;吳永剛;;一種改進(jìn)的文化算法[J];電子技術(shù);2009年04期

7 王峰;張雪英;;基于模糊文化算法的自適應(yīng)優(yōu)化[J];太原理工大學(xué)學(xué)報(bào);2009年04期

8 趙良輝;;作業(yè)車間調(diào)度問題的文化算法[J];計(jì)算機(jī)工程;2009年13期

9 孟凡榮;郭晶;周勇;;基于文化算法的模糊聚類分析[J];微電子學(xué)與計(jì)算機(jī);2009年10期

10 張健沛;馬駿;楊靜;程麗麗;;文化算法求解移動Agent路由規(guī)劃問題[J];哈爾濱工程大學(xué)學(xué)報(bào);2009年08期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 朱清超;王炳和;;文化算法在次聲聚焦中的應(yīng)用[A];第二屆西安-上海兩地聲學(xué)學(xué)術(shù)會議論文集[C];2011年

2 郭一楠;葉莉;程健;;基于協(xié)同交互式多agent文化算法的多用戶智能配色優(yōu)化設(shè)計(jì)[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第五分冊）[C];2013年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 劉純青;文化算法及其應(yīng)用研究[D];哈爾濱工程大學(xué);2007年

2 譚楓;介入式文化算法及其應(yīng)用研究[D];哈爾濱工程大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 鄭高遠(yuǎn);一種拓展的文化算法[D];蘭州大學(xué);2010年

2 郭成;文化算法的改進(jìn)設(shè)計(jì)及其應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2012年

3 江樂旗;具有對偶知識的文化算法研究及應(yīng)用[D];南昌航空大學(xué);2016年

4 黃福令;文化算法及其在優(yōu)化調(diào)度中的應(yīng)用研究[D];太原科技大學(xué);2009年

5 高麗麗;文化算法及其在建筑創(chuàng)新設(shè)計(jì)中的應(yīng)用[D];山東師范大學(xué);2008年

6 尹笑園;元胞空間結(jié)構(gòu)下的文化算法研究[D];南昌航空大學(xué);2014年

7 陳陽;基于人工魚的全局優(yōu)化文化算法及其應(yīng)用[D];鄭州大學(xué);2010年

8 宋辰;免疫文化算法研究及其在化工工業(yè)故障診斷中的應(yīng)用[D];華東理工大學(xué);2013年

9 苗衛(wèi)強(qiáng);改進(jìn)的文化算法研究及應(yīng)用[D];南昌航空大學(xué);2014年

10 張穎;文化算法及其在投資組合中的應(yīng)用研究[D];哈爾濱理工大學(xué);2008年

，

本文編號：1417107