计算机技术与发展Issue(6)：10-14,5.DOI:10.3969/j.issn.1673-629X.2014.06.003
基于分布估计算法的Web服务组合优化
Web Service Composition Optimization Based on Estimation of Distribution Algorithm
摘要
Abstract
Estimation of Distribution Algorithms ( EDAs) combines genetic algorithm and statistical learning,and uses probability models to describe the relationships between variables,which improves the efficiency of solving the high-dimensional problem,and reduces the time complexity,thus achieving the optimal solution. In this paper,EDAs is applied to Web Services composition problem and present a Web Services composition optimization model based on EDAs. Simulation experiments use Groups-Based Incremental Learning ( PBIL) algorithm in EDAs,and analyze the impact of number of service classes and elitist policies on optimization results. Experiments results show that EDAs with elitist strategy for solving Web Services composition problem is reliable and efficient.关键词
Web服务组合/QoS/分布估计算法/基于群体的增量学习Key words
Web Services composition/QoS/estimation of distribution algorithms/PBIL分类
信息技术与安全科学引用本文复制引用
刘恒,张公让,吴曼..基于分布估计算法的Web服务组合优化[J].计算机技术与发展,2014,(6):10-14,5.基金项目
国家“863”云制造主题项目(2011AA040501) （2011AA040501）
国家自然科学基金资助项目(71271071) （71271071）
