A Multi-Objective Optimization Algorithm Based On Subgroup Stratified Coarse-Grained Model And Its Application*

Low efficiency and the tendency to fall into local optimum are the major obstacles to web service composition optimization. In this paper, we propose a multi-objective optimization algorithm based on the subgroup stratified coarse-grained model to improve the performance of web service composition optimization. Compared to the general particle swarm optimization algorithms, the proposed algorithm improves population structure, dynamically adjusts evolution strategy and increases the local extremum's perturbation. We demonstrate a solution to the constrained multiobjective web service composition optimization problem based on the proposed algorithm. Theoretical analysis and experimental results show that it improves the performance of web service composition optimization.