摘要: 为了在服务组合过程中高效地发现、选择满足用户要求的Web服务,提出基于蚁群算法的多目标优化组合用以实现用户对组合服务质量的需求。该方法根据不同Web服务的QoS属性指标,选择相应的Web服务得到Pareto最优解集合,用户根据实际需要或对目标函数的偏好,从Pareto最优解集中挑选一个或多个解作为组合服务质量问题的最优解,从而形成最后的决策方案。从理论和实验2个方面与相关研究成果进行分析比较。
关键词:
蚁群算法,
多目标优化,
Web服务,
服务质量
Abstract: In order to find and select the appropriate Web services meeting the requirements of users efficiently in the process of Web services composition, this paper uses multi-objective optimization based on Ant Colony Algorithm(ACA) to achieve the users’ requirement of the Quality of Service(QoS) composition. According to the properties of Web services, the appropriate Web service is selected and the Pareto optimal solutions set is gained. One or more solutions are selected as the optimal solution from the Pareto optimal solutions set, and the decision project is formed. It is compared with the corresponding research from theory and experience.
Key words:
Ant Colony Algorithm(ACA),
multi-objective optimization,
Web services,
Quality of Service(QoS)
中图分类号:
彭晓明;何炎祥;朱兵舰. 蚁群算法在Web服务组合中的应用[J]. 计算机工程, 2009, 35(10): 182-187.
PENG Xiao-ming; HE Yan-xiang; ZHU Bing-jian. Application of Ant Colony Algorithm in Web Services Composition[J]. Computer Engineering, 2009, 35(10): 182-187.