基于混合协同进化算法的Web服务组合演化策略  

Web service evolution framework based on hybrid co-evolution algorithm

作　　者：王萌[1] 李蜀瑜[1] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062

出　　处：《计算机应用》2012年第6期1717-1720,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60671063);中央高校基本科研业务费专项资金资助项目(GK201002011);陕西师范大学研究生创新基金资助项目(2011CXS026)

摘　　要：为了在服务组合演化过程中高效地选择满足服务请求的Web服务,提出了一种基于混合协同进化算法的Web服务组合演化策略。首先,利用改进模糊C均值聚类算法将Web服务演化单元按应用分类;然后,利用带权值的粒子群算法对划分好的子群进行内部择优;最后,对各个子群进行协同进化,使得针对用户服务请求,能够选出最优Web服务演化组合。实验结果表明,混合协同进化算法无论在算法稳定性或是算法运算时间上都优于传统协同进化算法,且对于Web环境下大量的服务请求能够提供优质、高效的服务。In order to select the Web services that meet the requests in the evolution of Web services efficiently,this paper proposed a Web services evolution strategy based on hybrid co-evolutionary algorithm.First of all,by means of the improved Fuzzy C-Means（FCM） clustering algorithm,this paper classified the Web services units into groups according to the application,and then made the internal prioritizing for each subgroup using Particle Swarm Optimization（PSO） with weights.Finally the co-evolution operation would be executed among the particle subgroups so as to fulfill the users＇ requests and select the best Web services evolution combination.The experimental results show that the hybrid co-evolutionary algorithm is superior to the traditional co-evolutionary algorithms not only in stability,but also in operation time,and can provide good and efficient services to the service requests in the Web environment.

关 键 词：WEB服务 模糊C均值 粒子群算法 协同进化算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]