一种基于最优个体保存策略的服务组合优化选取方法

An Approach to Optimizing Service Composition Based on Optimal Individual Reservation Strategy

提出了一种基于遗传算法的Web服务选取方法,使得组合形成的增值服务不仅能完成预定义任务,还能满足用户的特定需求。该方法采用动态适应度函数,提高了服务组合的适应度,通过计算个体间服务质量的海明距离和实施最优个体保存策略,提高了服务组合的质量。实验结果证明了该方法的有效性。

This 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 QoS among individuals.The experimental results verify the efficiency of this method.