关键词: Web服务, 遗传算法, 混沌, QoS感知, 全局优化

Abstract: To implement the combination of complex Web services according to user's request,and to guarantee the Quality of Service (QoS) for maximizing improve services efficiency,aiming at the problem of QoS-aware in Web service combination,the concept of chaos was introduced,and a new method of Web services combination based on Chaotic Genetic Algorithm (CGA) was proposed.The chaos theory was used to generate the initial population.The selection,crossover and mutation operation in genetic algorithm were used to realize the evolution of population.Small chaotic disturbances were added to the offspring population after each evolution,which effectively overcame the disadvantages of premature and slow convergence speed of genetic algorithm.The experiments showed that the proposed method could achieve faster convergence speed and higher reliability than the existing chaos genetic algorithm.

Key words: Web services, genetic algorithms, chaos, QoS-aware, global optimization