複製鏈接
請複製以下鏈接發送給好友

多智能體系統

鎖定
多智能體系統(multi-agent system,MAS) 是一種全新的分佈式計算技術。自20 世紀70年代出現以來得到迅速發展,已經成為一種進行復雜系統分析與模擬的思想方法與工具。
中文名
多智能體系統
外文名
multi-agent system
英文簡寫
MAS
學    科
計算機

多智能體系統定義

一個多智能體系統(multi-agent system,縮寫M.A.S.),是由在一個環境中交互的多個智能體組成的計算系統。多智能體系統也能被用在解決分離的智能體以及單層系統難以解決的問題。智能可以由一些方法,函數,過程,搜索算法或加強學習來實現。儘管存在相當大的重疊,然而一個多智能體系統並不總是一個基於智能體的模型(ABM)表現一致。ABM的目標是尋找遵循簡單規則的智能體(這些智能體不需要體現出太強的“智慧”)集體行為的解釋,通常在自然系統又或者解決具體的工程問題。ABM的術語經常在學術界被運用,而MAS的術語經常在工程技術中運用。多主體系統的研究課題可以給予一個合適的視角去觀察網絡貿易,災害應對以及社會結構建模。 [1] 

多智能體系統實際應用

多智能體系統已經在各種實際領域應用。
由多智能體構成的智能分佈式交通信號控制系統已經在城市複雜路網擁堵地區使用顯著提高通行效率,降低等待時間,並減少尾氣排放。 [2] 

多智能體系統分佈式計算

在計算器科學中,分佈式計算(英語:Distributed computing),又譯為分散式運算。這個研究領域,主要研究分佈式系統(Distributed system)如何進行計算。分佈式系統是一組計算機,透過網上相互連接傳遞消息與通信後並協調它們的行為而形成的系統。組件之間彼此進行交互以實現一個共同的目標。把需要進行大量計算的工程數據分割成小塊,由多台計算機分別計算,再上傳運算結果後,將結果統一合併得出數據結論的科學。分佈式系統的例子來自有所不同的面向服務的架構,大型多人在線遊戲對等網絡應用。
常見的分佈式計算項目通常使用世界各地上千萬志願者計算機的閒置計算能力,通過互聯網進行數據傳輸(志願計算)。如分析計算蛋白質的內部結構和相關藥物Folding@home項目,該項目結構龐大,需要驚人的計算量,由一台計算機計算是不可能完成的。雖然現在有了計算能力超強的超級計算器,但這些設備造價高昂,而一些科研機構的經費卻又十分有限,藉助分佈式計算可以花費較小的成本來達到目標。 [1] 

多智能體系統分佈式計算項目

  • Climateprediction.net:模擬百年以來全球氣象變化,並計算未來地球氣象,以對付未來可能遭遇的災變性天氣。
  • Quake-Catcher Network(捕震網):藉由日漸普及的筆記本電腦中內置的加速度計,以及一個簡易的小型USB微機電強震儀(感測器),創建一個大的強震觀測網。可用於地震的即時警報或防災、減災等相關的應用上。
  • World Community Grid(世界社羣網格):幫助查找人類疾病的治療方法,和改善人類生活的相關公益研究,包括艾滋病癌症、流感病毒等疾病及水資源覆育、太陽能技術、水稻品種的研究等。
  • D2OL:研究新藥物。
  • DPAD:設計粒子加速器
  • Einstein@Home:於2005年(定為世界物理年)的這一年開始的項目,預計是要找出脈衝星引力波,驗證愛因斯坦相對論預測。
  • Find-a-Drug:並行運行一系列項目,用來尋找一些危害人類健康的重大疾病的藥物。項目目標包括瘧疾艾滋病癌症呼吸道系統疾病等等。
  • FightAIDS@home:研究艾滋病的生理原理和相關藥物。
  • Folding@home:瞭解蛋白質摺疊、聚合以及相關疾病。
  • GIMPS:尋找新的梅森素數
  • SETI@home:通過運行屏幕保護程序或後台程序來分析世界上最大的射電望遠鏡所收到的、可能含有外星智能信號的射電波。
  • United Devices:綜合科學性運算,主攻醫藥領域,以尋找抗癌藥物和天花疫苗為主。
  • Distributed.net:2002年10月7日,以破解加密術而著稱的Distributed.net宣佈,在經過全球33.1萬名計算機高手共同參與,苦心研究了4年之後,他們已於2002年9月中旬破解了以研究加密算法而著稱的美國RSA數據安全實驗室開發的64位密匙——RC5-64密匙。正在進行的是RC5-72密匙。
  • 最優Golomb尺問題(OGR)。所謂Golomb尺是指在一個固定整數長度的上不等長地劃分最少的刻度,並且不存在這樣的兩對刻度使得每對刻度量出的長度相等的問題。例如OGR-6是在6cm的尺上按0、1、4、6劃分刻度,即可連續量度1、2、3、4、5、6cm的每一距離。最優Golomb尺OGR-22、23、24、25(Phase1)均已解決,正在進行的是OGR-25(Phase2)。 [2] 
參考資料
  • 1.    Xiao-Feng Xie, S. Smith, G. Barlow. Coordinated look-ahead scheduling for real-time traffic signal control. International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Valencia, Spain, 2012: 1271-1272
  • 2.    Xiao-Feng Xie, S. Smith, Liang Lu, G. Barlow. Schedule-driven intersection control. Transportation Research Part C: Emerging Technologies, 2012, 24: 168-189.