动态Web服务组合中基于QoS的服务选择研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
Web服务吸收了分布式计算、Grid计算和XML等各种技术的优点,具有高度的互操作性、跨平台性和松耦合的特点,成为WWW发展的主要趋势。然而,单个Web服务的功能有限,只有通过组合单个Web服务才能实现服务重用和服务增值。而服务质量(QoS)是组合Web服务的生命。随着Web服务的发展,各行业和领域内服务功能不断细分和深化,用户对服务质量也有更高更多的需求。实现服务质量驱动下的Web服务组合是Web服务组合走向实用的必要条件。
     论文以动态Web服务组合应用环境为背景,通过多种数学模型和工具研究了Web服务的QoS模型和基于QoS的服务选择问题,主要的研究成果包括:
     1)提出了一种多侧面、层次化、统一的综合QoS模型。与现有的Web服务QoS模型相比,本文所提出模型的定义结构和属性类型定义从更多方面描述说明Web服务QoS属性,使得QoS属性定义更加清晰全面;统一的定义结构为Web服务QoS属性的可扩展性支持提供了可能。
     2)在信息完备情况下,提出了一种基于模糊集理论支持混合QoS属性综合评价的Web服务选择方法。能够支持对模糊表达QoS信息和确定表达QoS信息的统一处理,包括相应的确定化和标准化方法。采用主客观结合方法确定QoS属性综合权重,并引入灰色关联度理论,通过定义隶属度函数作为贴近度函数衡量候选服务的相对优劣。本文的方法可以支持多种不同类型的QoS属性,而且概念清晰、计算步骤较为简单、易于编程实现。
     3)在信息不完备情况下,提出了一种基于粗糙集理论的QoS驱动Web服务选择方法。能够支持数据补全、离散化、服务预筛选和服务排序,从而可以在Web服务QoS数据缺失、权重未知的情况下,利用粗集相似度和权重进行基于QoS的Web服务选择。
     4)提出了一种基于扰动变异更新的改进粒子群算法,并将其应用于全局QoS约束的Web服务选择优化。通过借鉴遗传算法的优势,引入外部精英种群,利用扰动和变异更新机制保持粒子多样性,采用聚类机制保持外部精英种群的合适规模,通过比例分配来更新局部和全局极值,在保持快速收敛特性的同时,改善了PSO容易陷入局部极值的缺陷。通过实验验证了该算法对QoS驱动的Web服务选择过程的优化效果。
Web Service extracts the advantage of distributed computation, Grid computation and XML, and solves the problems of heterogeneous distributed computation and data reuse. Web Service has the characters of inter-operation, multi-platform and loose coupling, so it becomes the leading development trend of WWW. But single Web Service has limited function, service reuse and sevice increment can be obtained only through combining multiple Web Services. In the environment of distributed, heterogeneous and multi-autonomous-fields Wide Area Network which is represented by Internet, highly dynamic network environment and changeful user requirement desire that Web Service Composition can cast off the static componsition mode, rectify and optimize composite web services in good time so that provide efficient, cheap and dynamic service composition.
     Quality of Service is the life of composite web services. As the development of Web Service, service functionality continually subdivides and deepens, and users have higher and various demands of QoS.The capability of realizing QoS-based web service composition with is the necessary condition that Web Service Composition can has practicability.
     In the context of dynamic Web services application environment, the dissertation emploies variety of mathematical models and tools to study the QoS model of Web Service, and the problem of Qos-based service selection, The main points of the dissertation are described as follows:
     1) The dissertation proposes a multi-lateral, hierarchical, unified General QoS model for web service. Compared with existing web service QoS model,the structure and attribute definitions of our model make more clear and comprehensive for QoS attribute definition. The Unified definition of the structure supports the scalability for QoS attribute stochastically.
     2) With complete information, It presents a method for data normalization, which can process the hybrid QoS criterions judgement matrix. The dissertation uses an improved flexible combination of subjective and objective methods to determine the weights of QoS attribute, and emploies gray correlation degree of the ideal point method to sort web service. Compared with other similar researchs, the method has a certain flexibility and can process the weight with only part of information data. System parameters can be set up to regulate the size of the difference between the weight of QoS attributes. The use of gray correlation degree affiliation ways can reflect the different user needs more comprehensibly. Compared with other similar researchs, our method can support more types of QoS attributes. It also has a clear concept, relatively simple calculation steps, and easy to program implementation.
     3) With incomplete information, the dissertation proposes a method for QoS-driven web service selection. It can support recruiting default in data, data discretization, web service filtration. So, we can use rough set similarity and weight to select web service with incomplete QoS data and unknown QoS attribute weight.
     4) It presents an improved particle swarm optimization algorithm based on disturbance mutation update, and emploies the algorithm to optimiz the web service selection under global QoS constraints. It combines advantages of wide-ranged exploration with mutation operation,to maintain diversity of new found non-dominated solutions via proportional distribution in the external repository, and deep exploitations of PSO to enhance the solution searching abilities of particles. Introduction of all the refined method allow the improved PSO algorithm to maintain the capbility of fast convergence and prevent solutions from falling into the local optimal.
引文
[Daniel A 2002] Daniel A, Menasce. QoS issues in web services. IEEE Internet Computing, 2002. pp:72-75
    [Balke W-T 2003] Balke W-T, Badii. Assessing Web services quality for call-by-calloutsurcing. In; Fourth Intl. Conf. on, Dec.2003. pp:173-181
    [Kalepu 2003] Kalepu, Krishnaswamy. Loke. Verity; a QoS metric for selecting Web services and providers. In:Fourth Intl. Conf, on. Dec.2003. pp:131 - 139
    [Ouzzani 2004] Ouzzani, Bouguettaya. Efficient access to Web services. Internet computing,2004, 8(2), pp:34-44
    [Menasce D.A.2004] Menasce D A. Composing web services:a QoS view. IEEE Internet Computing,2004,8(6), pp:88-90
    [Shuping 2003] Shuping Ran,A model for Web Service discovery with QoS[J].ACM SIGecom Exchanges,2003,4(1-10)
    [Yutu Liu 2004] Yutu Liu, Anne H. Ngu, Liang Z. Zeng, QoS computation and policing in dynamic web service selection, International World Wide Web Conference archive Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, New York, NY, USA, SESSION:Quality of service table of contents, Pages:66-73
    [Jorge Cardoso 2004] Jorge Cardoso, Amit Sheth,, John Miller, Jonathan Arnold and Krys Kochut,Quality of service for workflows and web service processes, Web Semantics:Science, Services Agents on the World Wide We6.2004.1(3):281 - 308
    [Ralph Bussc 2005] Busse R. Cooperative Support Service - Quality of Service. GMD.Zurich. Avilible at http://www. crossflow.org/public/wsfoils/QoS. ppt on 2005-2-22
    [OASIS WSQM TC 2005] OASIS Web Services Quality Model TC. Quality Model for Web Services[EB/OL].(2005-09-16).http://www.oasis-open.org/committees/tc_home.php?wgabbrev=ws qm.
    [Jingwen Jin 2008] Jingwen Jin, Klara Nahrstedt, QoS-Aware service management for component-based distributed applications, ACM Transactions on Internet Technology (TOIT) archive Volume 8, Issue 3 (May 2008), Article No.14
    [Gerardo Canfora 2005] Gerardo Canfora, M.D.P., Raffaele Esposito, Maria Luisa Villani. An Approach for QoS aware Service Composition based on Genetic Algorithms. GECCO'05.
    [Gerardo Canfora 2006] Gerardo Canfora et al. Service Composition (re)Binding driven by Application-specific QoS,Proc. of the 4th International Conference on Service Oriented Computing-ICSOC 2006,Chicago, Illinois, LNCS 4294, pp.141-152
    [Megha Mohabey 2007] Megha Mohabey, Y. Narahari, Sudeep Mallick, P.Suresh and S.V. Subrahmanya,A Combinatorial Procurement Auction for QoS-Aware Web Services Composition, Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering Scottsdale,AZ, USA, Sept 22-25,2007, pp716-721
    [Hassan Issa 2006] Hassan Issa, Chadi Assi, Mourad Debbabi, QoS-Aware Middleware for Web Services Composition-A Qualitative Approach, WS Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC'06)。
    [Joyce El Haddad 2008] Joyce El Haddad, Maude Manouvrier, Guillermo Ramirez, Marta Rukoz, QoS-driven Selection ofWeb Services for Transactional Composition,2008 IEEE International Conference on Web Services,pp653-660
    [李杰2005]李杰,基于服务质量的web服务模型及应用研究,中科院博士论文,2005年
    [胡建强2005]胡建强,邹鹏,王怀民,等.Web服务描述语言QWSDL和服务匹配模型研究[J].计算机学报,2005,28(4):pp504-513
    [郭得科2006]郭得科,任彦,陈洪辉,薛群威等,一种QoS有保障的Web服务分布式发现模型,软件学报,2006年11期,pp2324-2334
    [郭得科2007]郭得科,任彦,陈洪辉等,一种基于QoS约束的Web服务选择和排序模型,上海交通大学学报,2007年06期,pp870-875
    [代钰2006]代钰,杨雷,张斌,高岩,支持组合服务选取的qos模型及优化求解,计算机学报,第29卷第7期,2006年7月,pp1167-1178
    [DaiYu 2007] DaiYu, Yang Lei, Zhang Bin, Business domain oriented AI planning forweb service composition, Journal of SoutheastUniversity (EnglishEdition), Vo.123,No.3, Sep.2007, pp:421-424
    [蒋运承2006]蒋运承,汤庸,服务组合的质量估计模型,小型微型计算机系统,2006年第27卷第8期,pp1519-1525
    [张成文2007]张成文,基于遗传算法的具有全局QoS限制的web服务选择,北京邮电大学博士论文,2007
    [Mou Yu-jie 2005] Mou Yu-jie, Cao Jian, Zhang Shen-sheng, Zhang Jian-hong, Interactive Web Service Choice-Making Based on Extended QoS Model,Proceedings of the 2005 The Fifth International Conference on Computer and Information Technology (CIT'05)
    [牟玉洁2006]牟玉洁,曹健,张中生,张建宏,扩展的WebService服务质量模型研究,计算机科学,2006 Vol.33 No.1 pp:4-9
    [Yang Li 2007]Yang Li, JinPeng Huai, Ting Deng,etc. QoS-aware Service Composition in Service Overlay Networks,2007 IEEE International Conference on Web Services, Beijing
    [Yong Wang 2008] Yong Wang, Li Wang, Guiping Dai,QGWEngine:A QoS-aware Grid Workflow Engine,2008 IEEE Congress on Services, pp 561-566
    [Liu Qing 2008] Liu Qing,Zhang Shilong,Yang Rui,Lian Xiangjian,Web services composition with QoS bound based on simulated annealing algorithm,Journal of Southeast University(English Edition) Vol.24, No.3, Sept.2008, PP:308-311
    [张静2006]张静,软件构件库中Web Service QoS信息获取与处理子系统的设计与实现,硕士学位论文,北京大学,2006
    [刘英华2004]刘英华,可配置模糊综合评价模型研究与系统实现,硕士学位论文,上海交通大学计算机系,2004
    [Qi Yu 2008]Qi Yu,Xumin Liu, Athman Bouguettaya, Brahim Medjahed,Deploying and managing Web services:issues,solutions,and directions, The International Journal on Very Large Data Bases archive,Volume 17, Issue 3,May 2008, pp:537-572
    [Canfora G. 2004] Canfora G., Penta M. Di, Esposito R., Villani M. L.. A Lightweight Approach for QoS-Aware Service Composition. In Proceedings of the 2th International Conference on Service Oriented Computing, New York, USA,2004, pp:36-47
    [Tian M.2004] Tian M., Gramm A., Ritter H., Schiller J.. Efficient Selection and Monitoring of QoS-Aware Web Service with the WS-QoS Framework. In Proceedings of the IEEE/WIC/AC-M International Conference on Web Intelligence, Beijing, China,2004, pp:152-158
    [Joydan B. A.2004]Joydan B. A., Singh Munindar P.. A DAML-based Repository for QoS-aware Semantic Web Services Selection. In Proceedings of the IEEE InternationalConference on Web Service, California, USA,2004, pp:368-375
    [Zhou Chen 2004]Zhou Chen, Chia Liang-Tien, Lee Bu-Sung. DAML-QoS Ontology for Web Services. In Proceedings of the IEEE International Conference on Web Service, California, USA, 2004, pp:472-479
    [Lin Y.2004]Liu Y., Ngu A. H., Zeng L.. QoS Computation and Policing in Dynamic Web Service Selection. In Proceedings of the 13th International Conference on World Wide Web, New York, USA,2004, pp:66-73
    [Liangzhao Zeng 2004]Liangzhao Zeng, Boualem Benatallah, Anne H. H. Ngu, Marlon Dumas, Jayant Kalagnanam, Henry Chang. QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering.2004,30(5):pp:311-327
    [Zeng Liang-Zhao 2003]Zeng Liang-Zhao, Benatallah B., Dumas M., Kalagnanam J., Sheng Q. Z.. Quality Driven Web Services Composition. In Proceedings of the 12th International Conference on World Wide Web, Budapest, Hungary,2003, pp:411-421
    [Zhang Liang-Jie 2003]Zhang Liang-Jie, Li Bing, Chao Tian et al. On Demand Web Services-Based Business Process Composition. In Proceedings of the IEEE International Conference on System, Man, and Cybernetics, Washington, USA,2003, pp:4057-4064
    [Michael C.2005] Michael C. Jaeger, Gero Muhl, Sebastian Golze. QoS-Aware Composition of Web Services:A Look at Selection Algorithms. ICWS, Orlando, Florida(USA), July 2005, pp: 807-808
    [Yu T.2004]Yu T., Lin K.J. Service Selection Algorithms for Web Services with End-to-end QoS Constraints. IEEE International Conference on E-Commerce Technology (CEC'04), California, USA,2004:pp:129-136
    [Marco Pistore 2005]Marco Pistore, A. Marconi, Piergiorgio Bertoli, Paolo Traverso. Automated Composition of Web Services by Planning at the Knowledge Level. IJCAI, Edinburgh, Scotland, July-August 2005, pp:1252-1259
    [Prashant Doshi 2005]Prashant Doshi, Richard Goodwin, Rama Akkiraju, Kunal Verma. Dynamic Workflow Composition Using Markov Decision Processes. International Journal of Web Services Research. Jan-March 2005,2(1):pp:1 — 17
    [Aiqiang Gao 2005]Aiqiang Gao, Dongqing Yang, Shiwei Tang, Ming Zhang. Web Service Composition Using Markov Decision Processes. In Proceedings of the 6th International Conference on Web-Age Information Management, Hangzhou, China,2005, pp:308-319
    [Fengjin Wang 2002] Fengjin Wang, Zhuofeng Zhao, Yanbo Han. A Dynamic Matching and Binding Mechanism for Business Services Integration [A]. In Proc. of the EDCIS 2002 Beijing, China, September 2002:pp:168-179
    [Medjahed B.2004] Medjahed B. Semantic Web Enabled Composition of Web Services. [Ph.D dissertation] Virginia Polytechnic Institute and State University, Virginia, USA 2004
    [Guo DK 2006]Guo DK, Ren Y, Chen HH, Xue QW, Luo XS. A QoS-Guaranteed and Distributed Model for Web Service Discovery. Journal of Software.2006,17(11):pp:2324-2334
    [Salton G.1983] Salton G. and McGill M.J.. Introduction to Modern Information Retrieval. MCGraw-Hill Computer Science Series, McGraw-Hill, pp:1983:448
    [Yang Wen-Jun 2005] Yang Wen-Jun, Li Juan-Zi, Wang Ke-Hong. Domain-Adaptive Service Evaluation Model. Chinese Journal of Computer.2005,28(4):pp:514-532
    [彭勇行2000]彭勇行,管理决策分析,科学出版社,2000,pp:147-285
    [李美娟2004]李美娟,陈国宏,陈衍泰,综合评价中指标标准化方法研究,中国管理科学,2004年第12期(专辑),pp:45-48
    [Laryen P M.1980]Laryen P M. Industrial applications of fuzzy logic control International Journal of Man — Machine Studies.1980,12 (1),pp:3 — 10
    [J.Yager 2004] J.Yager R.R. OWA Aggregation Over a Continuous Interval Argument With Applications to Decision Making[J]. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART B:CYBERNETICS,2004,34(5):1952-1963.
    [WANG Sheng-ben 2008] WANG Sheng-ben, ZHAO Li-ming, YUAN Ji-xue, Normalization Methods in Fuzzy Decision Making, JOURNAL OF TIANJIN UNIVERSITY (SOCIAL SCIENCES),Vol.10 No.4 Jul.2008, pp:294-297.
    [Vuong Xuan TRAN 2008] Vuong Xuan TRAN and Hidekazu TSUJI,QoS based Ranking for Web Services:Fuzzy Approaches,4th International Conference on Next Generation Web Services Practices, Oct 20,2008-Oct 22,2008,Seoul, Republic of Korea, pp:77-82
    [OLDER A.L,2005] OLDER A.L, ODABASI A.Y. A new fuzzy attributive group decision making methodology and its application to propulsion/manoeuvring system selection problem[J]. European Journal of Operational Research,2005,166,pp:93-114.
    [刘思峰2004]刘思峰,灰色系统理论及其应用,科学出版社,2004
    [Xin-ping Xiao 2006] Xin-ping Xiao, Xiao-li Chong. Grey relational analysis and application of hybrid index sequences, Dynamics of Continuous, Discrete and Impulsive Systems, Series B: Application and Algorithms,2006,13, pp:915-919
    [况红梅2007]况红梅,关于混合指标多属性群决策方法的研究,武汉理工大学,2007.
    [Hwang C.L.1981] Hwang C.L., Yoon K. Multiple Springer-Verlag,1981.Decision Making: Methods and Applications [M]. Berlin.
    [Pengcheng Xiong 2007] Pengcheng Xiong, Yushun Fan,QoS-aware Web Service Selection by a Synthetic Weight,Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007),pp:632-637
    [张洪美2005]张洪美,徐泽水.基于不确定语言信息的C-OWA和C-OWG算子及其应用,解放军理工大学学报(自然科学版),2005,6(6),pp:604-608
    [周宇峰2006]周宇峰,魏法杰.基于模糊判断矩阵信息确定专家权重的方法[J]中国管理科学,2006 14(3),pp:71-75.
    [Xu Xiao zhan.2004] Xu Xiao zhan.A note on the subjects an objective integrated approach to determine attribute weights[J]. European Journal of Operational Research,2004,56,pp:530-532.
    [刘靖旭2005]刘靖旭,谭跃进,蔡怀平,多属性决策中的线性组合赋权方法研究,国防科技大学学报,Vol.27 No.4,2005,pp:121-124.
    [Li Yongping 2007] Li Yongping,Chen Minye,Liu Ming,ESTIMATION METHOD FOR AIRCRAFT SIMILARITY BASED ON FUZZY THEORY AND GREY INCIDENCE ANALYSIS,Transactions of Nanjing University of Aeronautics & Astronautics,Vol.24 No.3 Sep.2007,pp:194-198
    [罗党2005]罗党.灰色决策问题分析方法[M].郑州:黄河水利出版社,2005.
    [李祯2009]李祯,杨放春,苏森,基于模糊多属性决策理论的语义Web服务组合算法,软件学报,Vol.20,No.3,March 2009,pp.583-596
    [Qi Yu 2008] Qi Yu,Xumin Liu,Athman Bouguettaya,Brahim Medjahed,Deploying and managing Web services:issues, solutions,and directions,The VLDB Journal (2008) 17,pp:537-572
    [Hongbing Wang 2007] Hongbing Wang, Ping Tong,Phil Thompson,QoS-Based Web Services Selection,IEEE International Conference on e-Business Engineering 2007,24-26 Oct. 2007,pp:631-637
    [Pawlak Z.1991] Pawlak Z. Rough Sets-Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dorderecht, Boston, London,1991
    [王国胤2001]王国胤,Rough集理论与知识获取[M],西安:西安交通大学出版社,2001
    [谢安石2007]谢安石,李一军,基于模糊粗糙集的多属性网上拍卖决策,系统工程理论方法应用,第16卷第2期,2007年4月,pp:181-184
    [梁美莲2005]梁美莲,不完备信息系统中数据挖掘的粗糙集方法,广西大学硕士学位论文,南宁:广西大学,2005,9-15
    [R J A Little 1987] R J A Little, D B Rubin. Statistical Analysis with Missing Data. New York,Wiley and Sons,1987
    [Grzymala B.J.W 2000] Grzymala Busse J W, Fu M.A comparison of several approaches to missing attribute values in data mining. In:Proceedings of the 2nd International Conference on Rough Sets and Current Trends in Computing. Berlin:Springer-Verlag,2000, pp:378-385
    [Judi Scheffer 2002] Judi Scheffer. Dealing with Missing Data. Res. Lett. Inf. Math. Sci.2002,3, pp:153-160
    [张在美2007]张在美,一种基于粗糙集的不完备信息处理方法研究,湖南大学,2007
    [胡明礼2006]胡明礼,仇伟杰,刘思峰,阮爱清,不完备信息系统下量化容差关系的改进,统计与决策2006年8月(下),pp:18-20
    [Tzung Pei Hong 2002] Tzung Pei Hong, Li Huei Tseng,Learning Rules from Incomplete Training Examplesby Rough Sets, Expert Systems with Applications,2002,22,pp:285-293
    [尹旭日2004]尹旭日,基于粗糙集的知识发现研究,南京大学,2004,pp:29-38
    [宫悦2008]宫悦,基于粗集的不完备信息系统数据挖掘方法研究,大连海事大学,2008
    [朱小飞2005]朱小飞,卓丽霞,一种基于量化容差关系的不完备数据分析方法,重庆工学 院学报,2005,19(5):23-25
    [张振华2002]张振华,刘文奇,一种基于粗糙集理论不完备数据的改进算法,计算机工程与科学,2002,24(2):41-42,67
    [王清晖2004]工清晖,刘文奇,基于粗糙集理论缺省数据的改进算法,昆明理工大学学报(理工版),2004,29(2):148-150
    [Chen. J. S.2006] Chen. J. S., Cheng. C. H., Extracting classification rule of software diagnosis modified MEPA. Expert Systems with Application.2006.09.04.
    [Newman D J 1998] Newman D J, Hettich S, Blake C L, et al. UCI Repository of machine learning databases. http://www.ics.uci.edu/mlearn/MLRepository.html,1998, http://archive.ics.uci.edu/ ml/datasets/.
    [SU C T 2005] SU C T, HSU J H.An Extened Chit Algorithm for Discretization of Real Value Attribute[J].IEEE Transactions on knowledge and Data Engineering,2005,17 (3):437-441.
    [张化光2008]张化光,徐悦,孙秋野,基于模糊粗糙集的系统连续变量离散化方法,计算机工程与应用,2008年第29卷第05期,pp:1-4
    [Huizhong Yang 2007] Huizhong Yang, Junxia Wang, Xinguang Shao, Nam Sun Wang,Information System Continuous Attribute Discretization Based on Binary Particle Swarm Optimization, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007):173-177
    [刘清2001]刘清,Rough集及Rough推理[M],北京:科学出版社,2001
    [裴小兵2006]裴小兵,粗糙集的知识约简研究,华中科技大学,2006
    [刘清&刘少辉2001]刘清,刘少辉,郑非,Rough逻辑及其在数据挖掘中的应用,软件学报,200112(3):415-419
    [A. Skowron 1992] A. Skowron, C. Rauszer. The disceraibility matrics and function in information system. in:R. Slowinski ed.. Intelligent Decision Support Handbook of Application and Advances of the Rough sets Theory. Dordreecht:Kluwer Academic Publishers,1992. pp:331-362
    [Wenhai Li 2006] Wenhai Li, Yucai Feng, and Xiaoming Ma, Approximation Method in Incomplete Information Systems Based on Variable Precision Model, Granular Computing,2006 IEEE International Conference on,10-12 May 2006, pp:287-292
    [蒋朝哲2006]蒋朝哲,粗糙集理论在多属性决策中的应用研究,西南交通大学,2006
    [Dai Jianhua 2006] Dai Jianhua, Chen Weidong, Pan Yunhe. Rough Sets and Brouwer-Zadeh Lattices.Proceedings of the 1st International Conference on Rough Sets and Knowledge Technology (RSKT2006) LNAI4062. Chongqing, China, Jul.2006, pp:200-207
    [陶志2007]陶志,刘庆拯,李卫民,一种基于改进区分矩阵的属性约简算法,计算机工程 与应用,2007,43(32),pp:83-85
    [姚升保2007]姚升保,风险型多属性决策的理论、方法及应用研究,华中科技大学,2007
    [徐宁2004]徐宁,章云,高维决策表基于粗集理论的属性约简有效算法,第五届全球智能控制与自动化大会,杭州,2004.6.15-19,pp:4304-4308。
    [吴江霞2008]吴江霞,Web服务组合QoS属性预测方法研究,北京邮电大学,2008
    [Min Tian 2005] Min Tian, QoS integration in Web services with the WS-QoS framework, Dissertation zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften im Fachbereich Mathematik und Informatik der Freien Universitat Berlin vorgelegt von,01. Dezember 2005
    [Florian Lautenbacher 2007] Florian Lautenbacher, Bernhard Bauer,A Survey on Workflow Annotation & Composition Approaches,Semantic Business Process and Product Lifecycle Management. Proceedings of the Workshop SBPM 2007, Innsbruck, April 7,2007, CEUR Workshop Proceedings
    [徐泽水2003]徐泽水,几类多属性决策方法研究,东南大学,2003
    [张成文2007]张成文,基于遗传算法的具有全局QoS限制的web服务选择,北京邮电大学,2007
    [刘莉萍2008]刘莉萍,陈志刚,刘爱心,基于粒子群算法的web服务组合研究,计算机工程,2008年3月第34卷第5期,pp:104-106
    [Kennedy J 1995] Kennedy J,Eberhart R C.Particle Swarm Optimization[C]//Proc.of the IEEE Conf.on Neural Networks.Perth:IEEE Press,1995:1942-1948.
    [李宁2006]李宁,粒子群优化算法的理论分析与应用研究,华中科技大学,2006
    [张丽平2006]张丽平,粒子群优化算法的理论与实践,浙江大学,2006
    [Clerc 1999] Clerc, M. The swarm and queen:towards a optimization. Proceedings of the deterministic and adaptive particle IEEE Congress on Evolutionary Computation,1999,1951— 1957.
    [Clerc 2002] Clerc, M. and Kennedy, J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation,2002, 6(1):58-73.
    [Eberhart, R.C.2000] Eberhart, R.C. and Shi, Y Comparing Inertia weight and constriction factors in particle swarm optimization. Proceedings of the IEEE Congress on Evolutionary Computation, San Diego, CA,2000,84-88.
    [郑大钟1990]郑大钟,线性系统理论,北京:清华大学出版社,1990,138-141
    [莫愿斌2006]莫愿斌,粒子群优化算法的扩展与应用,浙江大学,2006
    [Parsopoulos 2002] Parsopoulos, K.E. and Vrahatis, M.N. Recent approaches to global optimization problems through particle swarm optimization. Natural Computing,2002, 1(2-3):235-306.
    [Warren S. Goldstein 2007] Warren S. Goldstein, Swarm Intelligence:Focus on Ant and Particle Swarm Optimization, I-Tech Education and Publishing, Vienna, Austria,2007.12, ISBN: 9783902613097
    [Yahya Rahmat-Samii 2003] Yahya Rahmat-Samii, Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) in Engineering Eelectromagnetics,17'hlnternational Conference on Applied Electromagnetics and Communications,1-3 October 2003. Dubrovnik, Croatia
    [卢侃1990]卢侃等编译,混沌动力学,上海:上海远东出版社[M],1990
    [Krink T.2002] Krink T., Vesterstroem J.S., and Riget J. Particle spatial particle extension. Proceedings of the IEEE optimisation with Congress on Evolutionary Computation (CECI. Honolulu. Hawaii USA.2002,1474-1479.
    [Zhang L.P.2003] Zhang, L.P., Yu, H.J., and Hu, S.X. A new approach to improve particle swarm optimization.Lecture Notes in Computer Science (LNCS) No.2723:Proceedings of the Genetic and Evolutionary Computation Conference 2003 (GECCO 2003), Chicago, IL, USA. 2003,pp:134-142.
    [Riget J.2002] Riget J. and Ves}erstroem J.S. A diversity-guided particle swarm optimizer - the ARPSO. Technical Report, Dept. of Computer Science, University of Aarhus, EVALife No. 2002-02,2002.
    [Mendes R 2004] Mendes R, Kennedy J. The Full Informed Particle Swarm:simpler, maybe better. IEEE TRANSACTION ON EVOLUTIONARY COMPUTATION,2004,8(3):204-210.
    [Noel 2004] Noel, M.M.and Jannett,T. C.Simulation of a new hybrid particle swarm optimization algorithm, Proceedings of the Thirty-Sixth Southeastern Symposium on System Theory,2004, 150-153.
    [Wachowiak 2004] Wachowiak, M.P., Smolikova, R., Zheng, Y, Zurada, J.M., and Elmaghraby, A.S. An Approach to Multimodal Biomedical Image Registration Utilizing Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation,2004,8(3):289-301.
    [Victoire 2004] Victoire, T.A.A. and Jeyakumar, A.E. Hybrid PSO-SQP for economic dispatch with valve-point effect. Electric Power Systems Research,2004,71(1):51-59.
    [Juang 2004] Juang, C.-F. A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Transactions on Systems, Man, and Cubernetics - Part B: Cybernetics,2004,34(2):997-1006.
    [Shi 2003]Shi, X., Lu, Y, Zhou, C., Lee, H., Lin, W., and Liang, Hybrid evolutionary algorithms based on PSO and GA. Proceedings of IEEE Congress on Evolutionary Computation (CEC), Canbella, Australia,2003,2393-2399.
    [Ursem 2004] Ursem, R.K. and Vadstrup, P Parameter identification of induction motors using stochastic optimization algorithms. Applied Soft Computing,2004,4:449-644.
    [T.Y.Sun 2008] T.Y.Sun,W.C.Wu,S.J.Tsai,S.T.Hsieh,C.C.Liu and S.Y.Chiu Particle Swarm Optimizer for Multi-objective Problems based on Proportional Distribution and Cross-over Operation,Proc.IEEE International Conf.on Systems,Man and Cybernetics,Oct.,2008
    [Krink 2002] Krink, T. and Lravbjerg, M. The life cycle model:combining particle swarm optimisation, genetic algorithms and hillClimbers. LNCS No.2439:Proceedings of Parallel Problem Solving from Nature VII,2002,621-630.
    [王凌2008]王凌,刘波,微粒群优化与调度算法,2008,清华大学出版社,北京
    [E.Zitzler 2002] E.Zitzler, M.Laumanns, and L.Thiele,"SPEA2:Improving the strength pareto evolutionary algorithm", In K.Giannakoglou etal.,editor,EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems,pp:95-100, Athens, Greece,2002
    [Alvarez-Benitez 2005] Alvarez-Benitez, J.E., Everson, R.M., Fieldsend, J.E,A MOPSO algorithm based exclusively on pareto dominance concepts,Lecture Notes in Computer Science Volume 3410, 2005, Pages 459-473.
    [D.A.Van Veldhuizen 1998] D.A.Van Veldhuizen and G.B.Lamont,Multiobjective evolutionary algorithm research:A history and analysis,(Dept.Elec.Comput.Eng., Graduate School of Eng.,Air Force Inst.Technol.,Wright-Patterson AFB,OH,Tech.Rep.TR-98-03,1998).
    [D.A.Van Veldhuizen 1999] D.A.Van Veldhuizen,Multiobjective evolutionary algorithms: Classifications, analyzes, and new innovations, (Ph.D.dissertation,Dept. Elec. Comput. Eng., Graduate School of Eng.,Air Force Inst.Technol., Wright-Patterson AFB,OH,1999).
    [K.Deb 2002] K.Deb,A.Pratap,S.Agarwal and T.Meyarivan,"A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ,"IEEE Trans on Evolutionary Computation, vol.6,no.2, pp.182-197, Apr.2002.
    [张晓东2008]张晓东,李小平,王茜,苑迎春,服务工作流的混合粒子群调度算法,通信学报,第29卷第8期,2008,pp:87-93
    [刘莉平2008]刘莉平,陈志刚,刘爱心,基于粒子群算法的web服务组合研究,计算机工程,第34卷第5期,2008,pp:104-106
    [公茂果2009]公茂果,焦李成,杨咚咚,马文萍,进化多目标优化算法研究,软件学报Vo1.20, No.2, February 2009,pp:271-289
    [刘书雷2007]刘书雷,刘云翔,张帆,唐桂芬,景宁,一种服务聚合中QoS全局最优服务动态选择算法,软件学报,Vol.18,No.3,March 2007,pp.646-656
    [吴钊2007]吴钊,保证服务质量的动态Web服务组合及其性能分析研究,武汉大学,2007
    [Zeng Liang-Zhao 2004] Zeng Liang-Zhao, Benatallah Boualem, Ngu Anne H.H., Dumas M., Kalagnanam J., Chang H.. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering,2004,30(5):311-327

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700