跳到主要內容

臺灣博碩士論文加值系統

(100.28.0.143) 您好!臺灣時間:2024/07/14 21:13
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳俊乙
研究生(外文):Chun-yi Chen
論文名稱:運用Petrinet分析代理人模型可行性之研究
論文名稱(外文):Developing A Petri net based Approach to Analyze Agent Systems Feasibility
指導教授:歐陽超歐陽超引用關係
指導教授(外文):Ou-yang Chao
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:工業管理系
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:中文
論文頁數:180
中文關鍵詞:代理人模型Petri net可行性分析
外文關鍵詞:Agent modelPetri netFeasibility analysis
相關次數:
  • 被引用被引用:0
  • 點閱點閱:247
  • 評分評分:
  • 下載下載:33
  • 收藏至我的研究室書目清單書目收藏:0
就目前而言,代理人運用涉及的領域越來越廣,且代理人軟體系統的發展變的更龐大及複雜。而且代理人系統的開發大致上是以UML來建構系統架構,但是UML本身缺乏動態模擬的能力。因此,在開發系統的過程中,常因系統過度複雜,導致系統建構者不易查覺系統錯誤。而本研究將運用Petri net來動態分析代理人系統架構之可行性。
本研究內容主要分成三個階段:概念階段、分析階段及實作階段。在概念階段主要說明代理人系統設計過程中,可能會遭遇兩種問題:代理人角色安排及代理人內部設計。其中代理人角色安排包含兩項問題:(1)代理人之間互動及代理人與環境的互動關係;(2)代理人之間的溝通。而代理人內部設計主要在分析代理人五項特性:驅動性、感知性、思慮性、溝通性及自主性。分析階段主要說明如何由UML轉換成Petri net及如何以Petri net來分析及模擬系統中可能發生的狀況。最後實作階段,本研究將透過先前分析階段的方法來分析及模擬代理人建構之方法MaSE建構出的PDM/ERP協同合作代理人系統。
Agent application is more and more popular, and Agent software system becomes more complex. The development of agent system is usually constructed by Unified Modeling Language (UML), but UML lack dynamic simulation function. Above all, when Agent system is too complex, constructer can not aware of mistake of Agent system. This research develops a Petri net based approach to analysis Agent systems feasibility.
There are three phases in this research. In the concept phase, two kinds of situations, which might affect the feasibilities of an agent system, will be defined. They are: agent roles specification and agent design. The situation of agent roles specification contains: (1)inter-agent interactions and agnet-environment interaction, (2)agent communication. The situation of agent design contains five kinds of agent characteristic: (1)Actuation, (2)Pro-activeness, (3)Deliberative, (4)Communication, (5)Autonomy. In the analysis phase, we interpret how to translate UML into Petri net, and how to simulate and analysis two kinds of situations by Petri net. Finally, in the implement phase, the developed concepts will be implemented in terms of a PDM/ERP collaboration system. That is, a developed UML model for an agent-based PDM/ERP coloration system will be transferred to related Petri net model. The model will be analyzed to find the infeasible situations occurred during PDM/ERP collaboration.
摘 要 i
Abstract ii
致 謝 iii
目 錄 iv
圖目錄 vi
表目錄 x
第一章 緒論 1
1.1 研究背景 1
1.2 研究目的 2
第二章 文獻探討與背景資料 4
2.1 代理人概述 4
2.1.1 代理人定義 4
2.1.2 代理人特色 4
2.1.3 代理人種類 6
2.1.4 代理人系統架構 10
2.2 Petri Net介紹 12
2.2.1 Petri Net定性的特性 13
2.2.2 Coloured Petri Net 15
2.3 代理人與Petri net概述 17
2.3.1 Petri net分析代理人之概念 18
2.3.2 Petri net應用於代理人實例 20
2.3.2.1 模擬代理人溝通、協同合作案例 20
2.3.2.2 分析代理人績效 22
2.4 UML與Petri net轉換方法 25
2.4.1 循序圖與Petri net轉換法則 25
2.4.1.1 轉換循序圖的物件生命線 25
2.4.1.2 轉換循序圖中介在物件間的互動關係 26
2.4.2 類別圖與Petri net轉換法則 29
第三章 研究方法 38
3.1 概念階段 41
3.2 分析階段 42
3.2.1 Inter-Agent與Environment的Petri nets模組 44
3.2.1.1 建構Inter-Agent與Environment的Petri nets模組 45
3.2.1.1 Inter-Agent與Environment的Petri nets模型分析 46
3.2.2 Intra-Agent的Petri net模組 48
3.2.2.1 建構Intra-Agent的Petri net模組 49
3.2.2.2 Intra-Agent的Petri net模組分析 51
第四章 實作階段 63
4.1 系統架構介紹 63
4.2 Inter-Agent分析 64
4.2.1 建構Inter-Agent的Petri net模組 64
4.2.2 Inter-Agent與Environment的Petri nets模型分析 69
4.3 Intra-Agent分析 71
4.3.1 建構Intra-Agent的Petri net模組 71
4.2.2 Intra-Agent的Petri net模型分析 89
4.2.2.1 PDMAgent內部架構分析 89
4.2.2.2 ERPAgent內部架構分析 114
4.2.2.3 PDMAgent與ERPAgent的溝通 122
4.2.2.4 系統及環境問題點分析 125
第五章 結論與建議 134
參考文獻 136
附錄A 建構Intra-Agent的Petri net模組 140
[1]S. A. DeLoach, M. F. Wood & C. H. Sparkman,“Multiagent Systems Engineering”, International Journal of Software Engineering and Knowledge Engineering, Vol.11, No.3, pp.231-258, 2001
[2]M. N. Huhns,“Agent UML Notation for Multiagent System Design”, IEEE, 2004
[3]M. B. Blake,“Agent-based Workflow Modeling for Distributed Component Configuration and Coordination”, Fairfax, Virginia, George Mason University, PHD Dissertation, 2000
[4]M. Wooldridge,“An Introduction to Multiagent Systems”, Department of Computer Science, University of Liverpool, UK,2:15
[5]J. C. Brustoloni,“Autonomous Agents: Characterization and Requirements”, Carnegie Mellon Technical Report CMU-CS-91-204, Pittsburgh: Carnegie Mellon University,1991
[6]T. Selker,“Coach:A Teaching Agent that Learns”Communications of the ACM,Vol.37,No.7,pp.92-99,1994
[7]M. Wooldridge & N. R. Jennings,“Intelligent agents: theory and practice”,The Knowledge Engineering Review,Vol.10,No.2,115-152,1996
[8]H. S. Nwana,“Software Agents: An Overview,Knowledge Engineer Review”, Vol.11, No.3,pp205-244,1996
[9]P. Maes,R. H. Guttman & A. G. Moukas,“Agent that Buy and Sell:Transformining Commerce as We Know It”,Communications of the ACM,Vol.42,No.3,pp81-91,1999
[10]W. Shen, D. H. Norrie & J. A. Barthes,“Multi-Agent System for Concurrent Intelligent Design and Manufacturing”London and New York, pp.101-145,2001
[11]楊錦潭、銷淳豐, “開發智慧型代理人軟體工程平台初探”,電子月刊, pp.138-157,2001
[12]H. S. Nwana, “Software Agents: An Overview, Knowledge Engineer Review”, Vol. 11, No 3, pp.1-40, Sept 1996.
[13]H. S. Nwana & D. T. Ndumu,“A Brief Introduction to Software Agent Techology”,Agent Introduction to Software Agent Technology, Springer-Verlag New York, Inc.,pp 29-47, 1998
[14]P. Wayner,“Agent Unleashed: A Public Domain Look at Agent Technology”,AP Professional, Boston, MA.
[15] A. Rao & M. A. Georgeff,“BDI Agents: From Theory to Practice,”Proceddings of the First International Conference on Multi-Agent Systems,San Francisco,USA, 1995.
[16]S. Liu,“Applying Intelligent Agents in the Scanning and Interpretation of Strategic Data”, TUCS Technical Report, No 85,1996.
[17]P. Maes,“Agent that reduce work and information overload”,Communication of the ACM,pp.31-40,1994
[18]H. A. Aboulenien & W. P. De.,“A Simple Interface Agent”, Neural Systems Group, Department of Electrical Engineering, London SW7 2BT, UK,1998.
[19]S. K. Lee & C. S. Hwang,“Architecture modeling and evaluation for design of agent-based system”,The Journal of Systems and Software,pp.195-208,2004
[20]H. J. Genrich, W. Brauer, W. Reisig & G. Rozenberg,“Petri nets: Central Models and their properties”, Lecture Notes in Computer Science, Vol.254, pp.207-247,1986
[21]J. M. Proth & X. Xie,“Petri Nets: A Tool for Design and Management of Manufacturing Systems”, John Wiley & Sons, pp.1-115,1996
[22]A. A. Desrochers & R. Y. AI-Jaar,“Applications of Petri Nets in Mnufacturing Systems”,IEEE Press,pp.80-103,1995
[23]K. Jensen,“Coloured Petri Nets:Basic Concepts, Analysis Methods and Practical Use”Springer, pp.1-55,1996
[24]B. Mikolajczak,“Application of High-level Petri Nets in Systematic Development of Complex information Systems”, IEEE, 1999.
[25]T. Holvoet,“Agent and Petri Nets”,number 49 in Petri Net Newsletter,1995
[26]K. Hiraishi,“A Petri-net-based Model for the Mathematical Analysis of Mulit-agent Systems”, IEEE, 2000.
[27]M. Kohler, M. Martens & H. Rolke,“Modelling Social Behaviour with Petri net based Multi-Agent Systems”, University of Hamburg, Department for Computer Science,http://www.informatik.uni-hamburg.de/
[28]D. Weyns & T. Holvoet,“A Colored Petri Net for a Multi-Agent Application”Computer Science Department, Katholieke Universiteit Leuven,http://www.cs.kuleuven.ac.be/~danny/home.html
[29]H. Fiorion & C. Tessier,“Agent Cooperation: a Petri Net Based Model”, IEEE, 1998.
[30]D. Xu & Y. Deng,“Modeling Mobile Agent Systems with High Level Petri Nets”, IEEE, 2000.
[31]H. Cho, B. Kulvatunyou, H. Jeong & A. Jones,“Using business process specification and agents to integrate a scenario-driven supply chain”,Computer Integrated Manufacturing, Vol.17, No.6, pp.546-560, 2004
[32]H. Xu & S. M. Shatz,“An Agent-based Petri Net Model with Application to Seller/Buyer Design in Electronic Comerce”, IEEE, 2001
[33]J. S. Lee & P. Hus,“Design and Implementation of the SNMP Agents for Remote Monitoring and Control via UML and Petri Nets”,IEEE , Vol.12, No.2, 2004.
[34]O. B. Kwon & J. J. Lee,“A multi-agent intelligent system for efficient ERP maintenance”,Expert System with Application, pp.191-202, 2001
[35]M. Kim,S. Lee, I. Park, J. Kim & S. Park,“Agent-Oriented Software Modeling”IEEE,1999.
[36]曾成傑,“整合統一模式語言與派翠望路以作為系統之模組化分析”,國立中央大學資訊工程研究所,2000
[37]M. Jeng & W. Lu,“Extension of UML and Its Conversion to Petri Nets for Semiconductor Manufacturig Modeling”, IEEE, 2002
[38]H. Watanabe, H. Tokuoka, W. Wu & Motoshi,”A Technique for Analysis and Testing Object-oriented Software Using Coloured Petri Nets”in Proceeding of IEEE Conference,pp182-190, 1998.
[39]D. Hutchison & J. Walpole ,“Distributed System and Objects”, Lancaster Univ., pp222-392,1997
[40]張明傑,“發展以代理人為基之PDM與ERP協同合作系統”, 國立台灣科技大學工業管理研究所碩士論文, 2003
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top