簡易檢索 / 詳目顯示

研究生: 潘振宇
Pan, Chen-Yu
論文名稱: 基於本體論用於軟體維護之需求追溯服務
An Ontology-based Requirement Trace Service for Software Maintenance
指導教授: 陳祈男
Chen, Chyi-Nan
李健興
Lee, Chang-Shing
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 66
中文關鍵詞: 基因演算法模糊推論需求追溯需求管理本體論
外文關鍵詞: Requirements Traceability, Ontology, Fuzzy Inference, Requirements Management, Genetic Algorithm
相關次數: 點閱:80下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   能力成熟度整合模式在軟體產業中越來越重要,但導入能力成熟度整合模式往往需要耗費大量的人力、時間與成本,且導入後的後續管理與維護也是費時的工作。本論文針對其中一個流程領域:需求管理,以網路服務的架構,來開發可以支援能力成熟度整合模式的工具。此外,在需求管理中,建立與維護需求追溯關聯,可以提供更有效的系統品質保證、變更的管理、及軟體的維護,然而建立需求追溯關聯是一個很花時間且複雜的工作。本論文開發一個追溯產生服務,其中,應用具有知識表達概念的本體論,來自動產生追溯關聯,包含了水平與垂直追溯,以輔助專案管理人員建立需求追溯表;並且使用模糊推論機制來推論水平追溯關聯的重要度,最後透過基因演算法來調整模糊推論,以增強系統的強韌度。此需求管理架構可以獨立作業,同時也可以支援其它流程領域,並協助系統開發人員進行需求管理作業,對於即將導入能力成熟度整合模式的企業,可節省大量的人力,並減低導入的時間及成本。

      CMMI is more and more important in the software industry, but it often needs to consume a large amount of effort, time and cost to use CMMI model. This thesis focuses on one process area of CMMI: Requirements Management, to develop a CMMI supported tool with the Web Service architecture. In addition, to establish and maintain the requirement traceability relation that can support quality assurance, change management, and software maintenance more effectively. However, to establish requirement traceability relation is a time-consuming and complex task. This thesis utilizes ontology and fuzzy inference mechanism to develop a traceability generation service that can automatically generalize the traceability relations including the horizontal and vertical traceability. Furthermore, we also apply Genetic Algorithm to tune the parameters of fuzzy inference mechanism that makes the system more robust. This requirement management architecture can operate independently, mean while, it also can be utilized in support of other process areas of CMMI.

    中文摘要 I ABSTRACT II 誌謝 III 目錄 IV 表目錄 VII 圖目錄 VIII 第一章 緒論 1 1.1 研究動機與目的 1 1.2 論文架構 2 第二章 相關研究及文獻探討 3 2.1 CMM / CMMI 3 2.2 本體論 6 2.2.1 Ontology Language 8 2.2.2 OWL 9 2.3 模糊邏輯 11 2.3.1 模糊集合 12 2.3.2 語意變數 13 2.3.3 可能性分配 13 2.3.4 模糊規則 14 2.4 基因演算法 14 2.5 網路服務 (Web Services) 17 2.5.1 SOAP 20 2.5.2 WSDL 20 2.5.3 UDDI 21 第三章 需求管理與追溯 22 3.1 CMMI規範之需求管理 24 3.2 需求追溯 25 3.3 需求管理網路服務 27 3.3.1 網路服務架構 28 第四章 研究方法與系統架構 30 4.1 需求管理架構 30 4.2 追溯產生服務 31 4.2.1 文件前處理 31 4.2.2 需求追溯本體論 33 4.2.3 需求關聯萃取 35 4.2.4 追溯關聯產生 36 4.2.5 模糊推論機制 40 4.2.6 基因演算法 46 第五章 實驗分析與評估 51 5.1 系統實作 51 5.1.1 Web Services 51 5.1.2 UDDI 52 5.1.3 Client端 53 5.2 實驗分析 54 5.2.1 需求追溯產生分析 54 5.2.2 基因學習分析 58 5.2.3 模糊推論與基因演算法滿意度分析 62 第六章 結論與未來研究方向 65 6.1 結論 65 6.2 未來研究方向 66 參考文獻 67 附錄A 需求追溯本體論及OWL格式 74 附錄B 使用者以及系統自動找出來的水平追溯關聯對照表 79 附錄C 設計文件 89 自述 92

    [1] I. Alexander, “Towards Automatic Traceability in Industrial Practice,” Proc. of 1st International Workshop on Traceability in Emerging Forms of Software Engineering, U.K., Sept. 2002, pp. 26-31.
    [2] G. Antoniol, G. Canfora, G. Casazza, A.D. Lucia, and E. Merlo, “Recovering Traceability Links Between Code and Documentation,” IEEE Trans. on Software Engineering, vol. 28, no. 10, pp. 970-983, Oct. 2002.
    [3] P. Arkley, P. Mason, and S. Riddle, “Position Paper: Enabling Traceability,” Proc. of 1st International Workshop on Traceability in Emerging Forms of Software Engineering, U.K., Sept. 2002, pp. 61-65.
    [4] B.W. Boehm, “Developing Small-Scale Application Software Products: Some Experimental Results,” Proc. of the 8th IFIP World Computer Congress, Japan & Australia, Oct. 1980, pp. 321-326.
    [5] B.W. Boehm, Software Engineering Economics, New Jersey: Prentice-Hall, 1981.
    [6] D. Booth, H. Haas, F. McCabe, E. Newcomer, M. Champion, C. Ferris, and D. Orchard, “Web Services Architecture,” World Wide Web Consortium, 11 Feb. 2004. The latest version is available at http://www.w3.org/TR/ws-arch/.
    [7] C. Brewster and K. O'Hara, “Knowledge Representation with Ontologies: The Present and Future,” IEEE Intelligent Systems, vol. 19, no. 1, pp. 72-81, Jan./Feb. 2004.
    [8] P. Carlshamre and B. Regnell, “Requirements Lifecycle Management and Release Planning in Market-Driven Requirements Engineering Processes,” 11th International Workshop on Database and Expert Systems Applications, U.K., Sep. 2000, pp. 961-965.
    [9] J. Casillas, O.Cordon, F. Herrera, and M. J. D. Jesus, “Genetic Tuning of Fuzzy Rule-Based Systems Integrating Linguistic Hedges,” Proc. of the 9th IFSA World Congress and 20th NAFIPS International Conference, Canada, Jul. 2001, pp. 1570-1574
    [10] B. Chandrasekaran, J.R. Josephson, and V.R Benjamins, “What are Ontologies, and Why Do We Need Them,” IEEE Intelligent Systems, vol. 14, no. 1, pp.20-26, Jan./Feb. 1999.
    [11] Chinese Knowledge Information Processing, Academic Sinica, Taiwan. The latest version is available at http://godel.iis.sinica.edu.tw/CKIP/.
    [12] R. Chinnici, M. Gudgin, J-J. Moreau, J. Schlimmer, and S. Weerawarana, “Web Services Description Language (WSDL) Version 2.0 Part 1: Core Language,” World Wide Web Consortium, 3 Aug. 2004. The latest version of WSDL 2.0 is available at http://www.w3.org/TR/wsdl20/.
    [13] M.B. Chrissis, M. Konrad, and S. Shrum, CMMI: Guidelines for Process Integration and Product Improvement, Addison-Wesley, 2003.
    [14] J. Cleland-Huang, C.K. Chang, and Ge Yujia, “Supporting Event based Traceability Through High-Level Recognition of Change Events,” Proc. of 26th Annual International Computer Software and Applications Conference, England, Aug. 2002, pp. 595-600.
    [15] L. Clement, A. Hately, C.V. Riegen, and T. Rogers, “UDDI Version 3.0.2,” 19 Oct. 2004. The latest version of UDDI 3.0.2 is available at http://uddi.org/pubs/uddi_v3.htm.
    [16] O. Cordon, M.J. Del Jesus, and F. Herrera, “Genetic Learning of Fuzzy Rule-Based Classification Systems Cooperating with Fuzzy Reasoning Methods,” International Journal of Intelligent System, vol. 13, pp. 1025-1053, 1998.
    [17] O. Cordon, F. Herrera, and P. Villar, “Generating the Knowledge Base of a Fuzzy Rule-Based System by the Genetic Learning of the Data Base,” IEEE Trans. Fuzzy Systems, vol. 9, no. 4, pp.667-674, 2001.
    [18] E.B. Daly, “Management of Software Development,” IEEE Trans. on Software Engineering SE-3, pp. 229-242, May 1977.
    [19] M.E. Fagan, “Design and Code Inspections and Process Control in The Development of Programs,” Technical Report IBM-SSD TR 21.572, IBM Corporation, Dec. 1974.
    [20] M. Gudgin, M. Hadley, N. Mendelsohn, J-J. Moreau, and H.F. Nielsen, “SOAP Version 1.2 Part 1: Messaging Framework,” World Wide Web Consortium, 24 Jun. 2003. The latest version of SOAP 1.2 is available at http://www.w3.org/TR/soap12-part1/.
    [21] C. Goble, “Information Grids, the Semantic Web & Why Ontologies Matter,” UK-US Workshop on Grid Computing. The latest version is available at http://www.isi.edu/us-uk.gridworkshop/talks/goble_-_grid_ontologies.ppt.
    [22] A. Gómez-Pérez and O. Corcho, “Ontology languages for the semantic web”, IEEE Intelligence Systems, vol. 17, no. 1, pp.54-60, Jan./Feb. 2002
    [23] O. Gotel and A. Finkelstein, “Contribution Structures,” Proc. of the 2nd IEEE International Symposium on Requirements Engineering, U.K., Mar. 1995, pp. 100-107.
    [24] T.R. Gruber, “A Translation Approach to Portable Ontology Specifications,” Knowledge Acquisition, vol. 5 no. 2, pp. 199-220, 1993.
    [25] J.H. Holland, Adaptation in Natural and Artificial Systems, Mass.: MIT Press, 1992.
    [26] R. Karp, V. Chaudhri, and J. Thomere, “XOL: an XML-based Ontology Exchange Language (version 0.4)”, Aug. 1999.
    [27] G.J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, New Jersey: Prentice Hall, 1995.
    [28] A. Kobayashi and M. Maekawa, “Need-based Requirements Change Management,” Proc. of 8th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems, USA, Apr. 2001, pp. 171-178.
    [29] O. Lassila, F. van Harmelen, I. Horrocks, J. Hendler, and D.L. McGuinness, “The Semantic Web and Its Languages,” IEEE Intelligence Systems, vol. 15, no. 6, pp.67-73, Nov./Dec. 2000.
    [30] C.-S. Lee, Y.-H. Kuo, C.-H. Liao, and Z.-W. Jian, "A Chinese Term Clustering Mechanism for Generating Semantic Concepts of a News Ontology," Journal of Computational Linguistics and Chinese Language Processing, vol. 10, no. 2, pp. 277-302, June 2005.
    [31] C.-S. Lee and C.-Y. Pan, “An Intelligent Fuzzy Agent for Meeting Scheduling Decision Support System,” Fuzzy Sets and Systems, vol. 142, no. 3, pp. 467-488, 2004.
    [32] C.-T. Lin and C.S.G. Lee, “Neural-Network-Based Fuzzy Logic Control and Decision System,” IEEE Trans. on Computers, vol. 40, no. 12, pp. 1320-1336, Dec. 1991.
    [33] D.L. McGuinness and F.V. Harmelen, "OWL Web Ontology Language Overview", World Wide Web Consortium, 10 Feb. 2004. The latest version is available at http://www.w3.org/TR/owl-features/.
    [34] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (3rd ed.), London: Springer-Verlag, 1996.
    [35] N.F. Noy and D.L. McGuinness, “Ontology Development 101: A Guide to Creating Your First Ontology,” Stanford Knowledge Systems Laboratory Technical Report KSL-01-05 and Stanford Medical Informatics Technical Report SMI-2001-0880, Mar. 2001.
    [36] F.A.C. Pinheiro and J.A. Goguen, “An Object-Oriented Tool for Tracing Requirements,” IEEE Software, vol. 13, no. 2, pp. 52-64, Mar. 1996.
    [37] F.A.C. Pinheiro, “Formal and informal aspects of requirements tracing,” Proc. of 3rd Workshop on Requirements Engineering, Brazil, Jul. 2000, pp. 1-21.
    [38] K. Pohl, Process-Centered Requirements Engineering, New York: John Wiley & Sons, 1996.
    [39] B. Ramesh and M. Jarke, “Towards Reference Models for Requirements Traceability,” IEEE Trans. on Software Engineering, vol. 27, no. 1, pp. 58-93, Jan. 2001.
    [40] S.R. Schach, Classical and Object-Oriented Software Engineering with UML and Java, Boston: McGraw-Hill, 1999.
    [41] B. Smith and C. Welty, “Ontology: Towards a New Synthesis,” Proc. of the International Conference on Formal Ontology in Information Systems, USA, 2001, pp. 3-9.
    [42] G. Spanoudakis, A. Zisman, P.M. Elena, and P. Krause, “Rule-based Generation of Requirements Traceability Relations,” The Journal of Systems and Software, vol. 72, no. 2, pp. 105-127, 2004.
    [43] W.E. Stephenson, “An Analysis of The Resources Used in Safeguard System Software Development,” Bell Laboratories, Draft Paper, Aug. 1976.
    [44] Y.A. Tijerino and R. Mizoguchi, “MULTIS II: Enabling End Users to Design Problem Solving Engines via Two-Level Task Ontologies,” Proc. of the 7th European Workshop on Knowledge Acquisition for Knowledge-Based Systems, France, 1993, pp. 340-359.
    [45] J. Yen and R. Langari, Fuzzy Logic: Intelligence, Control, and Information, New Jersey: Prentice-Hall, 1998.
    [46] L.A. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338-353, 1965.
    [47] L.A. Zadeh, “The Concept of a Linguistic Variable and Its Application to Approximate Reasoning - I,” Information Sciences, vol. 8, pp. 199-249, 1975.
    [48] L.A. Zadeh, “The Concept of a Linguistic Variable and Its Application to Approximate Reasoning - II,” Information Sciences, vol. 8, pp. 301-357, 1975.
    [49] L.A. Zadeh, “The Concept of a Linguistic Variable and Its Application to Approximate Reasoning - III,” Information Sciences, vol. 9, pp. 43-80, 1975.
    [50] L.A. Zadeh, “Fuzzy Sets as a Basis For a Theory of Possibility,” Fuzzy Sets Syst., vol. 1, pp. 3-28, 1978.
    [51] A. Zisman and G. Spanoudakis, “Software Traceability: Past, Present & Future,” Requirenautics Quarterly vol. 33, Newsletter of the Requirements Engineering Specialist Group of the British Computer Society, Sept. 2004.
    [52] 王文俊, 認識Fuzzy, 台北: 全華科技圖書股份有限公司, 2000.
    [53] 李允中, 王小璠, 蘇木春, 模糊理論及其應用, 台北: 全華科技圖書股份有限公司, 2002.
    [54] 李昇暾, 詹智安, Java Web Services實務程式設計, 台北: 旗標出版股份有限公司, 2004.
    [55] 美國卡內基美隆大學軟體工程學院, 能力成熟度整合模式 上/下冊, 台北: 財團法人資訊工業策進會 資訊系統實驗室, 2002.
    [56] 洪懷謙, 以本體論考量之教材數位版權管理之研究, 國立高雄師範大學資訊教育研究所碩士論文, 2004.
    [57] 財團法人資訊工業策進會 資訊系統實驗室, CMMI導入指引 V1.0 (第二級), 台北: 財團法人資訊工業策進會 資訊系統實驗室, 2002.
    [58] 徐瑋筌, 在模式元件及程式片段之內與之間建立追蹤關係之研究, 國立東華大學資訊工程學系碩士論文, 2004.
    [59] 陳雅絹, 基於Ontology之模糊代理人於中文新聞文件摘要技術之研究, 長榮大學經營管理研究所碩士論文, 2003.
    [60] 孫宗瀛, 楊英魁, Fuzzy控制:理論、時作與應用, 台北: 全華科技圖書股份有限公司, 1994.
    [61] 鐘依萍, 我國CMM/CMMI應用現況與發展趨勢分析, 台北: 資策會市場中心出版, 2004.

    下載圖示 校內:立即公開
    校外:2005-07-26公開
    QR CODE