动态服务组合中的若干关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着网络技术的不断发展,动态服务组合技术逐渐成为当前的一大研究热点。动态服务组合技术以语义网为基础,要求网络具有语义功能,能够动态地发现、选择和组合服务。而目前增强语义的研究多集中在本体论方面,如对于领域知识建立相应的领域本体,对Web服务建立相应的服务本体等。因此“本体”技术的研究对于服务组合技术的研究而言至关重要。
     另外,个性化的要求使得服务组合过程越来越重视用户的需求,提供满足用户个性化体验的服务越来越成为服务提供者努力的目标。而要在服务组合过程中组合出更具个性化、令用户满意的服务,就必须考虑用户的偏好。
     本文针对以上两个问题展开研究工作,取得了以下研究成果:
     1)提出一种基于属性语义关联的服务组合方法,该方法转换服务的输入、输出参数为服务的相关属性,建立属性语义关联规则进行服务组合,可直接应用推理引擎在本体之上进行推理,不需通过复杂的机制进行不同服务接口间的协调、统一,提高了服务组合的效率和成功率,属于轻量级的服务组合方法。同时建立的领域服务本体,能根据该本体的领域分类概念有效组织服务,不仅能区分不同服务间的功能,还能缩小服务选择时的搜索范围。
     2)为使偏好描述适用于动态服务组合,提出一种属性分解的偏好本体表示方法PODDA。该方法增加了偏好描述的语义及语义关联,并把用户对服务的偏好分解为多个子偏好集合或属性偏好集合,对应本体的建立可从领域本体的概念层次关系中提取服务的子偏好集合,从概念间的关联度提取服务的属性偏好集合,从而能够充分利用领域本体中已存在的资源,且能更深入地表示出用户在多重约束下的偏好,使建立的偏好本体更合理和完整。为验证PODDA的有效性与合理性,建立了一个面向旅游领域的偏好本体对其进行了验证。
     3)在以上偏好研究的基础上,对一类具有特殊性质——“边际效用递减”性质服务的推荐问题进行了研究。该研究借鉴经济学中的消费者行为理论,运用偏好、边际效用等方面的原理,对该类性质的单一服务推荐问题以及多个服务的组合服务推荐问题分别进行了研究。该方法可在一定预算前提下使得推荐的组合服务理论上达到效用最大化。
     以上提出的个性化服务组合方法,需要在大量服务中选择满足用户需求的服务,这使得服务组合的效率急剧降低,急需要寻找有效的方法进行服务组合优化。为此,该研究提出两种服务选择和组合服务优化算法,一种针对用户QoS属性限制,一种引入用户偏好本体,增加偏好权重,使优化结果更适合用户的个性化需求。
     4)提出一种多信息素动态更新的蚁群算法MPDACO,用于进行服务组合优化及适应服务组合优化过程中Web服务的动态性、不稳定性,以及多种QoS属性限制等问题。该算法可以适应服务组合优化过程中发生的服务无效、服务增加以及服务QoS变化等情况,为使算法能较快地收敛于最优解,在实验基础上对算法进行了改进。另外,还提出一种基于蚁群算法原理、启发式发现较好解的算法,用于提高大规模服务选择问题的效率,在较少的迭代次数下即可以获得较优解。
     5)为解决引入用户偏好本体后大规模服务的选择问题、服务选择中的信息重用问题以及组合服务的个性化问题,提出一种基于蚁群算法的服务选择方法MSSACO。MSSACO在设立多种信息素的同时,增加相应权重表示用户对服务不同属性的偏好,提出的统一服务选择模型建立在对多种服务组合方法的研究基础之上,能根据服务的历史信息进行个性化的服务选择,并能适应服务组合流程的动态变化以及服务QoS的动态变化等。MSSACO还对蚁群算法的策略进行了改进,能探测优化过程是否正在向局部最优解收敛,并能及时采取措施改变运行方向,从而降低了算法收敛到局部最优解的概率。
With network technology's development, dynamic services composition technology is becoming one focus in research. Based on Semantic Web, Dynamic Service Composition technology requires that the network have semantic function, caple of discovering, selecting and composing services dynamically. Nevertheless, the research on how to enrich the web's semantics emphasizes on ontology, such as building relevant domain ontology for domain knowledge, building service ontology for Web service based on wide applications of SOA, etc. For this reason, the research on "ontology" is of vital importance for services composition technology.
     In addition, the requirement for individuation makes users' needs be increasingly regarded in the process of services composition, and providing users with such services that meet their individualized experiences is becoming the objective of the provider. Thus users' preference must be taken into consideration if more individualized and satisfying services are to be composed in the services compositon.
     Aiming at solving the above problems, this paper achieves the following results:
     1) One services composition method based on attribute semantic association is advanced. This method converts the input and output parameters of the service into its relavant attributes, and builds the rule for attribute semantic association to make services compostion. Being able to reason based on ontology by using engine, and eliminating the complicated mediation between various service interfaces by using complex mechanism, this method promotes the efficiency and feasibility of the services composition, which makes it a light weight services composition method. Additionally, the domain services ontology that has been built can effectively organize services according to the domain classification concept of the ontology, differentiate the functions between various services, and reduce the searching space in services selection.
     2) In order to apply preference description to the dynamic services composition, a method named PODDA is put forward. This method adds semantics to the service preference of the user and decomposed this preference into many sub preference sets or attribute preference sets. By abstracting sub preference sets from the relations of the domain ontology's concepts and services' attribute preference sets from the relations between the concepts, the building of the relevant ontology could better utilize the existing resource in domain ontology and express the user's preference under multiple restrictions more profoundly. In the end, a preference ontology on tourism is built to test the feasibility and rationality of PODDA.
     3) On the basis of the above research on preference, we make an analysis of a service recommendation issue with a special feature—the law of Diminishing Marginal Utility. By using the theory of consumer's action in economics, and such concepts as preference and utility, as well as the law of Diminishing Marginal Utility, we make respective researches on single service recommendation and on multiple services composition recommendation. This method can theoretically maximize the utility of the composed services on the basis of a certain budget.
     In the individualized service composition method mentioned above, we need to select in a great amount of services such ones that meet users' demands, which decreases the efficiency of services composition and make it urgent to find effective method to optimize service composition. Accordingly, this research puts forward two service selection and services composition optimization algorithms: one is for users' QoS attribute constraint, and the other introduces users' preference ontology and adds preference weight to make the optimized result more fit for the users' individualized needs.
     4) In order to optimize services composition and to be adapted to the dynamic and instable web services, as well as the limitation of multi-QoS attributes in the process of services composition, we put forward an algorithm named Multi-pheromone and Dynamic Update Ant Colony Optimization Algorithm (MPDACO). This algorithm can fit for the service futility, service increase and QoS change in the process of services composition optimization. In addition, the algorithm is improved to accelerate convergence to optimized result based on experiment. In the end, we also put forward a method that is based on ACO and can find optimized result heuristically, to be applied to increase service selection efficiency when the volume is great.
     5) In order to address the challenges from services selecting in great volume, the information reuse in services selection, and the individuation of the services composition, a method of services selection applying Ant Colony Optimization (MSSACO) is put forward. The MSSACO sets multiple pheromones and pheromone weights to note the preference to different properties of a service. Having a unified services selecting model that is based on a comprehensive analysis of different services composition methods, the MSSACO can make individualized services selection according to the record of a service, and can be adapted to the dynamic change of services composition process and QoS. Making some improvements on the strategies of ACO, the MSSACO can find if the optimization is converging to local optimized value, in which case can take measures to change its direction, and as a result reduce the probability of the algorithm to converge to local optimized value.
引文
[1]J.McCarthy.Circumscription:A Form of Non-monotonic Reasoning.Artificial Intelligence,5(13),1980,pp.27-39.
    [2]J.F.Sowa.Conceptual Structures:Information Processing in Mind and Machine.Reading.Addison-Wesley,Massachusetts,1984.
    [3]S.Mark,L.Conway.Towards the Principled Engineering of Knowledge.AI Magazine,3(3),1982,pp.4-16.
    [4]F.H.Roth,D.A.Waterman,et al.Building Expert Systems.Reading.Addison-Wesley,Massachusetts,1983.
    [5]T.Nishida,H.Takeda.Towards the Knowledgeable community.Proceedings of International Conference on Building and Sharing of Very-Large Scale Knowledge Bases(KBKS),Tokyo,Japan,December 1-4,1993,pp.157-166.
    [6] S. Decker, S. Melnik, et al. The Semantic Web: The Roles of XML and RDF. IEEE Internet Computing, 15(3), September-October, 2000, pp. 63-74.
    [7] N. Guarino. Formal Ontology and Information Systems. N. Guarino (ed.), Formal Ontology in Information Systems. Proceedings of FOIS'98, Trento, Italy. IOS Press,Amsterdam, 1998, pp. 3-15.
    [8] R. Benjamins, D. Fensel, et al. Knowledge Management through Ontologies.Proceeding of PKAM'98, 2nd International Conference on Practical Aspects of Knowledge Management, Basel, Switzerland, October, 1998.
    [9] E. Daniel, O. leary. Using Al in Knowledge Management: Knowledge Bases and Ontologies. IEEE Intelligent Systems, May-Jun, 1998, pp. 34-39.
    [10] S. Staab, H. P. Schnurr, et al. Knowledge Processes and Ontologies. IEEE Intelligent Systems, 16(1), Special Issue on Knowledge Management, Jan-Feb, 2001, pp. 26-34.
    [11]N. Guarino. Some Organizing Principles for a Unified Top-Level Ontology.Proceedings of Spring Symposium Series on Ontological Engineering, Stanford, 1997,pp. 57-63.
    [12] J. A. Bateman. Upper Modeling: a General Organization of Knowledge for Natural Language Processing. Proceedings of the International Language Generation Workshop, Pittsburgh, June, 1990.
    [13] http://ontology.teknowledge.com/.
    [14] K. E. Campbell, D. E. Oliver, et al. The Unified Medical Language System: Toward a Collaborative Approach For Solving Terminologic Problems. Journal of the American Medical Informatics Association, 5,1998, pp. 12-16.
    [15] M. Uschold, M. King, et al. The Enterprise Ontology. The Knowledge Engineering Review, 13(1), 1998, pp. 31-89.
    [16] W. N. Borst, J. M. Akkermans, et al. Engineering Ontologies. International Journal of Human-Computer Studies, 46,1997, pp. 365-406.
    [17] A. Valente, T. Russ, et al. Building and Using an Ontology of Air Campaign Planning.IEEE Intelligent Systems, January-February, 1999, pp. 27-36.
    [18] S. F. Smith, M. A. Becker, et al. An Ontology for Constructing Scheduling Systems.Proceedings of 1997 AAAI Symposium on Ontological Engineering, Stanford, CA,AAAI Press, 1997.
    [19]R.Stevens,C.Goble,et al.Ontology-based Knowledge Representation for Bioinformatics.Briefings in Bioinformatics,1(4),2000,pp.398-414.
    [20]B.Chandrasekaran,J.R.Josephson,et al.Ontology of Tasks and Methods.Proceedings of 1997 AAAI Spring Symposium,1997.
    [21]A.G.Perez,V.R.Benjamins.Overview of Knowledge Sharing and Reuse Components:Ontologies and Problem Solving Methods.Proceedings of IJCAI'99Workshop on Ontologies and Problem Solving Methods(KRRS),deAgosto,Estocolmo,1999,pp.1-15.
    [22]R.Mizoguchi.A Step Towards Ontological Engineering.Proceedings of the 12th National Conference on AI of JSAI,1998,pp.24-31.
    [23]李景霞,侯紫峰,Web服务组合综述[J],计算机应用研究,2005,(5).
    [24]岳昆,王晓玲,周傲英,Web服务核心支撑技术:研究综述[J],软件学报,2004,15(3).
    [25]W3C,Web Services Description Language,Version 1.1.http://www.w3.org/tr/wsdl,2001.
    [26]OASIS,UDDI Version 3.02 http://www.uddi.org/,2004.
    [27]Tim Bemers-Lee,James Hendler and Ora Lassila.The Semantic Web.Scientific American,May 2001.
    [28]David Martin,Mark Burstein,et al,OWL-S:Semantic Markup for Web Services,http://www.daml.org/services/owl-s/1.1/overview/,2004.
    [29]Michael K.Smith,Chris Welty,Deborah L.McGuinness.OWL Web Ontology Guide.http://www.w3.org/TR/owl-guide/.February 2004.
    [30]Franz Baader,Diego Calvanese,et al,The Description Logic Handbook:Theory,Implementation and Applications,Cambridge University Press,January 9,2003.
    [31]Horrocks,I.Using an expressive description logic:Fact or fiction? In Prof.of KR'98,1998.
    [32]Volker Haarslev,R.M.Description of the racer system and its applications.In Proceedings of International Workshop on Description Logics(DL-2001),Stanford,USA,August 2001.
    [33]Drew McDermott.The Planning Domain Definition Language Manual.Technical Report 1165,Yale Computer Science,1998.
    [34] Drew McDermott and Dejing Dou, Representing Disjunction and Quantifiers in Rdf,In Proceedings of International Semantic Web Conference 2002.
    [35] Dumitru Roman, Uwe Keller, Holger Lausen, et al. Web Service Modeling Ontology,Applied Ontology, 1(1), 2005: 77-106.
    [36] Fensel, D., & Bussler, C. The Web Service Modeling Framework WSMF. Electronic Commerce Research and Applications, 2002.
    [37] BEA, IBM, Microsoft, SAP and Siebel., Business Process Execution Language for Web Services, available at http://www-106.ibm.com/developerworksAVeb Services/library/ws-bpel/, 2003.
    [38]Fabio Casati, Ski Ilnicki, LiJie Jin,Vasudev Krishnamoorthyl, Ming-Chien Shan,Adaptive and Dynamic Service Composition in eFlow, In Proceedings of 12th International Conference on Advanced Information Systems Engineering(CAiSE).
    [39] Jinghai Rao, Semantic Web Service Composition via Logic-based Program Synthesis,Ph.D Thesis Department of Computer and Information Science, Norwegian University of Science and Technology, Norway 2004.
    [40] J. Yang and M. P. Papazoglou, Web component: A substract for Web service reuse and composition, In Proceedings of the 14th International Conference for Advanced Information Systems Engineering (CAiSE).
    [41] Fensel, D., & Bussler, C. The Web Service Modeling Framework WSMF. Electronic Commerce Research and Applications, 2002.
    [42] Sheila Mcllraith and Tran Cao Son, Adapting Golog for Composition of Semantic Web Services, In Proceeding of the International Conference on the Principles of Knowledge Representation and Reasoning, 2002.
    [43] Sheila A. Mcllraith, Tran Cao Son, Honglei Zeng, Semantic Web Services, In IEEE Intelligent Systems (Special Issue on the Semantic Web), March/April 2001
    [44] Dan Wu, Bijan Parsia, Evren Sirin, James Hendler, and Dana Nau, Automating DAML-S Web Services Composition Using SHOP2,In Proceedings of 2nd International Semantic Web Conference (ISWC2003), Sanibel Island, Florida,October 2003.
    [45] Paolo Traverso, Marco Pistore. Automated Composition of Semantic Web Services into Executable Processes. The 3rd International Semantic Web Conference (ISWC2004).
    [46]Shankar R.Ponnekanti and Armando Fox.SWORD:A Developer Toolkit for Web Service Composition.In Proceedings of the International World Wide Web Conference,Honolulu:May 2002.
    [47]温嘉佳.Web服务组合及其相关技术的研究,博士毕业论文,北京邮电大学,2006.
    [48]林松涛.模块化本体建设研究,博士毕业论文,北京邮电大学,2007.
    [1]冯名正.Web服务组合研究综述[J],计算机应用与软件,2007,24(2).
    [2]李景霞,侯紫峰.Web服务组合综述[J],计算机应用研究,2005,(5).
    [3]岳昆,王晓玲,周傲英.Web服务核心支撑技术:研究综述[J],软件学报,2004,15(3).
    [4]李曼,王大治,杜小勇,王珊.基于领域本体的Web服务动态组合[J].计算机学报,2005,28(4).
    [5]Tomas Vitvar,Jacek Kopeck'y,Jana Viskova,and D.Fensel.WSMO-Lite Annotations for Web Services.In Proceedings of the 5th European Semantic Web Conference(ESWC),Tenerife,Spain,2008:674-689.
    [6]Tomas Vitvar,Jacek Kopeck'y,Maciej Zaremba,etc.WSMO-Lite:Lightweight Semantic Descriptions for Services on the Web,In Proceedings of the 5~(th) IEEE European Conference on Web Services(ECOWS),2007:77-86.
    [7]Semantic Annotations for WSDL and XML Schema,W3C Recommendation 28August 2007.
    [8]Web Service Modeling Ontology(WSMO),W3C Member Submission 3 June 2005.
    [9]World Trade Organization,Services Sectoral Classification List,July 1991.
    [10]刘传昌,Web服务平台关键技术及旅游规划引擎的研究,博士学位论文,北京邮电大学,2007.
    [11]WS-BPEL Extension for Semantic Web Services(BPEL4SWS),Version 1.0,April,2008.
    [12]Project IST 026850 SUPER,Semantics Utilized for Process management within and between Enterprises,sBPEL to BPEL4SWS Lilting and Lowering,April,2008,Version 0.7.
    [13]中华人民共和国国家统计局.行业分类标准,GB/T 4754-2002.
    [14]国家质量监督检验检疫总局.旅游资源分类、调查与评价,GB/T 18972-2003.
    [1]Francesco Colasuonno,Stefano Coppi,Azzurra Ragone etc.JUDDI+:A Semantic Web Services Registry enabling Semantic Discovery and Composition.Proceedings of the 8~(th) IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing,E-Commerce,and E-Services(CEC/EEE),2006.
    [2]Oussama Kassem Zein and Yvon Kerman'ec.Static/Semi-Dynamic and Dynamic Composition of Services in Distributed Systems.Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services(AICT/ICIW),2006.
    [3]Yongjie Zheng and Alvin T.S.Chan.Coordinated Composition of Services for Adaptive Mobile Middleware.Proceedings of the 11~(th) IEEE Symposium on Computers and Communications(ISCC),2006.
    [4]吴健,吴朝晖,李莹等.基于本体论和词汇语义相似度的Web服务发现[J].计算机学报,2005,28(4).
    [5]马应龙,金蓓弘,冯玉琳.基于进化分布式本体的语义Web服务动态发现[J].计算机学报,2005,28(4).
    [6]曹健,张申生,李明禄.基于目标驱动和过程重用的Web服务客户化定制模型[J].计算机学报,2005,28(4).
    [7]李曼,王大治,杜小勇等.基于领域本体的Web服务动态组合[J].计算机学报,2005,28(4).
    [8]杨胜文,史美林.一种支持QoS约束的Web服务发现模型[J].计算机学报,2005,28(4).
    [9]杨文军,李涓子,王克宏.领域自适应的Web服务评价模型[J].计算机学报,2005,28(4).
    [10]胡建强,邹鹏,王怀民,周斌.Web服务描述语言QWSDL和服务匹配模型研究[J].计算机学报,2005,28(4).
    [11]廖渊,唐磊,李明树.一种基于QoS的服务构件组合方法[J].计算机学报,2005,28(4).
    [12]Chrisa Tsinaraki and Stavros Christodoulakis.A User Preference Model and a Query Language that allow Semantic Retrieval and Filtering of Multimedia Content.Proceedings of the 1~(th) International Workshop on Semantic Media Adaptation and Personalization(SMAP),2006.
    [13]M.Howard Williams,Yuping Yang,Nick Taylor etc.Personalized Dynamic Composition of Services and Resources in a Wireless Pervasive Computing Environment.IEEE 2006.
    [14]崔逊学,林闯.一种基于偏好的多目标调和遗传算法[J].软件学报,2005,16(5).
    [15]Jian Ma,Zhi-Ping Fan,Yan-Ping Jiang etc.An Optimization Approach to Multiperson Decision Making Based on Different Formats of Preference Information.IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans,2006,36(5).
    [16]Elisabeth Crawford and Manuela Veloso.Learning Dynamic Preferences in Multi-Agent Meeting Scheduling.Proceedings of the 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology(IAT),2005
    [17]Zhiwen Yu,Xingshe Zhou,Daqing Zhang etc.Supporting Context-Aware Media Recommendations for Smart Phones.Pervasive Computing,2006,68-75
    [18]Steffen Lamparter,Anupriya Ankolekar,Rudi Studer etc.Preference based Selection of Highly Configurable Web Services.Proceedings of the 16~(th) International Conference on World Wide Web,2007,1013-1022
    [19]张志政,翟玉庆,邢汉承.偏好推理的逻辑链实现.软件学报,2006,17(12),2518-2528.
    [20]杨艳,李建中,高宏.数字图书馆系统中基于Ontology的用户偏好模型.软件学报,2005,16(12),2080-2088.
    [21]Konstan J,Miller B,Maltz D,et al.GroupLens:Applying collaborative filtering to usenet news[J].Communications of the ACM,1997,40(3):77-87.
    [22]郭岩,白硕,杨志峰等.网络日志规模分析和用户兴趣挖掘.计算机学报,28(9),2005.
    [23]Kazunari Sugiyama.Adaptive Web search based on user profile constructed without any effort from users.Proceedings of the 13~(th) International Conference on World Wide Web,New York,2004,675-684.
    [24]蒋宗礼,肖华,赵钦.WebSiiter:个性化网络搜索辅助系统[J].清华大学学报(自然科学版),45(s),2005,1903-1907.
    [25]Gauch Susan,Chaffee Jason.Ontology-Based Personalized Search and Browsing[J].Web Intelligence and Agent Systems,2003,1(3-4),219-234.
    [26]邢玲,马建国,李幼平等.一种基于UCL的中文网页信息过滤方法.电子学报,2006,34(10),1752-1757
    [27]杨立,左春,王裕国.基于语义距离的K-最近邻分类方法.软件学报,2005,16(12),2054-2062.
    [28]赵军,金千里,徐波.面向文本检索的语义计算.计算机学报,Vol.28 No.12,Dee.2005,28(12),2069-2078.
    [29]张维明,宋峻峰.面向语义Web的领域本体表示、推理与集成研究.计算机研究与发展,2006,43(1),101-108.
    [30]王晓宇,熊方,凌波等.一种基于相似度分析的主题提取和发现算法.软件学报,2003,14(9),1578-1585.
    [31]李明琴,李涓子,王作英等.语义分析和结构化语言模型.软件学报,2005,16(9),1523-1533
    [32]梅翔,语义检索中若干关键问题的研究,博士学位论文,北京邮电大学,2007.
    [1]Yasmine Charif,Nicolas Sabouret.An Overview of Semantic Web Services Composition Approaches[J].Electronic Notes in Theoretical Computer Science,Elsevier,2006,33-41.
    [2]Fausto Giunchiglia,Fiona McNeill,Mikalai Yatskevich.Web Service Composition via Semantic Matching of Interaction Specifications.Proceedings of the 16th International Conference on World Wide Web,Canada,2007.
    [3]Daniela Berardi,Giuseppe De Giacomo,Massimo Mecella.Automatic Composition of Process-based Web Services:a Challenge.Proceedings of the 14th International Conference on World Wide Web,Japan,2005.
    [4]Marco Aiello,Christian Platzer,Florian Rosenberg etc.Web Service Indexing for Efficient Retrieval and Composition.Proceedings of the 8th IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing,E-Commerce,and E-Services(CEC/EEE),2006.
    [5]陈彦萍,李增智,唐亚哲,郭志胜.一种满足马尔可夫性质的不完全信息下的Web服务组合方法.计算机学报,2006,29(7),1076-1083.
    [6]郭得科,任彦,陈洪辉,薛群威,罗雪山.一种QoS有保障的Web服务分布式发现模型.软件学报,2006,17(11),2324-2334
    [7]Jianqiang Hu,Changguo Guo,Huaimin Wang etc.Quality Driven Web Services Selection.Proceedings of the 2005 IEEE International Conference on e-Business Engineering(ICEBE),2005.
    [8]黄海清,张平,张曦文.基于用户偏好的智能业务选取研究.电子学报,2006,34(12A),2537-2540.
    [9]Georgia Koutrika and Yannis Ioannidis.Personalized Queries under a Generalized Preference Model.Proceedings of the 21st International Conference on Data Engineering(ICDE),2005.
    [10]Kevin W.Li,Keith W.Hipel,D.Marc Kilgour etc.Preference Uncertainty in the Graph Model for Conflict Resolution.IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans,2004,34(4),507-520.
    [11]Engel,Jmes F.,David T.Kollat and Roger D.Blackwell.Consumer Behavior.New York:Holt,Rinehart and Winston,Inc.,1968.
    [12]Farley,John U.,John A.Howard and L.Winston Ring.Consumer Behavior:Theory and Applications,Boston,Massachusetts:Allyn and Bacon,Inc.,1974.
    [13]魏存平.群体决策中偏好信息集结的理论与应用研究.博士毕业论文,北京航空航天大学,1999.
    [14]刘常青.格序偏好结构理论与理性行为公理弱化研究.博士毕业论文,西安交通大学,2001.
    [15]黄海清,张平,张曦文.用户偏好提取MDP建模研究.国防科技大学学报,2006,28(6),81-85
    [16]吴江.群决策中4种偏好信息的转换方法研究.武汉理工大学学报,2004,26(3),64-67.
    [17]徐萃薇,孙绳武.计算方法引论(第2版).高等教育出版社.
    [1]从明煜,王丽萍.现代启发式算法理论研究.高技术通讯.2003,105-110.
    [2]Dortgo M.,Maniezzo V.,Colorni A.Ant system:optimization by a colony cooperating Agents[C].IEEE Transactions on Systems,Man,and Cybernetics,1996,26(1),29-41.
    [3]Dorigo M.,Gambardella L.M.Ant colony system:a cooperative learning approach to the t raveling salesman problem[C].IEEE Transactions on Evolutionary Computation,1997,1(1),53-66.
    [4]Dodgo M,Bonabeau E,Th(?)raulaz G.Ant algorithms and stigmergy.Furore Generation Computer Systems,2000,16(8),851-871.
    [5]Dorigo M,Blum C.Ant colony optimization theory:A survey.Theoretical Computer Science,2005,344(223),2432-278
    [6]段海滨.蚁群算法原理与应用.科学出版社,2005.
    [7]孙岩,马华东,刘亮.一种基于蚁群优化的多媒体传感器网络服务感知路由算法[J].电子学报,2007,35(4),705-711.
    [8]杜荣华,姚刚,吴泉源.蚁群算法在移动Agent迁移中的应用研究.计算机研究与发展.2007,44(2),282-287
    [9]李领治,郑洪源,丁秋林.一种基于改进蚁群算法的选播路由算法.电子与信息学报,2007,29(2),340-344.
    [10]Stutzle T.,Hoes HH.MAX-M1N ant xystem and local search for the traveling salesman problem.In:IEEE Int'l Conf.on Evolutionary Computation.Indianapolis:IEEE Press,1997.309-314.
    [11]吴斌,史忠植.一种基于蚁群算法的TSP问题分段求解算法.计算机学报,2001,24(12),1328-1333
    [12]孙力娟,王汝传.基于蚁群算法和遗传算法融合的QoS组播路由问题求解.电子学报,2006,34(8),1391-1395.
    [13]黄翰,郝志峰,吴春国,秦勇.蚁群算法的收敛速度分析[J],计算机学报,2007,30(8).1344-1353.
    [14]ZHAO Bao-Jiang,LI Shi-Yong.Convergence Analysis of a Class of Adaptive Ant Colony Algorithm.Proceedings of the 6~(th) World Congress on Intelligent Control and Automation,2006,3524-3527
    [15]Liu Y.,Ngu A.H.,Zeng L..QoS computation and policing in dynamic web service selection.Proceedings of the 13~(th) international conference on World Wide Web.New York,USA,2004,66-73.
    [16]Zeng Liangzhao,Benatallah B.,Dumas M.etc.Quality driven web services composition.Proceedings of the 12~(th) international conference World Wide Web,Budapest,Hungary,2003,411-421.
    [17]张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web服务选择[J].计算机学报,2006,29(7),1029-1037.
    [18]ZENG Liangzhao,Boualem Benatallah.QoS-Aware Middleware for Web Services Composition.IEEE Transactions on Software Engineering,2004,30(5),311-327
    [19]倪晚成,刘连臣,吴澄,刘伟.基于概念关联程度的网格服务组合方法.清华大学学报(自然科学版).2007,47(10),1581-1585
    [20]Xia Yamei,Chen Junling and Meng Xiangwu,On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones,7th IEEE/ACIS International Conference on Computer and Information Science,Oregon,USA,2008,p.630-635
    [1]张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web服务选择[J].计算机学报,2006,29(7),1029-1037.
    [2]GAO Chunming,CAI Meiling,CHEN Huowang.QoS-aware service composition based on Tree-Coded Genetic Algorithm[C].IEEE,Annual International Computer Software and Applications Conference,2007.
    [3]Kwangcheol Shin and SangYong Han.Efficient Web Services Composition and Optimization Techniques.2007 IEEE International Conference on Web Services (ICWS),2007.
    [4]Massimiliano Di Penta,Gerardo Canfora,Gianpiero Esposito.Search-based Testing of Service Level Agreements.Proceedings of the Genetic and Evolutionary Computation Conference(GECCO),England,2007,1090-1097.
    [5]Web Services Business Process Execution Language v.2.0,OASIS Committee Specification.2007.
    [6]李曼,王大治,杜小勇,王珊.基于领域本体的Web服务动态组合[J].计算机学报,2005,28(4).
    [7]LIN Lin and PING Lin.Orchestration in Web Services and Real-Time Communications.Web Services in Telecommunications[J],IEEE Communications Magazine,2007.
    [8]Rafah A.Hosn,State Chart XML(SCXML)[C].In:Proceedings of the 16th International Conference on World Wide Web 2007.
    [9]黄翰,郝志峰,吴春国,秦勇.蚁群算法的收敛速度分析[J],计算机学报,2007,30(8),1344-1353.
    [1]张宏科,苏伟.新网络体系基础研究--一体化网络与普适服务.电子学报,2007,35(4):593-598.
    [2]http://jena.sourceforge.net/inference/index.html#RULEsyntax.
    [3]http://www.w3.org/TR/rdf-sparql-query.
    [4]夏亚梅,孟祥武,陈俊亮,刘栋,一种面向服务组合的偏好本体表示及应用研究,北京邮电大学学报,31(4),(2008),pp.33-36.
    [5]http://code.google.com/webtoolkit.
    [6]邵凌霜,李田,赵俊峰等,一种可扩展的Web Service QoS管理框架.计算机学报,2008,31(8),pp1458-1470.
    [7]Thio N,Karunasekera S.Automatic Measurement ofa QoS Metric for Web Service Recommendation.In:Proceedings of the 2005 Australian Software Engineering Conference.USA:IEEE Computer Society Press,2005.pp.202-211.

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

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

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