跳到主要內容

臺灣博碩士論文加值系統

(44.222.64.76) 您好!臺灣時間:2024/06/16 04:37
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張志源
研究生(外文):Chih-Yuan Chang
論文名稱:具行程規劃能力之視覺化移動式代理員系統
論文名稱(外文):A Visual Mobile Agent System with Itinerary Scheduling
指導教授:張昭憲張昭憲引用關係
指導教授(外文):Jau-Shien Chang
學位類別:碩士
校院名稱:淡江大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:1999
畢業學年度:87
語文別:中文
論文頁數:112
中文關鍵詞:移動式代理員混合式行程規劃成本函數
外文關鍵詞:Mobile AgentHybrid SchedulingCost FunctionVMASMABuilder
相關次數:
  • 被引用被引用:1
  • 點閱點閱:142
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
  本研究已利用Java(tm) 語言發展出一套以視覺化操作為基礎
的移動式代理員系統,VMAS(Visual Mobile Agent System)。
不同於現有的移動式代理員系統,VMAS除了提供代理員傳輸架
構及執行環境外,並提供了一個視覺化移動式代理員的開發平台
-MABuilder,使用者可利用MABuilder以視覺化的方式來建構屬
於自己的移動式代理員,如此將可大大地簡化移動式代理員的建
構與派遣過程。
  另外,在移動式代理員的行程規劃(Itinerary scheduling)方面,
我們綜合了靜態(static)與動態(dynamic)規劃的特點,發展了一種混
合式(hybrid)的規劃方法。考量MA行進路徑上的必要(Essential)與非
必要(Non-Essential)節點,並配合事先制定的成本函數,以TSP及
greedy 演算法交互運用,期能規劃出一條低成本、高效率且能有效
反映網路變動環境的移動路徑。經實驗證明,使用我們的混合式
規劃方法,與未規劃相較下,平均可降低38.76%之時間成本及
49.86%的費用成本。

  We have developed a Visual Mobile Agent System, VMAS. Different from other mobile agent systems,
VMAS provides not only agent transmission scheme and execution environment but also a visualized
agent constructor, MABuilder. With the help of MABuilder, the construction and delivery of mobile
agents are greatly simplified, so that the users can create their own mobile agents without deeply
programming techniques.
 
  Moreover, for the itinerary scheduling of mobile agents, we have developed a hybrid scheduling method,
which compromise the feature of static scheduling [22] and dynamic scheduling [17], in order to find a low-
cost migration path. Considering the changing environment on Internet, the hybrid method applies TSP and
greedy algorithm alternately in accordance with the prepared cost functions. Besides, the possibly visited
nodes of mobile agents are classified into essential and non-essential, so that the scheduling process can be
further improved. The experimental result indicates that the proposed hybrid method can effectively reduce
the execution time by an average of 38.76% and lower the execution prices by an average of 49.86%.

摘要
第一章﹑序論
    1.1 研究背景
    1.2 相關研究與動機
    1.3 論文主旨
    1.4 論文概述
第二章﹑系統概觀
    2.1 系統架構
    2.2 VMAS代理員的特徵
      2.2.1 移動代理員的基本特徵
      2.2.2 服務代理員的基本特徵
    2.3 VMAS中代理員之類別階層圖
    2.4 VMAS典型工作過程
第三章﹑視覺化MA建構器-MABuilder
    3.1 MABuilder 之功能架構
    3.2 MA之建構
      3.2.1 建構MA之流程
      3.2.2 規劃MA行程
      3.2.3 建構MA行為
        3.2.3.1 事件導向之行為(Event-Driven Behavior)
        3.2.3.2 觀察準則導向之行為(Observation Rule-Driven Behavior)
        3.2.3.3 使用者自訂行為(User-Define Behavior)
    3.3 MA之派遣及AMR
第四章﹑VMAS之溝通與合作機制
    4.1 VMAS之通訊基礎
    4.2 VMAS Protocol 定義
    4.3 AM之構成元素及運作原理
      4.3.1 VMAS之傳送機制
      4.3.2 VMAS之接收與執行機制
      4.3.3 VMAS之溝通機制
    4.4 AMR機制之動作原理
第五章﹑行程規劃
    5.1 MA行程規劃問題
    5.2成本函數
      5.2.1成本因子
      5.2.2 環境參數均已知狀況下之成本函數
      5.2.3 環境參數未知(部份已知)狀況下之成本函數
    5.3 混合式行程規劃之方法
      5.3.1 必要(Essential)和非必要(Non-Essential)節點
      5.3.2 靜態及動態規劃之演算法
      5.3.3 混合式行程規劃步驟
第六章﹑實驗結果
    6.1 實驗設計
      6.1.1 實驗目的
      6.1.2 實驗假設
      6.1.3 基本參數
    6.2環境參數未知狀況下之模擬結果
      6.2.1 以PRICE為主要需求考量之模擬
        6.2.1.1 必要節點
        6.2.1.2 非必要節點
      6.2.2以TIME為主要需求考量之模擬
        6.2.2.1 必要節點
        6.2.2.2 非必要節點
      6.2.3以平均權重為主要需求考量之模擬
        6.2.3.1 必要節點
        6.2.3.2 非必要節點
      6.2.4 三種不同需求考量之比較
        6.2.4.1 必要節點
        6.2.4.2 非必要節點
    6.3環境參數已知之狀況下實驗結果
      6.3.1 以PRICE為主要需求考量之模擬結果
      6.3.2 以TIME為主要需求考量之模擬結果
      6.3.3 以平均權重為主要需求考量之模擬結果
      6.3.4 比較
    6.4 實驗討論
第七章﹑結論
參考文獻

1. Agent Organization-"Agent Activity", http://www.agent.org/pub/activity.html
2. B. Schulz, "Contracting and Moving Agents in Distributed Applications Based on a Service-Oriented Architecture", K. Rothermel  and R. Popescu-Zeletin, Eds., Mobile Agents, Lecture Notes in Comp. Sci. Series, Vol. 1219, Springer 1997
3. Carol Brownd, "AI on the WWW - Supply & Demand Agents", Oregon State University, IEEE EXPERT, August 1995,pp50-55
4. Datrmouth College-"Agent Tcl, Transport Agent System", http://www.cs.dartmouth.edu/~agent
5. David Chess, Colin Harrison, Aaron Kershenbaum, "Mobile Agents: Are They a Good Idea?", 1996 Mobile Object System
6. David M. Hilbert and David F. Redmiles, University of California, Irvine, "Agents for Collecting Application Usage Data Over the  Internet", Proceedings of the Second International Conference on Autonomous Agents, May 9-13, 1998, pp149-156
7. Don Gilbert, Georgia Institute of Technology, "Intelligent Agents: The Right Information at the Right Time", IBM Corporation  Research Triangle Park, NC USA, May 1997, http://www.networking.ibm.com/iag/iaghome.html
8. Donald A. Norman, "How Might People Interact with Agents", Communication of ACM, Vol. 37, No. 7, July 1994, pp68-71
9. 35F. Seredynski, "Competitive Coevolutionary Multi-Agent Systems: The Application to Mapping and Scheduling Problems",  Journal of Parallel and Distributed Computing 47, 1997, pp39-57
10. Gary Boone, "Concept Features in Re: Agent, an Intelligent Email Agent", Proceedings of the Second International Conference on  Autonomous Agents, May 9-13, 1998, pp141-148
11. General Magic -"Odyssey", http://www.genmagic.com/technology/odyssey.html
12. Guillaume Beslon, INSA/IF-PRIMa, et. al, "Multi-Robot Path-Planning Based on Implicit Cooperation in a Robotic Swarm",   Proceedings of the Second International Conference on Autonomous Agents, May 9-13, 1998, pp39-45
13. Henning Schulzrinne, "World Wide Web: Whence, Whither, What Next?", IEEE NETWORK, March/April 1996, pp10-17
14. Hurt D. Bollacker, University of Texas at Austin and NEC Research Institute, "CiteSeer: An Autonomous Wen Agent for  Automatic Retrieval and Identification of Interesting Publications", Proceedings of the Second International Conference on  Autonomous Agents, May 9-13, 1998, pp116-123
15. IBM-"Aglet", http://trl.ibm.co.jp/aaglets
16. Ichiro Iida, Takashi Nishigaya, and Koso Murakami, "DUET: An Agent-Based Personal Communications Network", IEEE  Communication Magazine, November 1995, pp44-48
17. J. Bredin, D. Kotz and D. Rus, "Utility Driven Mobile-Agent Scheduling", Technical Report PCS-TR98-331, Dept of C. S.  Dartmouth College, Oct. 3 1998.
18. James E. White, "Mobile Agent", Software Agent (Edited by Jeffrey M. Bradshaw).
19. Jeff Y. C. Pan and Jay M. Tenenbaum,"An Intelligent Agent Framework for Enterprise Integration", IEEE TRANSACTION ON  SYSTEMS, Man And Cybernetics, Vol. 21, No 6, November/December 1991, pp1391-1408
20. Joachim Baumann, Fritz Hohl, "Communication Concepts for Mobile Agent Systems", 1997 Mobile Agent Workshop
21. Joseph P. Bigus and Jennifer Bigus, "Constructing intelligent Agents with Java", WILEY COMPUTER PUBLISHING
22. K. Moizumi and G. Cybenko, "The Travelling Agent Problem", Mathematics of Control, Signal s and Systems, Jan. 1998,  ftp://witness.dartmouth.edu/pub/tap.ps
23. Kaiseralautern College-"The ARA project", http://www.uni.kl.de/AG-Nehmer/Ara/
24. M. Ranganathan et al., "Network-Aware Mobile Programs", Proc. USENIX Annual Tech. Conference, Jan 1997
25. Mark Nissen, Professor, "Intelligent Agents: A Technology and Business Application Analysis", BA248D:Telecommunication  and Distributed Processing, November 30 1995, http://haas.berkeley.edu/heilmann/agents/
26. Michael Genesereth and Steven P. Ketchpel, "Software Agents", Communication of ACM, Vol. 37, No. 7, July 1994, pp48-53
27. Murugappan Palaniappan, "The Envoy Framework: An Open Architecture for Agents", ACM Transaction on Information  Systems, Vol. 10, No. 3, July 1992, pp233-264
28. ObjectSpace-"Voyager", http://www.objectspacce.com/Products/Voyager/index.html
29. Oren Etzioni and Daniel S. Weld, "Intelligent Agents on the Internet: Fact, Fiction, and Forecast", University of Washington, IEEE  EXPERT, August 1995, pp44-49
30. Pattie Maes, "Agents that Reduce Work and Information Overload", Communication of The ACM, Vol. 37, No. 7, July 1994,  pp31-41
31. Qiming Chen, Parvathi Chundi, Umeshnar Dayal, Meichun Hsu, "Dynamic Software Agents for Business Intelligence  Applications", Proceedings of the Second International Conference on Autonomous Agents, May 9-13, 1998, pp453
32. Ronald R. Yager, "Intelligent Agents for World Wide Web Advertising Decisions", Machine Intelligence Institute, Iona College, New Rochelle, New York 10801, INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, Vol. 12, pp379-390(1997).
33. R.V. Guha and Douglas B. Lenat, "Enabling Agents to Work Together", Communication of ACM, Vol. 37, No. 7, July 1994, pp127-142
34. Ryo TAKAOKA, "An Intelligent Programming Supporting Environment Based On Agent Model", IEICE TRANS. INF. &  SYST., Vol. E80-D. No. 2 February 1997, pp143-153
35. Terry R. Payne, Peter Edwards, and Claire L. Green," Experience with Rule Induction and k-Nearest Neighbor Methods for   Interface Agents that Learn", IEEE TRANSACTION ON KNOWLEDGE AND DATA ENGINEERING, Vol. 9, No 2,  March-April 1997, pp329-335
36. "The Forte Agent", http://www.forteinc.com/
37. "The Source for JavaTM Technology- JavaTM Remote Method Invocation", http://java.sun.com/marketing/collateral/rmi_ds.html
38. Timothy Finin, Yannis Labrou, and Yun Peng, "Mobile Agents Can Benefit from Standards Effort on Interagent Communication",  IEEE Communication Magazine, July 1998, pp50-56
39. Vu Anh Pham and Ahmed Karmouch, "Mobile Software Agents: An Overview", IEEE Communication Magazine, July 1998,  pp26-37
40. Wilmer Caripe, George Cybenko, Katsuhiro Moizumi, and Robert Gray, "Network Awareness and Mobile Agent Systems", IEEE  Communication Magazine, July 1998, pp44-49

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top