“…According to [30], there are four basic models for a composite service executive path: sequence, parallel, selective, and circular. Through the aggregation of these basic models, the QoS value of any composite CMfg service can be obtained.…”
Section: Mathematical Modelmentioning
confidence: 99%
“…Currently, IA are widely used to solve such problems within a short time, including genetic algorithm (GA), particle swarm optimization (PSO), ant colony optimization (ACO), and the combination of the above algorithms and improved ones [27,30,32]. For CCSOS, the solution space is large, and the four QoS indexes are mutually dependent in complex composite service executive paths.…”
Section: Algorithm Designmentioning
confidence: 99%
“…GA With reference to [30], the crossover probability is 0.5, and the mutation probability is 0.01, and generation gap is 0.9. A random selection mechanism is applied.…”
With the advent of cloud manufacturing (CMfg), more and more services in CMfg platforms may provide the same functionality but differ in performance. In order to insure the manufacturing cloud to match the complicated task requirements, composited CMfg service optimal selection (CCSOS) is becoming increasingly important. This study proposes a new approach for such CCSOS problems, the so-called hybrid artificial bee colony (HABC) algorithm, which employs both the probabilistic model of Archimedean copula estimation of distribution algorithm (ACEDA) and the chaos operators of global best-guided artificial bee colony to generate the offspring individuals with consideration of quality of service (QoS) and CMfg environment. Different-scale CCSOS problems are adopted to evaluate the performance of the proposed HABC. Experimental results have shown that the HABC can find better solutions compared with such algorithms as genetic algorithm, particle swarm optimization, and basic artificial bee colony algorithm.
SummaryThe software‐as‐a‐service layer of cloud computing has evolved much interest among the researchers in the academic and industry worlds. It is based on service‐oriented architectures and web service (WS) technology, which are used to offer a remotely accessible application. When a single WS is unable to satisfy all the customer's requirements, a WS composition (WSC) method is applied to connect together various available WSs for building distributed application, using discovery, compatibility checking, selection, and deployment steps. This paper has two‐fold contributions: The major one is the proposition of a new algorithm based on minimally unsatisfiable subset formal algorithm to compose WSs. This contribution ensures a faster WSC, which is prominent in an online context. The second contribution is the proposition of a new penalty‐based genetic algorithm to identify near‐optimal solutions whenever an exact one is not identified using our formal algorithm. Indeed, in some cases, many available WSs provide overlapping/identical functionality; in this context, the choice of participated services is given using quality of service. This work proposes a WSC ensuring to find out an exact or a near‐optimal solution according to the user need. A set of experimentations is applied to validate our contributions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.