基于復雜網(wǎng)絡的多智能體合作演化研究
發(fā)布時間:2022-11-11 18:31
近年來,通過博弈論探究自然界中生物實體合作行為的研究成為新的熱點,這對于多智能群體間的合作探究產(chǎn)生了深遠的影響,國內(nèi)外許多將博弈論應用于多智能群體間合作研究的實驗對進化動力學、群體內(nèi)資源分配等均作出了一定的貢獻。以往的研究表明,合作演化的結(jié)果取決于合作雙方在演化中獲得的增益。目前對于多智能群體間的合作演化研究,大多只根據(jù)最終群體增益、群體合作率等方式的簡單判定,這種判定方式簡單但全面性及客觀性較差。本文在借鑒了以上關于多智能群體間合作行為研究的基礎上,以復雜網(wǎng)絡中各個節(jié)點的智能個體為研究對象,通過在復雜網(wǎng)絡中引入不同的博弈機制,將群體聲望值、群體增益值與合作率等的觀測結(jié)果共同作為該群體的合作演化結(jié)果的評判標準,并引入了偽裝機制,以此客觀分析多智能群體間的合作演化進程。本文的主要工作如下:1.將自然界中生物體在面對種內(nèi)競爭時會采取的五種策略簡化后,加入到復雜網(wǎng)絡上的多智能群體的合作演化過程中,同時對群體中加入不同比例的盲從選擇概率,得出相應的群體演化結(jié)果。通過對群體策略選擇狀況分布的演化結(jié)果分析得出結(jié)論:盲從機制的加入不僅改變了種群中各策略達到穩(wěn)定狀態(tài)的時間,還影響了種群中的策略分布情況...
【文章頁數(shù)】:53 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 論文內(nèi)容與組織結(jié)構(gòu)
第二章 復雜網(wǎng)絡與博弈
2.1 復雜網(wǎng)絡
2.1.1 復雜網(wǎng)絡特性
2.1.2 典型復雜網(wǎng)絡
(1)小世界網(wǎng)絡
(2)無標度網(wǎng)絡
2.2 經(jīng)典博弈論
2.2.1 基本構(gòu)成與分類
2.2.2 囚徒困境模型
2.2.3 鷹鴿博弈模型
2.2.4 少數(shù)者博弈
第三章 盲從機制對多智能體系統(tǒng)合作演化的影響
3.1 引言
3.2 盲從機制
3.3 策略模型
3.4 仿真分析
3.4.1 基于群體策略選擇的結(jié)果分析
3.4.2 基于個體增益的結(jié)果分析
3.5 結(jié)論
第四章 偽裝機制對多智能體系統(tǒng)合作演化的影響
4.1 聲望機制
4.2 仿真結(jié)構(gòu)
4.2.1 囚徒困境模型
4.2.2 小世界網(wǎng)絡與費米規(guī)則
4.3 獎懲系數(shù)
4.4 偽裝個體
4.4.1 基于合作率的偽裝個體對群體的影響
4.4.2 基于增益、聲望的偽裝個體對群體的影響
4.5 結(jié)論
第五章 Vicsek模型下偽裝機制對多智能體合作演化的影響
5.1 Vicsek模型
5.2 元胞自動機
5.3 仿真分析
5.4 結(jié)論
第六章 總結(jié)與展望
6.1 總結(jié)
6.2 展望
參考文獻
致謝
攻讀學位期間主要工作
【參考文獻】:
期刊論文
[1]模擬氮沉降對矢車菊屬植物Centaurea stoebe種群生長和競爭能力的影響[J]. 彭揚,彭培好,李景吉. 植物生態(tài)學報. 2016(07)
[2]利益驅(qū)動對創(chuàng)新網(wǎng)絡合作行為演化的影響機理及仿真——基于復雜網(wǎng)絡拓撲結(jié)構(gòu)視角[J]. 曹霞,張路蓬. 運籌與管理. 2015(06)
[3]基于交叉度的有向網(wǎng)絡中心節(jié)點識別算法研究[J]. 周立欣,劉臣,霍良安,王育清. 計算機應用研究. 2016(11)
[4]網(wǎng)絡節(jié)點重要度的快速評估方法[J]. 肖衛(wèi)東,譚文堂,葛斌,李芳芳. 系統(tǒng)工程理論與實踐. 2013(07)
[5]博弈論在異構(gòu)的多接入網(wǎng)絡選擇策略應用[J]. 周愛平,程光. 中國科技論文. 2012(07)
[6]綜述納什均衡與帕累托最優(yōu)的沖突——囚徒困境(Prison Dilemma)[J]. 郭佳臻. 現(xiàn)代經(jīng)濟信息. 2011(24)
[7]復雜網(wǎng)絡上的博弈[J]. 吳枝喜,榮智海,王文旭. 力學進展. 2008(06)
[8]基于適應度的多機器人任務分配策略[J]. 董煬斌,蔣靜坪,何衍. 浙江大學學報(工學版). 2007(02)
[9]對等網(wǎng)絡中聲望管理模型的研究與設計[J]. 張書欽,蘆東昕,楊永田. 哈爾濱工業(yè)大學學報. 2006(11)
[10]基于小世界網(wǎng)絡的重復囚徒困境博弈[J]. 李南,田穎杰,朱陳平. 管理工程學報. 2005(02)
博士論文
[1]基于復雜網(wǎng)絡的合作演化動力學研究[D]. 高佳.西安電子科技大學 2012
[2]復雜網(wǎng)絡同步若干問題研究[D]. 傅晨波.浙江大學 2013
[3]復雜異質(zhì)網(wǎng)絡上的一致性問題研究[D]. 梁海麗.上海交通大學 2015
[4]基于復雜網(wǎng)絡的軟件體系結(jié)構(gòu)脆性分析[D]. 張紅.北京理工大學 2016
碩士論文
[1]復雜網(wǎng)絡下多智能體合作演化動力學機制研究[D]. 柴自東.河南大學 2019
[2]基于小世界模型的無線傳感器網(wǎng)絡研究[D]. 張春燕.西安電子科技大學 2015
[3]基于復雜網(wǎng)絡的合作關系研究[D]. 劉恒.北京郵電大學 2013
[4]復雜網(wǎng)絡中演化博弈的移動與趨同現(xiàn)象研究[D]. 王宇.復旦大學 2012
[5]復雜網(wǎng)絡中的少數(shù)者博弈研究[D]. 余飛.電子科技大學 2012
本文編號:3705534
【文章頁數(shù)】:53 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 論文內(nèi)容與組織結(jié)構(gòu)
第二章 復雜網(wǎng)絡與博弈
2.1 復雜網(wǎng)絡
2.1.1 復雜網(wǎng)絡特性
2.1.2 典型復雜網(wǎng)絡
(1)小世界網(wǎng)絡
(2)無標度網(wǎng)絡
2.2 經(jīng)典博弈論
2.2.1 基本構(gòu)成與分類
2.2.2 囚徒困境模型
2.2.3 鷹鴿博弈模型
2.2.4 少數(shù)者博弈
第三章 盲從機制對多智能體系統(tǒng)合作演化的影響
3.1 引言
3.2 盲從機制
3.3 策略模型
3.4 仿真分析
3.4.1 基于群體策略選擇的結(jié)果分析
3.4.2 基于個體增益的結(jié)果分析
3.5 結(jié)論
第四章 偽裝機制對多智能體系統(tǒng)合作演化的影響
4.1 聲望機制
4.2 仿真結(jié)構(gòu)
4.2.1 囚徒困境模型
4.2.2 小世界網(wǎng)絡與費米規(guī)則
4.3 獎懲系數(shù)
4.4 偽裝個體
4.4.1 基于合作率的偽裝個體對群體的影響
4.4.2 基于增益、聲望的偽裝個體對群體的影響
4.5 結(jié)論
第五章 Vicsek模型下偽裝機制對多智能體合作演化的影響
5.1 Vicsek模型
5.2 元胞自動機
5.3 仿真分析
5.4 結(jié)論
第六章 總結(jié)與展望
6.1 總結(jié)
6.2 展望
參考文獻
致謝
攻讀學位期間主要工作
【參考文獻】:
期刊論文
[1]模擬氮沉降對矢車菊屬植物Centaurea stoebe種群生長和競爭能力的影響[J]. 彭揚,彭培好,李景吉. 植物生態(tài)學報. 2016(07)
[2]利益驅(qū)動對創(chuàng)新網(wǎng)絡合作行為演化的影響機理及仿真——基于復雜網(wǎng)絡拓撲結(jié)構(gòu)視角[J]. 曹霞,張路蓬. 運籌與管理. 2015(06)
[3]基于交叉度的有向網(wǎng)絡中心節(jié)點識別算法研究[J]. 周立欣,劉臣,霍良安,王育清. 計算機應用研究. 2016(11)
[4]網(wǎng)絡節(jié)點重要度的快速評估方法[J]. 肖衛(wèi)東,譚文堂,葛斌,李芳芳. 系統(tǒng)工程理論與實踐. 2013(07)
[5]博弈論在異構(gòu)的多接入網(wǎng)絡選擇策略應用[J]. 周愛平,程光. 中國科技論文. 2012(07)
[6]綜述納什均衡與帕累托最優(yōu)的沖突——囚徒困境(Prison Dilemma)[J]. 郭佳臻. 現(xiàn)代經(jīng)濟信息. 2011(24)
[7]復雜網(wǎng)絡上的博弈[J]. 吳枝喜,榮智海,王文旭. 力學進展. 2008(06)
[8]基于適應度的多機器人任務分配策略[J]. 董煬斌,蔣靜坪,何衍. 浙江大學學報(工學版). 2007(02)
[9]對等網(wǎng)絡中聲望管理模型的研究與設計[J]. 張書欽,蘆東昕,楊永田. 哈爾濱工業(yè)大學學報. 2006(11)
[10]基于小世界網(wǎng)絡的重復囚徒困境博弈[J]. 李南,田穎杰,朱陳平. 管理工程學報. 2005(02)
博士論文
[1]基于復雜網(wǎng)絡的合作演化動力學研究[D]. 高佳.西安電子科技大學 2012
[2]復雜網(wǎng)絡同步若干問題研究[D]. 傅晨波.浙江大學 2013
[3]復雜異質(zhì)網(wǎng)絡上的一致性問題研究[D]. 梁海麗.上海交通大學 2015
[4]基于復雜網(wǎng)絡的軟件體系結(jié)構(gòu)脆性分析[D]. 張紅.北京理工大學 2016
碩士論文
[1]復雜網(wǎng)絡下多智能體合作演化動力學機制研究[D]. 柴自東.河南大學 2019
[2]基于小世界模型的無線傳感器網(wǎng)絡研究[D]. 張春燕.西安電子科技大學 2015
[3]基于復雜網(wǎng)絡的合作關系研究[D]. 劉恒.北京郵電大學 2013
[4]復雜網(wǎng)絡中演化博弈的移動與趨同現(xiàn)象研究[D]. 王宇.復旦大學 2012
[5]復雜網(wǎng)絡中的少數(shù)者博弈研究[D]. 余飛.電子科技大學 2012
本文編號:3705534
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/3705534.html
最近更新
教材專著