Composition of Web Services of Multi-Population Adaptive Genetic Algorithm Based on Cosine Improvement  

作　　者：Siyuan Meng Chuancheng Zhang Siyuan Meng;Chuancheng Zhang(School of Computer Science and Technology, Shandong University of Technology, Zibo, China)

机构地区：[1]School of Computer Science and Technology, Shandong University of Technology, Zibo, China

出　　处：《Journal of Computer and Communications》2021年第6期109-119,共11页电脑和通信（英文）

摘　　要：Web quality of service (QoS) awareness requires not only the selection of specific services to complete specific tasks, but also the comprehensive quality of service of the whole web service composition. How to select the web service composition with the highest comprehensive QoS is a NP hard problem. In this paper, an improved multi population genetic algorithm is proposed. Cosine adaptive operator is added to the algorithm to avoid premature algorithm caused by improper genetic operator and the disadvantage of destroying excellent individuals in later period. Experimental results show that compared with the common genetic algorithm and multi population genetic algorithm, this algorithm has the advantages of shorter time consumption and higher accuracy, and effectively avoids the loss of effective genes in the population.Web quality of service (QoS) awareness requires not only the selection of specific services to complete specific tasks, but also the comprehensive quality of service of the whole web service composition. How to select the web service composition with the highest comprehensive QoS is a NP hard problem. In this paper, an improved multi population genetic algorithm is proposed. Cosine adaptive operator is added to the algorithm to avoid premature algorithm caused by improper genetic operator and the disadvantage of destroying excellent individuals in later period. Experimental results show that compared with the common genetic algorithm and multi population genetic algorithm, this algorithm has the advantages of shorter time consumption and higher accuracy, and effectively avoids the loss of effective genes in the population.

关 键 词：Web Service Composition Multi-Population Genetic Algorithm QOS Cosine Improved Adaptive Genetic Operator 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]