A HYBRID CLONAL SELECTION ALGORITHM FOR QUALITY OF SERVICE-AWARE WEB SERVICE SELECTION PROBLEM
Tingting Liu, Panyu Huang, Xingmei Li, Xinchao Zhao · 2012
It is imperative to provide service consumers with facilities for selecting re- quired web services according to their Quality of Service (QoS). Several heuristics, which are local adaptation preemptive strategy, elitist perturbation guiding strategy and global tournament strategy for directed localne-tuning, and a hybrid clonal selection algorithm (CSPLPT) are proposed for QoS-aware web service selection problem. It combines the population-based local search mechanism of clonal selection algorithm and population- based elitist learning mechanism of particle swarm optimization algorithm. The hy- bridization idea and the efficacy of the proposed strategies are veried and analyzed step by step with web service selection problem. The proposed algorithm CSPLPT is further compared with recent genetic algorithm-based CoDiGA and particle swarm optimization- based iPSOA algorithms with various scales of composite web services. The comprehen- sive experiments demonstrate the necessity and superiority of the proposed strategies. It also shows that the hybrid algorithm CSPLPT consistently and signicantly outperforms CoDiGA and iPSOA in better QoS performance and average evolutionary behaviors while selecting the composite web services with global QoS constraints.