Abstract:Aiming at the problems in which there exists collocation between services and manufacturing tasks, multiobjective cloud manufacturing service composition optimization seldom considers the synergy degree of composite cloud services and the complexity of service composition, so a novel service composition optimization approach, called improved genetic algorithm based on entropy (IGABE), is put forward. First, the mathematical expressions of service collocation degree, composition synergy degree, composition entropy, and their related influence factors of the service composition are analyzed, and their definitions and calculation methods are given. Then, a multiobjective cloud manufacturing service composition optimization mathematical model is established. Moreover, crossover and mutation operators are improved by introducing normal cloud model theory and piecewise function, and improved roulette selection method is used to perform the selection operation. And the fitness function of the proposed IGABE is designed by combining Euclidean deviation with angular deviation. Finally, the manufacturing task of a wheeled cleaning robot is exemplified to verify the correctness of the proposed multiobjective optimization model for cloud manufacturing service composition and the effectiveness of the proposed algorithm, compared with Standard Genetic Algorithm (SGA), Hybrid Genetic Algorithm (HGA), and Cloud-entropy Enhanced Genetic Algorithm (CEGA). The studied results show that IGABE converges faster than SGA and HGA and can analyze and reflect the content difference expressed by the objective functions of service composition scheme and its approximation degree to the corresponding dimensions of the ideal point vector more comprehensively than CEGA. As such, the optimal service composition obtained by IGABE algorithm can better meet the complex needs of users.

A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition.

Multi-path QoS-Aware Web Service Composition Using Variable Length Chromosome Genetic Algorithm

A Self-Optimizing QoS-aware Service Composition Approach in a Context Sensitive Environment

A preference-based multi-objective algorithm for optimal service composition selection in cloud manufacturing

A Memetic NSGA-II with EDA-based Local Search for Fully Automated Multiobjective Web Service Composition

Business-Process-Driven Service Composition in a Hybrid Cloud Environment

An Improved ACO Based Service Composition Algorithm in Multi-Cloud Networks

Cloud Manufacturing Service Composition Optimization with Improved Genetic Algorithm

Multi-objective distributed Web service composition-A link-dominance driven evolutionary approach

A Hybrid Service Selection and Composition for Cloud Computing Using the Adaptive Penalty Function in Genetic and Artificial Bee Colony Algorithm

Using Eda-Based Local Search To Improve The Performance Of Nsga-Ii For Multiobjective Semantic Web Service Composition

Performance Optimization for Composite Services in Multiple Networks Environment

QoS-driven Global Optimization Approach for Large-scale Web Services Composition

NSGA-II with Local Search for Multi-objective Application Deployment in Multi-Cloud

A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition

A New Integrated Approach for Cloud Service Composition and Sharing Using a Hybrid Algorithm

A Hybrid Memetic Approach for Fully Automated Multi-Objective Web Service Composition.

Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing

Seeding-Based Multi-Objective Evolutionary Algorithms for Multi-Cloud Composite Applications Deployment.

Service Selection Using Service Clusters

Constraints-Driven Service Composition in Mobile Cloud Computing