本文關鍵詞：網絡節(jié)點匹配問題的數(shù)學建模及進化求解

  更多相關文章： 復雜網絡 節(jié)點匹配 遺傳算法 進化求解

【摘要】：近年來,復雜網絡一直是廣大學者研究的熱點。復雜網絡在交通運輸、通訊、生物、物理、計算機、控制等眾多學科領域都有著廣泛且重要的應用,并取得了豐碩的研究成果。由于世界物質的普遍聯(lián)系性,不僅同一個網絡系統(tǒng)內部的不同個體之間存在聯(lián)系性,不同系統(tǒng)之間也存在緊密的相互作用與關聯(lián)。一種常見的關聯(lián)是由于同一個個體同時活躍在不同系統(tǒng)之間(稱這種個體是多重身份個體)所造成的。當對關聯(lián)網絡進行綜合分析時,一個非常重要的問題,就是找出多重身份個體在不同網絡中的節(jié)點對應關系,即網絡間的節(jié)點匹配問題。該問題在身份識別、模式匹配等方面有著重要的應用。但是,現(xiàn)有節(jié)點匹配方法的匹配精度有待進一步提高。鑒于此,本文主要研究了如何利用網絡的拓撲結構建立網絡節(jié)點匹配問題的數(shù)學模型,并給出了相應的進化求解方法。本文首先研究了基于鄰接矩陣的網絡節(jié)點匹配理論和方法。鄰接矩陣是網絡拓撲結構的完美體現(xiàn),因此,本文通過網絡的鄰接矩陣之間的相似度對網絡的匹配程度進行度量,從而實現(xiàn)節(jié)點之間的匹配。首先,基于圖的鄰接矩陣建立網絡節(jié)點匹配問題的優(yōu)化模型;然后,給出相應的進化算法求解上述模型;最后,通過實驗證明,和傳統(tǒng)的隨機算法相比,該匹配算法可以達到較高的匹配精度。其次,本文研究了基于多目標優(yōu)化的節(jié)點匹配理論和方法。只采用單一目標函數(shù)評價兩個網絡的匹配程度,有可能得到比較片面的結果。實際上,除了鄰接矩陣,還可以使用其他方法表示網絡的拓撲結構。這樣,我們就可以采用多個指標來衡量網絡之間的匹配程度。首先,采用多個優(yōu)化指標,建立網絡節(jié)點匹配問題的多目標優(yōu)化模型;然后,采用多目標進化算法進行求解。最后的實驗結果表明,該方法可以比單目標方法獲得更好的匹配精度。本文的研究成果為解決網絡節(jié)點匹配問題提供了新的思路,提高了網絡節(jié)點匹配問題的求解效率和匹配精度。因此,具有重要的理論意義和實際應用價值。
【關鍵詞】：復雜網絡 節(jié)點匹配 遺傳算法 進化求解
【學位授予單位】：中國礦業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 致謝4-5
• 摘要5-6
• Abstract6-14
• 1 緒論14-20
• 1.1 研究背景14-15
• 1.2 研究現(xiàn)狀15-16
• 1.3 預備知識16-18
• 1.4 研究內容與結構18-20
• 2 基于鄰接矩陣的節(jié)點匹配問題的建模及進化求解20-30
• 2.1 研究背景20-21
• 2.2 基本概念和原理21-23
• 2.3 基于鄰接矩陣的數(shù)學模型23-24
• 2.4 進化求解方法24-25
• 2.5 實驗25-29
• 2.6 本章小結29-30
• 3 網絡節(jié)點匹配問題的多目標優(yōu)化模型及進化求解30-39
• 3.1 研究背景30-31
• 3.2 基本概念31-32
• 3.3 多目標優(yōu)化數(shù)學模型32-34
• 3.4 進化求解方法34
• 3.5 實驗34-37
• 3.6 本章小結37-39
• 4 結論與展望39-41
• 4.1 結論39
• 4.2 展望39-41
• 參考文獻41-45
• 作者簡歷45-47
• 學位論文數(shù)據(jù)集47

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 張橋平,李德仁,龔健雅;地圖合并技術[J];測繪通報;2001年07期

，

本文編號：847059