Resource scheduling is the key port of cloud computing resource management. One excellent method may enhance the efficiency of the whole cloud computing system, and effectively share resource in wide area. Genetic Algorithm has adaptability, global optimization ability and implicit parallelism, which is not in other methods. For the sake of scheduling effective resource to accomplish relevant task, improved genetic algorithm is adopted in cloud computing resource scheduling research. Finally, a simulation based on cloudsim is carried out, which proves the correctness and validity of the scheduling method mentioned in this paper.
Aiming at solving the vehicle routing problem, an improved genetic algorithm based on fuzzy C-means clustering (FCM) is proposed to solve the vehicle routing problem with capacity constraints. On the basis of genetic algorithm, the FCM algorithm is used to decompose the large-scale vehicle routing optimization problem into small-scale subproblems, which can effectively improve the efficiency of the algorithm. At the same time, a generation method of the initial solution to CVRP problem is designed. The improved algorithm has good robustness and can also reduce the possibility of falling into local optimization in the search process. Finally, a simulation example is provided to verify the efficiency and superiority of the proposed algorithm.
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.