An Approach for QoS-aware Cloud Service Selection Based on Genetic Algorithm and Simplex Method

摘要

For the problem of cloud service selection, this paper gives a hybrid algorithm. The hybrid algorithm is composed mainly by Simplex Method and Genetic Algorithm. In this algorithm, a tree traversal sequence encoding scheme and some Simplex Method operations are proposed. The design of the tree traversal sequence encoding can support various types of service combinations. In addition, the hybrid algorithm uses Simplex Method operations to further improve local convergence of Genetic Algorithm. The global convergence ability and local convergence capacity of Genetic Algorithm can be gotten better at the same time. Passed tests and analyses show that the algorithm proposed in this paper can be a good choice to solve QoS-based cloud service selection problems.