Multi-objective service combination method based on cost benefit optimization

Abstract

The invention discloses a multi-objective service combination method based on cost benefit optimization. The method comprises two parts of a multi-objective service combination model and an elite guidance based multi-objective artificial bee colony EMOABC algorithm. According to the multi-objective service combination model, a service combination problem is modeled into the multi-objective service combination model with two optimization objectives of maximizing quality of service and minimizing cost. According to the EMOABC algorithm, a search for a service combination scheme is simulated by employing foraging of a bee. According to the multi-objective service combination model based on cost benefit optimization provided by the method, the complicated demand of a user can be satisfied, and compared with other algorithms, the EMOABC algorithm has clear advantages of operation efficiency and solution quality.

Description

technical field

[0001] The invention relates to a multi-objective service combination method based on cost-benefit optimization, which belongs to the technical field of service-oriented computing. Background technique

[0002] In the service-oriented computing model, services are a resource that can be accessed at any time, which greatly facilitates the use of users. The loose coupling and high reusability of services make it possible to combine services to provide complex functions when individual services cannot meet user needs. Service composition technology can realize resource sharing, so it is a research hotspot in recent years. However, the promotion of cloud computing has led to a surge in the number of services in the network, which requires service composition methods to be more efficient.

[0003] Service composition is the process of selecting appropriate service components in each service group for binding, and then combining each service component into a new ...

Examples

Embodiment

[0165] Randomly generate 500,000 simulated service data, and the evaluation value of each service for each quality attribute is uniformly distributed in the range of (0,1). The experimental environment is: Intel Core i3-2370M (2.4GHz), 6.0GB RAM, Windows 7 (64bit), MATLAB R2010b. Compare the EMOABC algorithm with similar algorithms. In the experiment, each algorithm uses the same control parameters, the population number is 50, and all the experimental results are the average value of 30 experiments. The parameters of the comparison algorithm are set as follows:

[0166] 1) NSGA-II: The crossover probability is set to 0.9, the mutation probability is 0.1, the strategy of simulated binary crossover and multinomial mutation is adopted, and the distribution index of the crossover and mutation operators are both 20;

[0167] 2) MOPSO: the size of the repository is the number of populations, the inertia weight w is 0.4, and the individual learning coefficient c 1 and the global ...

technical field

[0001] The invention relates to a multi-objective service combination method based on cost-benefit optimization, which belongs to the technical field of service-oriented computing. Background technique

[0002] In the service-oriented computing model, services are a resource that can be accessed at any time, which greatly facilitates the use of users. The loose coupling and high reusability of services make it possible to combine services to provide complex functions when individual services cannot meet user needs. Service composition technology can realize resource sharing, so it is a research hotspot in recent years. However, the promotion of cloud computing has led to a surge in the number of services in the network, which requires service composition methods to be more efficient.

[0003] Service composition is the process of selecting appropriate service components in each service group for binding, and then combining each service component into a new ...

Examples

Embodiment

[0165] Randomly generate 500,000 simulated service data, and the evaluation value of each service for each quality attribute is uniformly distributed in the range of (0,1). The experimental environment is: Intel Core i3-2370M (2.4GHz), 6.0GB RAM, Windows 7 (64bit), MATLAB R2010b. Compare the EMOABC algorithm with similar algorithms. In the experiment, each algorithm uses the same control parameters, the population number is 50, and all the experimental results are the average value of 30 experiments. The parameters of the comparison algorithm are set as follows:

[0166] 1) NSGA-II: The crossover probability is set to 0.9, the mutation probability is 0.1, the strategy of simulated binary crossover and multinomial mutation is adopted, and the distribution index of the crossover and mutation operators are both 20;

[0167] 2) MOPSO: the size of the repository is the number of populations, the inertia weight w is 0.4, and the individual learning coefficient c 1 and the global ...

Images