臺灣博碩士論文加值系統

網路服務(Web Services)在最近幾年來興起，除了提供了企業組織在跨組織資訊傳遞及內外部整合上得到解決，軟體開發者及服務提供者更能藉由結合多樣的網路服務，以產生其他附加價值的新服務來滿足使用者多樣的需求。網路服務組合(Web Services Composition)即是將各種不同單一功能的網路服務合併起來產生新的網路服務，本研究探討相關的網路服務組合模式及機制，建立一系統化之網路服務組合模式，利用網路服務之非功能屬性(Non-Functional Properties, NFP)來與約略集合規則篩選符合的網路服務，達到網路服務組合。本研究針對網路服務、網路服務組合、網路服務品質評估模式、基因演算法、約略集合等國內外重要參考文獻，進行資料收集與評述，提出應用約略集合於網路服務組合的可能性並結合限制性基因演算法、約略集合與整體服務品質評量來解決網路服務組合的問題。最後發展雛型系統，以實驗的方式來證明基因演算法與約略集合理論應用於網路服務組合的成效。

Web services are being adopted, more and more, as a viable means of accessing Web-based applications. Web services are not only used to exchange information between enterprises but also help software developers to provide value-add services for various demands. At present, there is a trend towards deploying business processes as composite Web services, known as Web services compositions. Web services compositions are synthesized by researchers from elementary web services, offering the opportunity for service providers and application developers to create value-added services, through Web services composition. However, a problem exists in the current distribution process of Web services compositions: the general analysis and selection of services can be overly complex and un-systemic. A genetic algorithm (GA) has been widely used to solve optimization problems for large scale and complex systems. However, when insufficient knowledge is incorporated, GA is less efficient in terms of searching for an optimal solution. This paper develops a systemic but complete composition process which a generic genetic algorithm incorporating knowledge extracted from the rough set theory. The advantages of the proposed solution approach include improving the performance of the GA by reducing the domain range of initial population, constraining crossover and constrained mutation process, using the rough set theory for composite Web services. Also by proposing the hybrid approach, the GA and rough set theory can operate effectively thus to produce a good solution (the better combination of Web services).

誌謝 i
摘要 ii
Abstract iii
目錄 iv
圖目錄 v
表目錄 vi
第一章 緒論 1
1.1 研究動機、背景 1
1.2 研究目的 2
1.3 論文架構 3
1.4 研究限制與範圍 3
第二章 文獻探討 5
2.1 網路服務 5
2.2 網路服務組合 9
2.3 網路服務組合相關議題 13
第三章 研究方法 15
3.1 非功能屬性的選擇(NFP) 15
3.2 網路服務評選方法 16
3.3 基因演算法 18
3.3.1 基因演算法概念 18
3.3.2 基因演算法應用 23
3.4 約略集合理論 24
3.4.1 約略集合概念 24
3.4.2 約略集合應用 43
3.5 網路服務組合方法 45
3.5.1 結合基因演算法與規則的網路服務組合流程 45
3.5.2 規則的屬性採用 51
3.5.3 約略集合的預先處理 53
第四章 雛型系統與實驗分析 61
4.1 系統描述 61
4.2 參數說明 62
4.3 範例說明 63
4.4 實驗與分析 68
4.5 討論 71
第五章 結論 72

[1] Baldoni, M., Baroglio, C., Martelli, A. and Patti, V. (2007), Reasoning about interaction protocols for customizing web service selection and composition, Journal of Logic and Algebraic Programming, 70(1), pp. 53-73.
[2] Benatallah, B., Dumas M., Fauvet, M-C., Rabhi, F.A. and Sheng, Q.Z. (2002), Overview of some patterns for architecting and managing composite web services, ACM SIGecom Exchanges, August, 3(3), pp.9-16.
[3] Beynon, M.J., Peel, M.J. (2001), Variable precision rough set theory and data discretisation: an application to corporate failure prediction, Omega, 29(6), December, 2001, pp.561-576.
[4] Bose, I. (2006), Deciding the financial health of dot-coms using rough sets, Information & Management, 43(7), October, pp. 835-846.
[5] Canfora, G., Penta, M.D. Esposito, R. anf Villani M. L. (2005), An approach for QoS-aware service composition based on genetic algorithms, Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 1069-1075.
[6] Chan, F.T.S., Chung, S.H., Wadhwa, S., (2005). A hybrid genetic algorithm for production and distribution. Omega, 33(4), 345-355
[7] Chang, P.C., Hsieh, J.C. and Wang, C.Y (2007), Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry, Applied Soft Computing Journal, 7(3), pp. 800-806.
[8] Curphey, M. (2005), Web services: Developers dream or hackers heaven?, Information Security Technical Report, 10(4), pp. 228-235.
[9] Deep, K. and Thakur, M. (2007), A new crossover operator for real coded genetic algorithms, Applied Mathematics and Computation, 188(1), pp. 895-911.
[10] Degang, C., Wenxiu, Z., Yeung, D. and Tsang, E.C.C. (2006), Rough approximations on a complete completely distributive lattice with applications to generalized rough sets, Information Sciences, 176(13), July 3, pp. 1829-1848.
[11] Ding, Y., Sun, H. and Hao, K. (2007), bio-inspired emergent system for intelligent Web service composition and management, Knowledge-Based Systems, 20(5), pp. 457-465.
[12] Dustdar, S. and Schreiner, W. (2005), A survey on web services composition, International Journal of Web and Grid Services, 1(1), pp. 1-30.
[13] Ferentinos, K.P., Albright, L.D., (2005). Optimal design of plant lighting system by genetic algorithms. Engineering Applications of Artificial Intelligence, 18(4), 473-484
[14] Gen, M. and Cheng, R. (1999), Genetic and Algorithms and Engineering Optimization, Wiley, NewYork.
[15] Goh, C. and Law, R. (2003), Incorporating the rough sets theory into travel demand analysis, Tourism Management, 24(5), pp.511-517.
[16] Goldberg, D. (1989), Genetic algorithms in search, optimization, and machine learning. Addison Wesley, Reading, MA.
[17] Greco, S., Matarazzo, B. and Slowinski, R. (2001), Rough sets theory for multicriteria decision analysis European Journal of Operational Research, 129(1), February 15, pp. 1-47.
[18] Huang, H., Tsai, H.T., Paul, R. and Chen, Y. (2005), Automated Model Checking and Testing for Composite Web Services. Object-Oriented Real-Time Distributed Computing, ISORC 2005. Eighth IEEE International Symposium, pp. 300-307.
[19] James, T. L., Brown, E.C. and Keeling, K.B. (2007), A hybrid grouping genetic algorithm for the cell formation problem, Computers and Operations Research, 34(7), pp. 2059-2079.
[20] Jiang, J., Wu, C. and Chen, D. (2005), The product structure of fuzzy rough sets on a group and the rough T-fuzzy group, Information Sciences, 175(1-2), September 15, pp. 97-107.
[21] Liang, W.Y., Huang, C.C. and Chuang, H.F. (2007), The design with object (DwO) approach to Web services composition, Computer Standards & Interfaces, 29(1), January, pp. 54-68.
[22] Liu, G. and Zhu, Y. (2006), Credit Assessment of Contractors: A Rough Set Method, Tsinghua Science & Technology, 11(3), June, pp. 357-362.
[23] Ma, K.J. (2005), Web services: what's real and what's not, IEEE IT Professional, 7(2), pp.14-21.
[24] Maamar, Z. (2006), On coordinating personalized composite web services, Information and Software Technology, 48(7), pp. 540-548.
[25] Maamar, Z., Benslimane, D., Thiran, P., Ghedira, C., Dustdar, S. and Sattanathan, S. (2007), Towards a context-based multi-type policy approach for Web services composition, Data & Knowledge Engineering, 62(2), pp. 327-351.
[26] Madhusudan, T. and Uttamsingh, N. (2006), A declarative approach to composing web services in dynamic environments, Decision Support Systems, 41(2), pp. 325-357.
[27] Maeda, Y. and Ishita, M. (2004), Fuzzy adaptive search method for parallel genetic algorithm with combined sub-populations, Fuzzy Systems Proceedings. 2004 IEEE International Conference on, 1(25-29), pp.433 – 436.
[28] Matskin, M. and Rao, J. (2002), Value-added web services composition using automatic program synthesis, Springer-Verlag Berlin Heidelberg, pp.213-224.
[29] Orriens, B., Yang, J. and Papazoglou, M. P. (2003), Orlowska, M.E. et al. (Eds.): Model Driven Service Composition, Springer-Verlag Berlin Heidelberg, pp.75-90.
[30] Padgham, L. and Liu, W. (2007), Internet collaboration and service composition as a loose form of teamwork, Journal of Network and Computer Applications, 30(3), pp. 1116-1135.
[31] Park, B.J., Choi, H.R., Kim, H.S., (2005). A hybrid genetic algorithm for the job shop scheduling problems. Computers and Industrial Engineering, 45(4), 597-613
[32] Pawlak, Z. (1982), Rough sets, Int. J. Inf. Comput. Sci. 11_1982. pp.341–356.
[33] Pawlak, Z. (1991), Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publisher, Dordrecht, Netherlands.
[34] Pawlak, Z. (2002), Rought sets and intelligent data analysis, information Sciences, 147, pp.1-12.
[35] Pawlak, Z., Skowron, A. (2007), Rudiments of rough sets, Information Sciences, 177(1), January 1, pp. 3-27.
[36] Ruiz, R., Maroto, C. and Alcaraz, J. (2006), Two new robust genetic algorithms for the flowshop scheduling problem, Omega, 34(5), pp. 461-476.
[37] Shah, S., and Kusiak, A. (2007), Cancer gene search with data-mining and genetic algorithms, Computers in Biology and Medicine, 37(2), pp. 251-261.
[38] Shen, L., Loh, H.T. (2004), Applying rough sets to market timing decisions, Decision Support Systems , 37(4), September, pp. 583-597.
[39] Sheng, Q.Z., Benatallah, B., Dumas, M. and Mak, E.O.Y. (2002), SELF-SERV: a platform for rapid composition of web services in a peer-to-peer environment, Proceedings of the 28th VLDB Conference, Hong Kong, China.
[40] Srivastava, B. and Kohler, J. (2003), Web Service Composition-Current Solutions and Open Problems, ICAPS 2003 Workshop on Planning for Web Services, pp.1-8.
[41] Sun, H., Wang, X., Zhou, B. and Zou, P. (2003), Research and Implementation of Dynamic Web Services Composition, APPT 2003, LNCS 2834, Springer-Verlag Berlin Heidelberg, pp.457–466.
[42] Tay, F.E.H. and Shen, L. (2002), Economic and financial prediction using rough sets model, European Journal of Operational Research, 141(3), pp. 641-659.
[43] Tongchim, S. and Chongstitvatana, P. (2002), Parallel genetic algorithm with parameter adaptation, Information Processing Letters, 82(1), pp. 47-54.
[44] Tosic, V., Pagurek, B., Patel, K., Esfandiari, B. and Ma, W. (2005), Management applications of the Web Service Offerings Language (WSOL), Information Systems, 30(7), pp. 564-586.
[45] W3C (World Wide Web Consortium) Note, (2001), Web Services Description Language(WSDL) 1.1, http://www.w3.org/TR/wsdl
[46] W3C (World Wide Web Consortium) Note, (2004), Web Services Architecture, http://www.w3.org/TR/ws-arch/
[47] Walczak, B. and Massart, D.L. (1999), Tutorial Rough Sets Theory, Chemometricsand Intelligent Laboratory Systems, 47, pp.1-16.
[48] Wang, X., Yang, J., Jensen, R. and Liu, X. (2006), Rough set feature selection and rule induction for prediction of malignancy degree in brain glioma, Computer Methods and Programs in Biomedicine, 83(2), August, pp. 147-156.
[49] Wieczorkowska, A.A., Czyzewski, A. (2003), Rough Set Based Automatic Classification of Musical Instrument Sounds, Electronic Notes in Theoretical Computer Science, 82(4), March, pp. 1-12.
[50] Yan, J., Kowalczyk, R., Lin, J., Chhetri, M.B., Goh, S.K. and Zhang, J. (2007), Autonomous service level agreement negotiation for service composition provision, Future Generation Computer Systems, 23(6), pp. 748-759.
[51] Yang, J. and Papazoglou, M.P. (2004), Service components for managing the life-cycle of service compositions, Information Systems, 29(2), pp. 97-125.
[52] Younas, M., Chao, K.M. and Laing, C. (2005), Composition of mismatched web services in distributed service oriented design activities, Advanced Engineering Informatics, 19(2), 143-153.
[53] Yuan, R., Zunchao, L., Boqin, F. and Jincang, F. (2005), Architecture-based Web service composition framework and strategy, Engineering of Computer-Based Systems, 4-7, pp. 129-134.
[54] Zeng, L., Benatallah, B., Dumus, M., Kalagnanam, J. and Sheng, Q.Z. (2003), Quality Driven Web Services Composition, International World Wide Web Conference, May 20-24, pp. 411-421.