-
多智能體系統
鎖定
多智能體系統(multi-agent system,MAS) 是一種全新的分佈式計算技術。自20 世紀70年代出現以來得到迅速發展,已經成為一種進行復雜系統分析與模擬的思想方法與工具。
- 中文名
- 多智能體系統
- 外文名
- multi-agent system
- 英文簡寫
- MAS
- 學 科
- 計算機
多智能體系統定義
一個多智能體系統(multi-agent system,縮寫M.A.S.),是由在一個環境中交互的多個智能體組成的計算系統。多智能體系統也能被用在解決分離的智能體以及單層系統難以解決的問題。智能可以由一些方法,函數,過程,搜索算法或加強學習來實現。儘管存在相當大的重疊,然而一個多智能體系統並不總是一個基於智能體的模型(ABM)表現一致。ABM的目標是尋找遵循簡單規則的智能體(這些智能體不需要體現出太強的“智慧”)集體行為的解釋,通常在自然系統又或者解決具體的工程問題。ABM的術語經常在學術界被運用,而MAS的術語經常在工程技術中運用。多主體系統的研究課題可以給予一個合適的視角去觀察網絡貿易,災害應對以及社會結構建模。
[1]
多智能體系統實際應用
多智能體系統已經在各種實際領域應用。
多智能體系統分佈式計算
在計算器科學中,分佈式計算(英語:Distributed computing),又譯為分散式運算。這個研究領域,主要研究分佈式系統(Distributed system)如何進行計算。分佈式系統是一組計算機,透過網上相互連接傳遞消息與通信後並協調它們的行為而形成的系統。組件之間彼此進行交互以實現一個共同的目標。把需要進行大量計算的工程數據分割成小塊,由多台計算機分別計算,再上傳運算結果後,將結果統一合併得出數據結論的科學。分佈式系統的例子來自有所不同的面向服務的架構,大型多人在線遊戲,對等網絡應用。
常見的分佈式計算項目通常使用世界各地上千萬志願者計算機的閒置計算能力,通過互聯網進行數據傳輸(志願計算)。如分析計算蛋白質的內部結構和相關藥物的Folding@home項目,該項目結構龐大,需要驚人的計算量,由一台計算機計算是不可能完成的。雖然現在有了計算能力超強的超級計算器,但這些設備造價高昂,而一些科研機構的經費卻又十分有限,藉助分佈式計算可以花費較小的成本來達到目標。
[1]
多智能體系統分佈式計算項目
- Climateprediction.net:模擬百年以來全球氣象變化,並計算未來地球氣象,以對付未來可能遭遇的災變性天氣。
- D2OL:研究新藥物。
- DPAD:設計粒子加速器。
- FightAIDS@home:研究艾滋病的生理原理和相關藥物。
- Folding@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.
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:12次歷史版本
- 最近更新: 那边的远海