A dynamic ant-colony genetic algorithm for cloud service composition optimization
- 83 Downloads
At present, as the candidate services in the cloud service pool increase, the scale of the service composition increases rapidly. When the existing intelligent optimization algorithms are used to solve the large-scale cloud service composition and optimization (CSCO) problem, it is difficult to ensure the high precision and stability of the optimization results. To overcome such drawbacks, a new dynamic ant-colony genetic hybrid algorithm (DAAGA) is proposed in this paper. The best fusion evaluation strategy is used to determine the invoking timing of genetic and ant-colony algorithms, so the executive time of the two algorithms can be controlled dynamically based on the current solution quality, then the optimization ability is maximized and the overall convergence speed is accelerated. An iterative adjustment threshold is introduced to control the genetic operation and population size in later iterations, in which the effect of genetic algorithm is reduced when the population closes to optimal solution, only the mutation operation is implemented to reduce the calculation, and the population size is increased to find the optimal solution more quickly. A series of comparison experiments are carried out and the results show that the accuracy and stability of DAAGA are significantly improved for the large-scale CSCO problem, and the time consumption of the algorithm is also optimized.
KeywordsCloud manufacturing Service composition and optimization Quality of service DAAGA Best fusion point assessment Iterative adjustment threshold
Unable to display preview. Download preview PDF.
The presented work was supported by the Self-Planned Task of State Key Laboratory of Mechanical Transmission (grant number SKLMT-ZZKT-2016Z04), the Fundamental Research Funds for the Central Universities (grant number 106112017CDJXY110001, 2018CDQYJX0013), and the open research fund project of state key laboratory of complex product intelligent manufacturing system technology (grant number QYYE602).
- 1.Li BH, Zhang L, Wang SL, Tao F, Cao JW, Jiang XD, Song X, Chai XD (2010) Cloud manufacturing: a new service-oriented networked manufacturing model. Comput Integr Manuf Syst 16(1):1–16Google Scholar
- 2.Zhou J, Yao X (2015) Advanced manufacturing technology and new industrial revolution. Comput Integr Manuf Syst 21(8):1963–1978Google Scholar
- 4.Li BH, Zhang L, Ren L, Chai XD, Tao F, Wang YZ, Yin C, Huang P, Zhao XP, Zhou ZD (2012) Typical characteristics, technologies and applications of cloud manufacturing. Comput Integr Manuf Syst 18(7):1345–1356Google Scholar
- 32.Li X, Mao Z, Qi E, Acm (2009) Research on multi-supplier performance measurement based on genetic ant colony algorithm. World summit on genetic and evolutionary computation 2009:867–870 https://doi.org/10.1145/1543834.1543962
- 36.Liu J, Chen YL, Wang L, Zuo LD, Niu YF (2018) An approach for service composition optimisation considering service correlation via a parallel max–min ant system based on the case library. Int J Comput Integr Manuf 31(12):1174–1188. https://doi.org/10.1080/0951192X.2018.1529435 CrossRefGoogle Scholar