A multi-objective discrete particle swarm optimization algorithm for SLA-aware service composition problem

For SLA-aware service composition problem (SSC), a multi-objective discrete particle swarm optimization algorithm (MDPSO) is proposed in this paper and an optimization model for this algorithm is also built. According to the character of this SSC problem, a particle updating strategy is redesigned by introducing crossover operator. A particle mutation strategy is proposed to increase the swarm diversity and restrain particle swarm's premature convergence. In addition, algorithm MDPSO+ is formed by incorporating a local search strategy based on constraint-domination into the algorithm MDPSO. At last, some parameters in algorithm MDPSO are analyzed and set with relative proper values, and then the algorithm MDPSO and the algorithm MDPSO+ are compared with the recently proposed algorithm E3-MOGA and NSGA-II on different-scale cases; the results show that algorithm MDPSO+ can solve the SSC problem more effectively. ©, 2014, Tien Tzu Hsueh Pao/Acta Electronica Sinica. All right reserved.