本文選題：股票復(fù)雜網(wǎng)絡(luò) + 社團(tuán)劃分��； 參考：《計算機工程與科學(xué)》2013年07期

【摘要】：針對傳統(tǒng)股票網(wǎng)絡(luò)社團(tuán)劃分算法發(fā)現(xiàn)精度低、時間復(fù)雜度高、容易陷入局部最優(yōu)解的缺點,提出一種基于多基因族(MGF)編碼的基因表達(dá)式編程(GEP)股票網(wǎng)絡(luò)社團(tuán)劃分算法,來研究股票市場復(fù)雜網(wǎng)絡(luò)社團(tuán)化現(xiàn)象。該算法利用多基因族編碼的特性,將代表股票節(jié)點的ID號和表示社團(tuán)的類型分別編碼在兩個不同的多基因族中,再通過一個映射函數(shù)將兩者的相互作用關(guān)系隱式編碼在染色體中;同時,將精英遷移策略應(yīng)用到基因選擇、交叉、倒置、限制交換等各個遺傳階段,以避免早熟現(xiàn)象,加快遺傳收斂到全局最優(yōu)解的速度。實驗分析表明,該算法能夠準(zhǔn)確和高效地實現(xiàn)股票復(fù)雜網(wǎng)絡(luò)社團(tuán)的劃分,其劃分結(jié)果對投資者進(jìn)行決策具有重要的指導(dǎo)意義。
[Abstract]:Aiming at the shortcomings of traditional community partition algorithm of stock network, such as low precision, high time complexity and easy to fall into local optimal solution, a genetic expression programming (GEP) algorithm based on multiple gene family (MGF) coding is proposed. To study the stock market complex network corporatization phenomenon. In this algorithm, the ID number representing the stock node and the type representing the community are encoded in two different polygenic families, respectively. At the same time, the strategy of elite migration is applied to the genetic stages of gene selection, crossover, inversion, restriction exchange and so on, in order to avoid the phenomenon of precocity. Accelerate the speed of genetic convergence to the global optimal solution. The experimental results show that the algorithm can accurately and efficiently partition the complex network communities, and the division results are of great significance for investors to make decisions.
【作者單位】： 江西理工大學(xué)信息工程學(xué)院;華南農(nóng)業(yè)大學(xué)信息學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(70971043) 江西省教育廳科學(xué)技術(shù)研究項目(GJJ12348) 廣東省科技攻關(guān)項目(2012A020602037)
【分類號】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 鄧松;林為民;張濤;;基于混合基因表達(dá)式編程的入侵檢測算法[J];計算機與現(xiàn)代化;2011年09期

2 鄧松;王汝傳;;一種基于網(wǎng)格服務(wù)的分布式GEP-BP分類算法[J];電子學(xué)報;2009年11期

3 余建軍;秦本濤;蔣曉丹;;基于基因表達(dá)式編程的網(wǎng)格主機負(fù)載時間序列分析[J];計算機工程與科學(xué);2008年08期

4 鄧松;王汝傳;任勛益;;基于網(wǎng)格服務(wù)的GEP分布式函數(shù)挖掘算法[J];計算機科學(xué);2009年11期

5 朱永真;夏正友;卜湛;劉新建;;虛擬社區(qū)中的社團(tuán)結(jié)構(gòu)研究與分析[J];計算機技術(shù)與發(fā)展;2011年01期

6 龍瓏;寧葵;;基于GEP的web服務(wù)器安全防護(hù)技術(shù)研究[J];計算機技術(shù)與發(fā)展;2011年10期

7 歐有遠(yuǎn);張海粟;孟暉;李德毅;;基于復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分的Web services聚類[J];計算機應(yīng)用研究;2009年06期

8 唐菀;楊喜敏;謝夏;曹陽;;GEP的網(wǎng)絡(luò)入侵檢測規(guī)則約束及演化策略[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2008年11期

9 段曉東;王存睿;劉向東;張慶靈;;基于網(wǎng)絡(luò)權(quán)重的多社團(tuán)網(wǎng)絡(luò)結(jié)構(gòu)劃分算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年03期

10 蔡君;余順爭;;基于復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分的網(wǎng)絡(luò)流量分類[J];計算機科學(xué);2011年03期

相關(guān)碩士學(xué)位論文 前1條

1 蔡宏果;基于基因表達(dá)式編程的Web個性化推薦技術(shù)研究[D];廣西師范學(xué)院;2010年

，

本文編號：2095941