摘要
Web服务作为一种新型的Web应用模式,近年来得到了迅速的发展.如何动态地把现存的各种Web服务整合起来以形成新的、满足不同用户需求的、增值的复杂服务已成为新的应用需求和研究热点.针对现有服务聚合中服务选择技术的不足,提出了一种解决服务聚合中服务动态选择QoS全局最优化问题的实现算法GODSS(global optimal of dynamic Web services selection).算法的主要思想是把服务动态选择全局最优化问题转化为一个带QoS约束的多目标服务组合优化问题,利用多目标遗传算法的智能优化原理,通过同时优化多个目标函数,最终产生一组满足约束条件的Pareto优化服务聚合流程集.理论分析和实验结果说明了算法的可行性和有效性.
As a new Web pattern, Web service has been rapidly developed in recent years. How to dynamically integrate the existent Web services to form a newly value-added and complex service to meet the requirement of different users is a popular research area. This paper presents an algorithm GODSS （global optimal of dynamic Web services selection） to resolve dynamic Web services selection with QoS global optimal in Web services composition. The essence of the algorithm is that the problem of dynamic Web Service selection with QoS global optimal is transformed into a multi-objective services composition optimization with QoS constraints. The theory of intelligent optimization of multi-objective genetic algorithm is utilized to produce a set of optimal Pareto services composition process with constraint principle by means of optimizing various objective functions simultaneously. Theoretical analysis and experimental results indicate the feasibility and efficiency of this algorithm.
出处
《软件学报》
EI
CSCD
北大核心
2007年第3期646-656,共11页
Journal of Software
基金
Supported by the National HighTech Research and Development Plan of China under Grant Nos.2002AA134010
2002AA134020
2003AA135110(国家高技术研究发展计划(863))
