復(fù)雜網(wǎng)絡(luò)論文：復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)單親遺傳算法尋優(yōu)算子

1、復(fù)雜網(wǎng)絡(luò)論文:基于單親遺傳算法的復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題研究【中文摘要】復(fù)雜網(wǎng)絡(luò)的研究自20世紀末逐漸興起以來，正迅速 地滲透到各個領(lǐng)域的研究中去,引起了數(shù)學(xué)、物理、計算機、社會學(xué) 等許多領(lǐng)域科研工作者的廣泛關(guān)注。社區(qū)結(jié)構(gòu)的探測問題是復(fù)雜網(wǎng)絡(luò) 研究的一個重要分支，目前逐漸成為了復(fù)雜網(wǎng)絡(luò)研究的一個熱點。遺 傳算法(ga)是由美國密執(zhí)安大學(xué)的holland教授于1969年提出的。 本文結(jié)合了遺傳算法的思想，針對復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題的特點，提 出釆用單親遺傳算法求解這一問題，設(shè)計了新的編碼方案和相應(yīng)的遺 傳操作。復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的探測是研究社區(qū)結(jié)構(gòu)的基礎(chǔ)，目前，關(guān)于 社區(qū)結(jié)構(gòu)的概念以及社區(qū)結(jié)構(gòu)劃分結(jié)果的

2、優(yōu)劣都沒有一個被廣泛認 可的統(tǒng)一的標準。本文首先對復(fù)雜網(wǎng)絡(luò)的作了介紹，并對現(xiàn)有社區(qū)結(jié) 構(gòu)的有關(guān)概念和一些衡量社區(qū)劃分優(yōu)劣的標準作了較為全面的綜述。 其次，介紹了一些求解復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的較有代表性的方法。最后, 結(jié)合部分有關(guān)復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的新的研究成果，提出了求解這一問 題的單親遺傳算法,并利用經(jīng)典例子對算法進行了試算，驗證了算法 的有效性，分析比較了目前幾種主要的評價指標作為適應(yīng)度函數(shù)的結(jié) 果。本文的創(chuàng)新工作主要有：(1)使用單親遺傳算法求解復(fù)雜網(wǎng)絡(luò)社 區(qū)劃分問題,構(gòu)造了新的適應(yīng)度函 【英文摘要】since the study of complex networks emergingin

3、the late 20th century, it is rapidly spread to the research of various fields it has caused many scientific research perso rm el' s widespread attention, which in the domain of mathematics, physics, the computer, the sociology and so on. the problem of community structure detection is an importa

4、nt branch of the study of complex networks, now it becoming a hot spot of field. genetic algorithms (ga) was proposed in 1969 by professor holland of united states univers【關(guān)鍵詞】復(fù)雜網(wǎng)絡(luò) 社區(qū)結(jié)構(gòu)單親遺傳算法尋優(yōu)算子【英文關(guān)鍵詞】complex network community structureparthenogenetic algorithm optimization operator【索購全文】聯(lián)系aq1： 138

5、113721 aq2： 139938848 同時提供論文寫作一對一輔導(dǎo)和論文發(fā)表服務(wù)保過包發(fā)【目錄】基于單親遺傳算法的復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題研究摘 要 4-6 abstract 6-7第一章緒論 11t51. 1 引言1112復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題的提出背景，研究意義及研究現(xiàn)狀11-1313本文的內(nèi)容及文章結(jié)構(gòu)13-151.3. 1木文主要內(nèi)容131.3.2文章結(jié)構(gòu)131. 3. 3木文創(chuàng)新工作13-15 第二章復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題概述15-322. 1復(fù)雜網(wǎng)絡(luò)的特性及基本量15-192. 1. 1復(fù)雜網(wǎng)絡(luò)復(fù)雜性的體現(xiàn)152. 1. 2描述網(wǎng)絡(luò)拓撲性質(zhì)的基本量介紹15-162. 1. 3介紹幾種常

6、見的網(wǎng)絡(luò)演化模型16-192. 2社區(qū)結(jié)構(gòu)的定義19-222. 2. 1基于連接頻數(shù)的定義202.2.2強社區(qū)和弱社區(qū)的定義20-212. 2. 3 ls 集 21-222. 2. 4 派系 222. 3 復(fù)雜網(wǎng)絡(luò)社區(qū)劃分的評價指標22-252.3.1模塊度函數(shù)q 22-242. 3. 2模塊密度d 242. 3. 3社區(qū)度c 242.3.4 一種改進的模塊度函數(shù)q 24-252. 4復(fù)雜網(wǎng)絡(luò)社區(qū)劃分的算法概述25-302.4.1基于優(yōu)化的算法25-262.4.2啟發(fā)式方法26-272.4.3其他復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)方法27-302. 5復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題的數(shù)學(xué)描述30-322. 5. 1

7、一些相關(guān)定義30-312. 5. 2復(fù)雜網(wǎng)絡(luò)劃分問題的數(shù)學(xué)描述31-32 第三章單親遺傳算法簡介32-443. 1遺傳算法簡介32-343. 1. 1遺傳算法的基本思想32-333. 1.2遺傳算法的特點33-343. 2遺傳算法的操作設(shè)計及基本流程34-423. 2.1遺傳算法的基本概念和術(shù)語34-353. 2. 2遺傳算法的操作設(shè)計35-403. 2. 3算法的基本結(jié)構(gòu)40-423. 3單親遺傳算法42-443. 3. 1單親遺傳算法簡介42-433. 3. 2單親遺傳算法的主耍特點及應(yīng)用43-44 第四章基于遺傳算法的復(fù) 雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)44-604. 1算法設(shè)計44-584. 1. 1算法流程44-464. 1. 2適應(yīng)度函數(shù)46-484. 1. 3編碼方案48-514. 1. 4初始化方法51-544. 1. 5遺傳算子54-564. 1. 6尋優(yōu)算子 56-584. 2算法實現(xiàn)58-604. 2. 1群體規(guī)模584. 2. 2變異概率58-60 第五章 數(shù)值實驗及結(jié)果分析60-685. 1兩個較特殊的網(wǎng)絡(luò) 60-625. 1. 1實驗一 60-615. 1. 2實驗二61-625. 2 zachary karate club