網路博弈驅動的進化計算模型及其在社團檢測中的套用

《網路博弈驅動的進化計算模型及其在社團檢測中的套用》是依託西安電子科技大學，由鐘偉才擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：網路博弈驅動的進化計算模型及其在社團檢測中的套用
• 項目類別：青年科學基金項目
• 項目負責人：鐘偉才
• 依託單位：西安電子科技大學

中文摘要

在前期工作基礎上，本項目致力於研究如何從深層次將複雜網路、網路演化博弈與進化計算相結合，以建立網路博弈驅動的新型進化計算模型。首先，從進化計算領域的基礎問題之一- - 問題難度分析出發，利用適應度景觀網路技術，分析複雜網路特性與問題難度間的關係，以提出性能優良的問題難度預測指標。然後，基於網路演化博弈模型與具有網路結構的種群進化過程相吻合的認識，建立由網路博弈驅動的進化計算模型，並利用問題難度預測指標來指導個體策略選擇及個體間相互作用的方案。最後，將新模型套用於具有廣泛實用背景的社團檢測問題上，並提出能同時檢測重疊與非重疊社團的多目標檢測方法。預期將建立性能優越的、能高效處理社團檢測這類複雜問題的新型進化計算模型與方法。

結題摘要

本項目對網路演化博弈和社團檢測問題進行了深入地研究。研究了在具有簡單網路結構（環形網路）的種群中，在弱選擇的情況下，個體採用連續策略的種群演化動力學。通過駐留機率，我們在三種不同更新規則下，即“birth-death”、“death-birth”和“imitation”，理論上計算出了種群合作水平的平衡解，推導出自然選擇中一種策略優於另一種策略的條件，從而得出種群個體趨向合作的條件。研究了符號網路上的社團檢測問題，首先設計了四種基於進化算法的符號網路社團檢測方法，系統地比較了四種方法的性能優劣。進而設計了一種基於相似度的多目標符號網路社團檢測方法，該方法能夠同時套用於非重疊與重疊結構的社團檢測。已在相關領域國際期刊與會議上發表論文17篇，申請國家發明專利3項。