Application of the quantum genetic algorithm in web services selection
Zhenhua Duan · Journal of Xidian University · 2010
To improve the efficiency of web services selection,a computational model for computing the QoS attributes of composite services is first presented,which utilizes a binary tree to express the dependency relationship of tasks in composite services,and aggregates the QoS attributes of different nodes in a bottom-up fashion.As a result,the QoS computing time is reduced by avoiding unnecessary repetitive computation.Then a web services selection approach based on the QGA(Quantum Genetic Algorithm) is proposed.Two dimensional multi-qubits(quantum bits) are employed to code chromosomes with attached identifier marking multi-paths.The quantum rotation gate is introduced to accelerate individual evolution.Experimental results show that,compared with the TGA(Traditional Genetic Algorithm),the QGA can give a better solution in a shorter time.