基于改进蚁群算法的服务组合优化 Optimizing Services Composition Based on Improved Ant Colony Algorithm.pdfVIP

第35卷第2期 计 算 机 学 报 v01．35No．2 2012年2月 CHINESE OFCOMPUTERS Feb．2012 JOURNAL 基于改进蚁群算法的服务组合优化 夏亚梅’2’ 程 渤” 陈俊亮” 孟祥武 刘 栋” ”(北京邮电大学网络与交换技术国家重点实验室北京 100876) 2’(北京邮电大学软件学院北京100876) 摘 要 为进行服务组合优化及适应服务组合优化过程中Web服务的动态性、不稳定性以及多种QoS属性限制 算法，该算法基于建立的服务组合模型，在基本蚁群算法基础上进行研究和改进，可以适应服务组合优化过程中发 生的服务无效以及服务中QoS变化等情况．另外，为使算法能较快地收敛于最优解，在实验基础上对蚁群算法策略 进行了改进．为验证以上算法的有效性，在一个旅游领域的服务推荐系统中对算法进行了仿真实验，实验结果表明 文中提出的算法较基本蚁群算法及一种应用于服务选择的遗传算法有更好的性能． 关键词 语义网；服务组合；服务选择；蚁群算法；最优化 中图法分类号TP311DoI号：10．3724／SP．J．1016．2012．00270 SerVices Basedon optimizingComposition Ant ImproVedColonyAlgorithm XIAYa—Meil’’2’CHENGB01’ CHEN MENG LIU Jun—LiangD Xiang—Wul’ Don91’ nnd 100876) (S衄加KPyL口60mforyD，NPf硼。以ingS砌i￡f^ing丁kc^加Zogy，Be妇i起g 2’(Sc^ooZ 100876) o，So^蚴rP函ginePr伽g，BP巧ig渤iw础yo，PDs如nZPcom仇“以icn￡ions，BP0抽g AbstractInorderto services the andinstablecharacteris— optimize composition，adaptdynamic ticsofWebservicesandthe“mitationof attributesinthe of multi—QoS services process composi— tion，this forwardan named and paperputs algorithmMulti—pheromoneDynamicallyUpdating Ant includesone Colony Algorithm(MPDAC0)，whichglobaloptimizing Optimization algorithm andanotherlo