本文關鍵詞：非可靠社會網絡中多Agent系統(tǒng)任務合作的自適應機制研究　出處：《東南大學》2016年博士論文　論文類型：學位論文

  更多相關文章： 非可靠社會網絡 多Agent系統(tǒng) 任務合作 自適應機制

【摘要】：多Agent系統(tǒng)是分布式人工智能研究領域的一個重要研究方向。Agent司如何更加有效地合作以完成單一Agent難以完成的任務,是多A gent系統(tǒng)研究中的一個核心問題,通常被稱為多Agent系統(tǒng)任務合作問題,這也是本文的研究重點。近年來隨著社會網絡研究的興起,多Agent系統(tǒng)由于其對自治主體系統(tǒng)建模上的優(yōu)勢及便利性,逐漸衍生出社會網絡中多Agent系統(tǒng)研究方向,其重點研究具有社會網絡特征的多Agent系統(tǒng)中的相關問題。當前,非可靠性是社會網絡逐漸凸顯的一個主要特征,社會網絡中存在的惡意Agent在交互中采取的惡意行為對多Age nt系統(tǒng)任務合作的可靠性及綜合性能會產生嚴重的劣化作用；同時非可靠社會網絡呈現出的兩種新興結構特征：網絡層次多重性及單向交互性,進一步給多Agent系統(tǒng)任務合作可靠性的保障及綜合性能的優(yōu)化帶來了新的難題。本文以非可靠社會網絡個體行為特征到網絡結構特征的思路對該環(huán)境中的多Agent系統(tǒng)任務合作進行了系統(tǒng)性的研究。本文首先考慮到非可靠社會網絡中惡意Agent行為特征(在任務合作中的資源虛報、違背協定等惡意行為)對多Agent系統(tǒng)任務合作性能的影響,分別從任務分配及任務執(zhí)行(任務合作的組成階段)角度進行了研究,提出了：·面向非可靠資源訪問優(yōu)化的自適應任務分配機制多Agent系統(tǒng)任務合作中任務的完成可以建模為任務對于資源的訪問及獲取過程。而惡意Age nt在任務合作中采用的資源虛報、違背協定等行為,會造成任務資源獲取失敗的情況,從而導致任務無法得以完成。因此考慮到該環(huán)境中由于惡意Agent導致的資源分布的可靠性異質問題,首先提出綜合了社會網絡連接權重調整及獎懲機制的自適應協商信譽模型；隨后通過綜合Agent資源可靠性評估結果及社會網絡結構對多Agent系統(tǒng)任務合作的約束作用,對Agent的情境資源可靠性進行綜合評估,完成自適應任務分配過程,從而實現對任務資源獲取的可靠性及時間耗費的綜合性優(yōu)化�！せ诜强煽抠Y源優(yōu)化重組的自適應任務執(zhí)行機制在多Agent系統(tǒng)任務合作中,Agent可以在任務執(zhí)行的過程中,通過調整自身的狀態(tài),來優(yōu)化任務執(zhí)行的效果。因此為了提高非可靠社會網絡環(huán)境中任務執(zhí)行的可靠性及綜合性能,提出了Agent分裂融合方法,其能夠使Agent根據任務執(zhí)行的情況通過分裂融合的方式自適應地調整自身的狀態(tài)(資源、連接等),完成對系統(tǒng)中資源的優(yōu)化重組;最終通過可靠資源的聚集效應,實現對多Agent系統(tǒng)任務執(zhí)行的可靠性及收益的綜合性優(yōu)化。同時以上兩種機制還可以融合形成綜合性的多Agent系統(tǒng)可靠任務合作方法,能夠在非可靠社會網絡環(huán)境中獲得更佳的任務合作成功率及綜合系統(tǒng)性能。隨后,本文在考慮惡意Agent行為特征的基礎上,進一步考慮非可靠社會網絡的新興結構特征,網絡層次多重性及單向交互性,對多Agent系統(tǒng)任務合作的可靠性及綜合性能的影響,分別提出了：·適應非可靠多重網絡環(huán)境的自適應任務分配機制網絡層次多重性是一種新興的社會網絡結構特征。在具有網絡層次多重性特征的非可靠社會網絡中,除了惡意Agent行為會導致任務的資源獲取失敗,各網絡層次在對不同類型資源獲取的可靠性及耗費上的差異也會極大的影響任務合作的可靠性及總體性能。因此首先提出了適應網絡層次多重性特征的自適應綜合信譽模型,在考慮Agent、網絡層次對于資源獲取可靠性的基礎上,綜合網絡層次多重性對于資源獲取耗費的影響及對任務合作的結構約束,分別提出了面向該環(huán)境中可靠性最優(yōu)目標及綜合性能最優(yōu)目標的自適應任務分配機制。這兩種機制均可以完成該環(huán)境中任務分配行為的自適應,實現該環(huán)境中資源獲取可靠性及耗費的優(yōu)化,同時還能適應不同的系統(tǒng)優(yōu)化目標。·考慮單向交互非可靠性的自適應任務傳遞機制單向交互性是另一種近年來新興的社會網絡結構特征。在具有該特征的非可靠社會網絡中,Agent間的任務合作表現為任務傳遞的形式；而惡意Agent在任務傳遞中所采取的信息篡改行為,會導致任務在資源上的獲取偏差,從而降低系統(tǒng)任務傳遞的綜合性能。同時在該環(huán)境中,Agent間雙向交互的缺失還會造成可靠性評估的難題。因此重點提出了能夠適應單向交互性環(huán)境的“從路徑到個體”的可靠性評估模型,其能夠利用任務傳遞信息生成路徑證據空間,并通過路徑證據空間的轉換,完成對個體可靠性的評估。隨后以此為基礎提出了適應該環(huán)境的自適應可靠任務傳遞機制,能夠自適應地對任務傳遞的路徑及過程進行控制,有效降低了任務傳遞中惡意行為的數量,從而對系統(tǒng)中任務合作的質量進行了有效地優(yōu)化。綜上所述,本文針對非可靠社會網絡中多Agent系統(tǒng)任務合作問題,從非可靠社會網絡中的個體行為特征到網絡結構特征進行了系統(tǒng)的研究,提出了能夠適應該環(huán)境各種典型特征的自適應任務合作機制,有效解決了該環(huán)境中多Agent系統(tǒng)任務合作的綜合優(yōu)化問題。
[Abstract]:......
【學位授予單位】：東南大學
【學位級別】：博士
【學位授予年份】：2016
【分類號】：TP18

【相似文獻】

相關期刊論文 前10條

1 彭蘭;;從社區(qū)到社會網絡——一種互聯網研究視野與方法的拓展[J];國際新聞界;2009年05期

2 王琪;;嵌入互聯網中的社會網絡—企業(yè)電子社會網絡[J];企業(yè)經濟;2011年04期

3 李春霞;;網絡媒體對社會網絡的影響[J];河北大學學報(哲學社會科學版);2013年01期

4 阮冰;朱建沖;姜禮平;汲萬鋒;;基于社會網絡的民意形成演化建模與仿真研究[J];計算機仿真;2011年02期

5 劉晶;張秀蘭;;談社會網絡在圖書館的應用[J];新世紀圖書館;2011年09期

6 秦紅霞;陳華東;;社會網絡視角的企業(yè)知識共享演化博弈分析[J];情報雜志;2009年05期

7 王煜全;;警惕互聯網上的“國家模式”——再談社會網絡的進化機制[J];互聯網周刊;2011年02期

8 陳萍;;社會網絡中企業(yè)知識資源的互補性[J];圖書與情報;2007年05期

9 黎剛;;文獻信息社會網絡建設新論[J];職業(yè)技術;2007年24期

10 張星;蔡淑琴;夏火松;侯德林;;基于社會網絡的企業(yè)知識管理系統(tǒng)框架研究[J];現代圖書情報技術;2011年05期

相關會議論文 前10條

1 郭永昌;;中國大城市流動人口社會網絡構筑的空間過程研究[A];2006年中國可持續(xù)發(fā)展論壇——中國可持續(xù)發(fā)展研究會2006學術年會經濟發(fā)展與人文關懷專輯[C];2006年

2 程平;;基于社會網絡的“云會計”知識流動研究[A];第十屆全國會計信息化年會論文集[C];2011年

3 馬宗正;楊永芳;;貧困地區(qū)農村社會網絡與農民發(fā)展——對寧夏固原市五個村落的調查與思考[A];西部發(fā)展評論(2005年第2期 總第16期)[C];2005年

4 陸雙梅;;藏民社會網絡在手機中的呈現與重構[A];第四屆中國少數民族地區(qū)信息傳播與社會發(fā)展論叢[C];2012年

5 周靜;;社會網絡在營銷實踐中的研究初探[A];中國高等院校市場學研究會2011年年會論文集[C];2011年

6 周尚意;吳莉萍;王策;;都市更新中社區(qū)社會網絡變遷的結構主義分析——以北京西單南太常社區(qū)整體搬遷為例[A];中國地理學會百年慶典學術論文摘要集[C];2009年

7 陳忠衛(wèi);王志成;;社會資本對企業(yè)成長的推動作用分析[A];2004年中國管理科學學術會議論文集[C];2004年

8 陳典全;黃朝陽;;基于位置的社會網絡(LBSN)研究及其產業(yè)化[A];第二屆中國衛(wèi)星導航學術年會電子文集[C];2011年

9 李莉;武邦濤;陳忠;;社會網絡作為雙刃劍:交易網絡的摩擦、中介可能性與結構洞[A];第五屆全國復雜網絡學術會議論文（摘要）匯集[C];2009年

10 郭彥麗;;社會網絡視角下組織內部信息資源共享研究[A];信息資源配置理論與模型研究——2009信息化與信息資源管理學術研討會專集[C];2009年

相關重要報紙文章 前10條

1 本報記者 范昕;面對巨大的社會網絡，，你無法獨立存在[N];文匯報;2013年

2 本報記者 蔡雙喜;家政服務員如何建構社會網絡[N];中國婦女報;2013年

3 ;Google對搜索人感興趣[N];計算機世界;2004年

4 周麗萍;社會資本在保險業(yè)發(fā)展中的作用[N];中國保險報;2003年

5 席來旺;社會網絡提高競爭優(yōu)勢[N];人民日報;2007年

6 沈慧婷　本報記者 丁秀偉;從“擇偶途徑”看改革30年婚戀變遷[N];中國婦女報;2008年

7 北京大學博士后 山東大學教授 博導 李春霞;家政服務員的社會網絡及其城鄉(xiāng)差異[N];中國婦女報;2013年

8 賈利強;人物研究須重視社會網絡與日常生活[N];中國社會科學報;2011年

9 梁捷;節(jié)點人際關系[N];經濟觀察報;2012年

10 ;加強理論研究 推動社會發(fā)展[N];中國社會科學院報;2008年

相關博士學位論文 前10條

1 杜曉林;大規(guī)模社會網絡可視化若干問題及算法研究[D];哈爾濱工業(yè)大學;2015年

2 李棟;在線社會網絡中信息擴散研究[D];哈爾濱工業(yè)大學;2014年

3 易成岐;社會網絡的信息傳播機制及控制方法研究[D];哈爾濱理工大學;2016年

4 張伯雷;社會網絡信息傳播與影響力最大化研究[D];南京大學;2016年

5 王萬元;基于多Agent技術的異質社會網絡群組形成方法研究[D];東南大學;2016年

6 周一峰;非可靠社會網絡中多Agent系統(tǒng)任務合作的自適應機制研究[D];東南大學;2016年

7 李文金;創(chuàng)業(yè)者社會網絡的演化過程研究[D];吉林大學;2012年

8 裴志軍;社會網絡與經濟發(fā)展[D];浙江大學;2010年

9 蘇春艷;社會網絡與職業(yè)獲得[D];上海大學;2005年

10 高紅艷;社會網絡與“新生存空間”的生成[D];上海大學;2007年

相關碩士學位論文 前10條

1 于洋;國有企業(yè)高管社會網絡與企業(yè)創(chuàng)新行為關系研究[D];遼寧大學;2015年

2 周新;建筑行業(yè)農民工社會網絡對收入狀況的影響研究[D];西南交通大學;2015年

3 閆晶星;基于敏感關系的社會網絡隱私保護方法研究[D];河北工程大學;2015年

4 王美;社會網絡視角下的裝備制造業(yè)產業(yè)集群創(chuàng)新研究[D];集美大學;2015年

5 鄭淑彬;內外控、社會網絡與村民抑制性進言的關系研究[D];浙江財經大學;2015年

6 安招;海洋漁民社會資本研究[D];中國海洋大學;2015年

7 嚴富函;個體觀點影響下的非確定性可控信息傳播研究[D];東南大學;2015年

8 王宇歡;在線社會網絡中基于屬性的重疊社區(qū)發(fā)現算法研究與應用[D];東北大學;2014年

9 郝晨;面向社會網絡的移動群智感知在線激勵機制的研究[D];沈陽師范大學;2016年

10 應加煒;社會網絡的社區(qū)結構挖掘與社區(qū)影響分析[D];福州大學;2014年

本文編號：1349309