Skip to main content

Advertisement

SpringerLink
Log in

A dynamic ant-colony genetic algorithm for cloud service composition optimization

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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–16

    Google Scholar 

  2. Zhou J, Yao X (2015) Advanced manufacturing technology and new industrial revolution. Comput Integr Manuf Syst 21(8):1963–1978

    Google Scholar 

  3. Arkat J, Ghahve H (2014) Scheduling of virtual manufacturing cells with outsourcing allowed. Int J Comput Integr Manuf 27(12):1079–1089. https://doi.org/10.1080/0951192x.2013.874581

    Article  Google 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–1356

    Google Scholar 

  5. Luo YL, Zhang L, Tao F, Ren L, Liu YK, Zhang ZQ (2013) A modeling and description method of multidimensional information for manufacturing capability in cloud manufacturing system. Int J Adv Manuf Technol 69(5–8):961–975. https://doi.org/10.1007/s00170-013-5076-9

    Article  Google Scholar 

  6. Buckholtz B, Ragai I, Wang L (2015) Cloud manufacturing: current trends and future implementations. Journal of manufacturing science and engineering-transactions of the Asme 137(4):044001. https://doi.org/10.1115/1.4030009

    Article  Google Scholar 

  7. Zhou J, Yao X (2017) Hybrid teaching-learning-based optimization of correlation-aware service composition in cloud manufacturing. Int J Adv Manuf Technol 91(9–12):3515–3533. https://doi.org/10.1007/s00170-017-0008-8

    Article  Google Scholar 

  8. Antonio Parejo J, Segura S, Fernandez P, Ruiz-Cortes A (2014) QoS-aware web services composition using GRASP with path relinking. Expert Syst Appl 41(9):4211–4223. https://doi.org/10.1016/j.eswa.2013.12.036

    Article  Google Scholar 

  9. Cao Y, Wang S, Kang L, Gao Y (2016) A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int J Adv Manuf Technol 82(1–4):235–251. https://doi.org/10.1007/s00170-015-7350-5

    Article  Google Scholar 

  10. Laili Y, Tao F, Zhang L, Sarker BR (2012) A study of optimal allocation of computing resources in cloud manufacturing systems. Int J Adv Manuf Technol 63(5–8):671–690. https://doi.org/10.1007/s00170-012-3939-0

    Article  Google Scholar 

  11. Wu Q, Zhu Q, Zhou M (2014) A correlation-driven optimal service selection approach for virtual enterprise establishment. J Intell Manuf 25(6):1441–1453. https://doi.org/10.1007/s10845-013-0751-0

    Article  Google Scholar 

  12. Xue X, Wang S, Lu B (2016) Manufacturing service composition method based on networked collaboration mode. J Netw Comput Appl 59:28–38

    Article  Google Scholar 

  13. Wang ZJ, Liu ZZ, Zhou XF, Lou YS (2011) An approach for composite web service selection based on DGQoS. Int J Adv Manuf Technol 56(9–12):1167–1179. https://doi.org/10.1007/s00170-011-3230-9

    Article  Google Scholar 

  14. Cao Y, Wang S, Kang L, Li C, Guo L (2015) Study on machining service modes and resource selection strategies in cloud manufacturing. Int J Adv Manuf Technol 81(1–4):597–613. https://doi.org/10.1007/s00170-015-7222-z

    Article  Google Scholar 

  15. Wang SL, Guo L, Kang L, Li CS, Li XY, Stephane YM (2014) Research on selection strategy of machining equipment in cloud manufacturing. Int J Adv Manuf Technol 71(9–12):1549–1563. https://doi.org/10.1007/s00170-013-5578-5

    Article  Google Scholar 

  16. Huang B, Li C, Tao F (2014) A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system. Enterp Inf Syst 8(4):445–463. https://doi.org/10.1080/17517575.2013.792396

    Article  Google Scholar 

  17. Guo H, Tao F, Zhang L, Su S, Si N (2010) Correlation-aware web services composition and QoS computation model in virtual enterprise. Int J Adv Manuf Technol 51(5–8):817–827. https://doi.org/10.1007/s00170-010-2648-9

    Article  Google Scholar 

  18. Tao F, Zhao D, Hu Y, Zhou Z (2010) Correlation-aware resource service composition and optimal-selection in manufacturing grid. Eur J Oper Res 201(1):129–143. https://doi.org/10.1016/j.ejor.2009.02.025

    Article  MATH  Google Scholar 

  19. Liu ZZ, Song C, Chu DH, Hou ZW, Peng WP (2017) An approach for multipath cloud manufacturing services dynamic composition. Int J Intell Syst 32(4):371–393. https://doi.org/10.1002/int.21865

    Article  Google Scholar 

  20. Jin H, Yao X, Chen Y (2017) Correlation-aware QoS modeling and manufacturing cloud service composition. J Intell Manuf 28(8):1947–1960. https://doi.org/10.1007/s10845-015-1080-2

    Article  Google Scholar 

  21. Zhou J, Yao X (2017) Multi-objective hybrid artificial bee colony algorithm enhanced with Lévy flight and self-adaption for cloud manufacturing service composition. Appl Intell 47(3):721–742. https://doi.org/10.1007/s10489-017-0927-y

    Article  Google Scholar 

  22. Zhou J, Yao X (2017) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Technol 88(9–12):3371–3387. https://doi.org/10.1007/s00170-016-9034-1

    Article  Google Scholar 

  23. Zhou J, Yao X (2017) A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition. Int J Prod Res 55(16):4765–4784. https://doi.org/10.1080/00207543.2017.1292064

    Article  Google Scholar 

  24. He W, Xu L (2015) A state-of-the-art survey of cloud manufacturing. Int J Comput Integr Manuf 28(3):239–250

    Article  Google Scholar 

  25. Garg S, Modi K, Chaudhary S (2016) A QoS-aware approach for runtime discovery, selection and composition of semantic web services. Int J Web Inf Syst 12(2):177–200. https://doi.org/10.1108/IJWIS-12-2015-0040

    Article  Google Scholar 

  26. Wu QW, Ishikawa F, Zhu QS, Shin DH (2016) QoS-aware multigranularity service composition: modeling and optimization. IEEE Trans Syst Man CY-S 46(11):1565–1577. https://doi.org/10.1109/TSMC.2015.2503384

    Article  Google Scholar 

  27. Zeng LZ, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327. https://doi.org/10.1109/tse.2004.11

    Article  Google Scholar 

  28. Nabaei A, Hamian M, Parsaei MR, Safdari R, Samad-Soltani T, Zarrabi H, Ghassemi A (2018) Topologies and performance of intelligent algorithms: a comprehensive review. Artif Intell Rev 49(1):79–103. https://doi.org/10.1007/s10462-016-9517-3

    Article  Google Scholar 

  29. Al-Shihabi ST, AlDurgam MM (2017) A max–min ant system for the finance-based scheduling problem. Comput Ind Eng 110:264–276. https://doi.org/10.1016/j.cie.2017.06.016

    Article  Google Scholar 

  30. Li X, Wang Y (2018) Scheduling batch processing machine using max–min ant system algorithm improved by a local search method. Math Probl Eng 2018:1–10. https://doi.org/10.1155/2018/3124182

    MathSciNet  Google Scholar 

  31. Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2–3):243–278. https://doi.org/10.1016/j.tcs.2005.05.020

    Article  MathSciNet  MATH  Google 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

  33. Dong G, Guo WW, Tickle K (2012) Solving the traveling salesman problem using cooperative genetic ant systems. Expert Syst Appl 39(5):5006–5011. https://doi.org/10.1016/j.eswa.2011.10.012

    Article  Google Scholar 

  34. Zhao F, Yao Z, Luan J, Song X (2016) A novel fused optimization algorithm of genetic algorithm and ant colony optimization. Math Probl Eng 2016:1–10. https://doi.org/10.1155/2016/2167413

    MATH  Google Scholar 

  35. Yao Z, Liu J, Wu Z (2009) An integrated optimization algorithm of GA and ACA-based approaches for modeling virtual enterprise partner selection. Data Base Adv Inf Syst 40(2):37–56. https://doi.org/10.1145/1531817.1531824

    Article  Google Scholar 

  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

    Article  Google Scholar 

Download references

Acknowledgments

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).

Author information

Authors and Affiliations

  1. State Key Laboratory of Mechanical Transmission, Chongqing University, Chongqing, 400044, China

    Yefeng Yang, Bo Yang, Shilong Wang, Yankai Wang & Xiao Shu

  2. State Key Laboratory of Complex Product Intelligent Manufacturing System Technology, CASIC, Beijing, 100854, China

    Feng Liu

Authors
  1. Yefeng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shilong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yankai Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xiao Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Yang.

Electronic supplementary material

ESM 1

(XLSX 187 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, Y., Yang, B., Wang, S. et al. A dynamic ant-colony genetic algorithm for cloud service composition optimization. Int J Adv Manuf Technol 102, 355–368 (2019). https://doi.org/10.1007/s00170-018-03215-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-018-03215-7

Keywords

Search

Navigation