Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A multi-objective service composition method based on cost-benefit optimization

A combination of services, cost-effective technology, applied in transmission systems, electrical components, etc., can solve problems that cannot really meet the needs of users

Active Publication Date: 2019-03-05
NANJING INST OF TECH
View PDF4 Cites 0 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
  • A multi-objective service composition method based on cost-benefit optimization
  • A multi-objective service composition method based on cost-benefit optimization
  • A multi-objective service composition 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 evenly distributed in the range (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 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, and the simulation binary crossover and polynomial mutation strategy is adopted. The distribution indexes 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 learning coefficien...

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, and belongs to the technical field of service-oriented computing. Background technique [0002] In the service-oriented computing model, service, as a resource that can be accessed at any time, greatly facilitates the use of users. The loose coupling and high reusability of services make it possible to combine them to provide complex functions when a single service cannot meet user needs. Service composition technology can realize resource sharing, so it has become a research hotspot in recent years. However, the promotion of cloud computing has led to a sharp increase in the number of services in the network, which requires service composition methods to be more effective. [0003] Service composition is the process of selecting appropriate service components in each service group for binding, and then combining the service components into a new servic...

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 Patents(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com