基于自适应遗传算法的考虑服务质量感知Web服务发现

Web service analysis based on adaptive genetic algorithm considering QoS information

为了提高Web服务效率,提出了一种基于改进自适应遗传算法的考虑服务质量信息的Web服务分析。给出了自适应遗传算法的具体结构,选择把染色体的结构通过矩阵编码方式进行表示,给出了具体的遗传算子计算过程以及自适应遗传算法求解出服务组合的集散流程。对比适应度分析得到,ICGA服务适应度比TCGA以及IGA都更高,说明ICGA达到了比TCGA与IGA更强的搜索性能,ICGA算法能够获得比TCGA以及IGA算法更快收敛的效果。执行时间分析得到,ICGA的执行时间大于TCGA和IGA方法。

In order to improve the efficiency of Web services, this paper proposes a Web service analysis based on improved adaptive genetic algorithm considering quality of service(QoS) information.The structure of adaptive genetic algorithm is given, the structure of chromosome is selected to be expressed by matrix coding, the calculation process of genetic operator is given, and the distribution process of service combination is solved by adaptive genetic algorithm.Comparative fitness analysis shows that the fitness of ICGA service in this paper is higher than TCGA and IGA, indicating that ICGA achieves stronger search performance than TCGA and IGA, and the ICGA algorithm in this paper can achieve faster convergence than TCGA and IGA algorithms.Execution time analysis shows that ICGA execution time is greater than TCGA and IGA methods.