一种基于最优个体保存策略的服务组合优化选取方法_虞才珠.pdfVIP

( ) Vol. 36 No. 4 690 Journal of East China U niversity of Science and T echnology ( Natural Science Edition) 010-08 : 1006-3080( 010) 05-0690-05 1, 1 虞才珠 , 邵志清 ( 1. 华东理工大学计算机科学与工程系, 上海 00 37; . 上海应用技术学院计算机科学与信息工程学院, 上海 00 35) : 提出了 种基于遗传算法的Web 服务选取方法, 使得组合形成的增值服务不仅能完成 预定义任务, 还能满足用户的特定需求该方法采用动态适应度函数, 提高了服务组合的适应度, 通过计算 个体间服务质量的海明距离和实施最优 个体保存策略, 提高了服务组合的质量实验结 果证明了该方法的有效性 : Web 服务组合; 遗传算法; 服务质量( QoS) ; 最优 个体保存策略 : T P311 : A An Approach to Optimizing Service Composition Based on Optimal Individual Reservation Strategy 1, 1 YU Cai-z hu , S H A O Zhi-qing ( 1. D ep artment of Comp uter Science and Eng ineering , Ea t China Univ er ity of Sc ience and T echnology , Shanghai 00 37, China; . School of Comp uter Science and I nf ormation Eng ineer ing, Shanghai I n titute of Technology , Shanghai 00 35, China) Abstract: T his paper proposes a genetic algorithm based approach for selecting candidates of Web services, so that the composite service can not only fulfill the assigned task, but also meet the requirements for different users. The proposed algorithm may improve adaptability of the composite service using dynamic fitness function, and promote quality of the composite service by calculating Hamming distance of Q oS among individuals. The experimental results verify the efficiency of this method. Key words: Web service composition; generic algorithm; QoS; optimal individual reservation strategy [ 1- ] Web , Qo