计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
2期
317-321
,共5页
罗锦坤%元昌安%杨文%胡卉颖%袁晖
囉錦坤%元昌安%楊文%鬍卉穎%袁暉
라금곤%원창안%양문%호훼영%원휘
复杂网络%社区划分%基因表达式编程
複雜網絡%社區劃分%基因錶達式編程
복잡망락%사구화분%기인표체식편정
由于复杂网络的不确定性,传统的复杂网络社区结构划分算法易造成过早收敛,使精度降低,且由于计算量大,时间复杂度较高.为克服以上不足,利用基因表达式编程(GEP)的自适应性和全局搜索能力强以及具有并行性计算等特点,优化网络社区结构的划分,提出了一种基于GEP的复杂网络社区结构划分算法,并通过实验验证了新算法的有效性.新算法在无先验信息情况下,可较准确地完成对复杂网络的社区划分.
由于複雜網絡的不確定性,傳統的複雜網絡社區結構劃分算法易造成過早收斂,使精度降低,且由于計算量大,時間複雜度較高.為剋服以上不足,利用基因錶達式編程(GEP)的自適應性和全跼搜索能力彊以及具有併行性計算等特點,優化網絡社區結構的劃分,提齣瞭一種基于GEP的複雜網絡社區結構劃分算法,併通過實驗驗證瞭新算法的有效性.新算法在無先驗信息情況下,可較準確地完成對複雜網絡的社區劃分.
유우복잡망락적불학정성,전통적복잡망락사구결구화분산법역조성과조수렴,사정도강저,차유우계산량대,시간복잡도교고.위극복이상불족,이용기인표체식편정(GEP)적자괄응성화전국수색능력강이급구유병행성계산등특점,우화망락사구결구적화분,제출료일충기우GEP적복잡망락사구결구화분산법,병통과실험험증료신산법적유효성.신산법재무선험신식정황하,가교준학지완성대복잡망락적사구화분.