基于智能算法的復雜網(wǎng)絡(luò)社區(qū)挖掘研究.pdf

1、復雜網(wǎng)絡(luò)理論是復雜性科學研究的重要手段，長期以來受到各學科研究人員的廣泛青睞。社區(qū)結(jié)構(gòu)是復雜網(wǎng)絡(luò)結(jié)構(gòu)特征之一，社區(qū)結(jié)構(gòu)明顯的網(wǎng)絡(luò)具有局部聚集的特性，體現(xiàn)系統(tǒng)整體和部分的關(guān)系。社區(qū)挖掘的目的是發(fā)現(xiàn)復雜網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)，通過社區(qū)挖掘可以分析網(wǎng)絡(luò)錯綜復雜的拓撲結(jié)構(gòu)，進而分析挖掘社區(qū)結(jié)構(gòu)在節(jié)點預(yù)測、網(wǎng)絡(luò)傳播、同步以及控制等動力學方面的影響和作用，因此社區(qū)挖掘研究具有十分重要的理論意義和實際價值。
　　社區(qū)挖掘的算法層出不窮，其中基于模塊度

2、函數(shù)的優(yōu)化算法是一個重要分支。目前已有遺傳算法、蟻群算法、粒子群算法等智能優(yōu)化算法應(yīng)用在社區(qū)挖掘領(lǐng)域，本文針對現(xiàn)有智能算法求解模塊度函數(shù)收斂速度慢，求解精度低等問題進行研究，提出兩種改進算法，主要研究工作和成果如下：
　?、偈紫忍岢龈倪M的離散粒子群算法。該算法采用基于字符的編碼方式，選取部分粒子采用基于節(jié)點重要性的標簽傳播方法初始化，其次重新定義速度和位置更新，然后對更新位置后的粒子群進行重新排序操作，最后在迭代過程中加入克隆選擇

3、操作。良好的初始化方式既可以保證種群的多樣性，又可以加快算法收斂速度，克隆選擇算子對優(yōu)秀個體進行克隆選擇操作，增強了局部搜索能力。仿真實驗證明，改進的離散粒子群算法具有更優(yōu)越的初始位置，保證適應(yīng)度精度的同時，收斂更迅速。
　?、隍鹚惴ㄊ且环N新型的群智能優(yōu)化算法，具有計算量小，收斂速度快的特點，然而標準蝙蝠算法易早熟，且只能在連續(xù)域使用。針對社區(qū)挖掘應(yīng)用場景，對標準蝙蝠算法進行改進，提出一種自適應(yīng)進化蝙蝠算法。該算法采用基于字符的