Multi-objective service combination method based on cost benefit optimization

A service combination, cost-effective technology, applied in the direction of electrical components, transmission systems, etc., can solve problems such as not really meeting the needs of users

Active Publication Date: 2016-12-14
NANJING INST OF TECH
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this single-objective optimization simplifies the diversity of user needs, and the optimal service combination scheme obtained cannot really meet the needs of users

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-objective service combination method based on cost benefit optimization
  • Multi-objective service combination method based on cost benefit optimization
  • Multi-objective service combination method based on cost benefit optimization

Examples

Experimental program
Comparison scheme
Effect test

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 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/06
CPCH04L65/40
Inventor 霍瑛范大娟彭焕峰承昊新
Owner NANJING INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products