復雜網絡論文：復雜網絡社區(qū)結構單親遺傳算法尋優(yōu)算子

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

2、優(yōu)劣都沒有一個被廣泛認 可的統(tǒng)一的標準。本文首先對復雜網絡的作了介紹，并對現有社區(qū)結 構的有關概念和一些衡量社區(qū)劃分優(yōu)劣的標準作了較為全面的綜述。 其次，介紹了一些求解復雜網絡社區(qū)結構的較有代表性的方法。最后, 結合部分有關復雜網絡社區(qū)結構的新的研究成果，提出了求解這一問 題的單親遺傳算法,并利用經典例子對算法進行了試算，驗證了算法 的有效性，分析比較了目前幾種主要的評價指標作為適應度函數的結 果。本文的創(chuàng)新工作主要有：(1)使用單親遺傳算法求解復雜網絡社 區(qū)劃分問題,構造了新的適應度函 【英文摘要】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【關鍵詞】復雜網絡 社區(qū)結構單親遺傳算法尋優(yōu)算子【英文關鍵詞】complex network community structureparthenogenetic algorithm optimization operator【索購全文】聯系aq1： 138

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

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

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