跳到主要內容

簡易檢索 / 詳目顯示

研究生: 蔡京儒
Jing-Ru Tsai
論文名稱: 結合 BDI 代理人與網路爬蟲
Combining BDI Agent with Web Crawler
指導教授: 陳振炎
Jen-Yen Chen
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
論文出版年: 2016
畢業學年度: 104
語文別: 中文
論文頁數: 60
中文關鍵詞: 網路爬蟲Java 代理人開發框架信念-慾望-意圖模型
外文關鍵詞: web crawler, JADE, BDI model
相關次數: 點閱:9下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 進入大數據的時代,如何處理這龐大的資訊量並且過濾出使用者需要的資訊? 我們認為將網路爬蟲 (web crawler) 和多代理人系統 (multi- agent systems) 結合就是一個很適合用來開發這類智慧型軟體的系統。

      本研究以Java 代理人開發框架 (Java agent development framework, JADE) 作為底層平台,在其上層加入信念-慾望-意圖(belief-desire-intention, BDI) 模型來賦予代理人思考能力,並以網路爬蟲爬取網頁資訊,兩者結合形成本模型BDI agent+Crawler。

      本研究的優點是, BDI agent+Crawler 的網頁搜索策略可以根據外界環境變化作動態調整,使得 BDI agent 如同真人瀏覽網頁資訊一樣。


    How to deal with the huge information and pick-up the useful information for a user in this big data era? We take an approach to combining web crawler with multi-agent systems, which is regarded as a suitable way to develop an intelligent software system.

      This research uses Java agent development framework (JADE) as the underlying platform, upon which the belief-desire-intention (BDI) model is added to empower agents with thinking ability. Further, we used web crawler to crawl web page information that a particular agent needs. Combining BDI agent with web crawler thus forms our model.

      The advantage of this approach is that the web page search strategy of this BDI agent+Crawler can adjust dynamically according to the change of the environment. This makes an agent browse web page information in the way just like a real person.

    摘要 i ABSTRACT ii 誌謝 iii 目錄 iv 圖目錄 v 一、引言 1 二、相關研究 2 2.1 JASON 2 2.2 JADE 4 2.3 BDI4JADE 6 2.4 Web Crawler 7 2.4.1 General-purpose Crawler 7 2.4.2 Focused Crawler 7 2.4.2.1 爬取目標描述 8 2.4.2.2 網頁搜索策略 8 2.4.2.2.1 廣度優先搜索策略 8 2.4.2.2.2 最佳優先搜索策略 9 三、模型 11 3.1 BDI agent + Crawler 架構 11 3.2 BDI agent 架構 12 3.3 BDI agent 推理週期 13 3.3.1 Sense 13 3.3.2 Deliberate 14 3.3.3 Act 14 3.3.4 推理週期例子 14 3.4 Web Crawler 15 四、範例 17 4.1 使用情境 17 4.2 推理流程 17 4.2.1 sense 18 4.2.2 deliberate 19 4.2.3 act 20 五、結論 23 參考文獻 24 附錄 25

    [1] V. Shkapenyuk, T. Suel, “Design and Implementation of a High-Performance Distributed Web Crawler”, CIS Department, Polytechnic University, Brooklyn, NY, 2002.

    [2] M. Wooldridge, an Introduction to Multi-Agent Systems, John Wiley & Sons, Ltd, 2002.

    [3] IEEE Foundation for Intelligent Physical Agents, “FIPA” [online].Available: http://www.fipa.org/

    [4] Wikipedia, “Belief-desire-intention software model”, [online]. Available: https://en.wikipedia.org/wiki/Belief%E2%80%93desire%E2%80%93intention_software_model

    [5] R.H. Bordini , J.F. Hubner, “BDI Agent Programming in AgentSpeak Using Jason”, Department of Computer Science, University of Durham, 2006.

    [6] I. Nunes, C. Lucena, and M. Luck, “BDI4JADE: a BDI layer on top of JADE”, In Proc. Of the 9th WS on Programming Multi-agent Systems, pages 88-103, 2011.

    [7] Telecom Italia Lab, “JADE” [online].
    Available: http://jade.tilab.com/index.html

    [8] F. Bellifemine, A. Poggi, G. Rimassa “JADE – A FIPA-Compliant Agent Framework”, Proceedings of the 4th International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agents, UK, 1999.

    [9] R.H. Bordini, J.F. Hübnerand and M. Wooldridge, Programming multi-agent systems in AgentSpeak using Jason, John Wiley & Sons, 2007.

    [10] 周立柱, 林玲, “聚焦爬蟲技術研究综述”, 計算機科學與技術系, 清華大學, 北京, 2005.

    QR CODE
    :::