A Dynamic Web Service Selection Strategy with QoS Global Optimization Based on Multi-objective Genetic Algorithm

Web Service selection is an important issue in dynamic Web Service composition. The existing approaches are QoS local optimization based. They cannot achieve global constraints and preferences set by user. In general, service selection with QoS global optimization is a NP-complete problem. So, we propose a model of Web Service selection with QoS global optimization and convert this NP-complete problem into a multi-objective optimization problem with constraints. Based on intelligent optimal theory of multi-objective Genetic Algorithm, we propose a strategy GODSS to realize Web Service selection with QoS global optimization.