A self-learning bee colony and genetic algorithm hybrid for cloud manufacturing services

被引:7
|
作者
Li, Tianhua [1 ]
Yin, Yongcheng [1 ]
Yang, Bo [2 ]
Hou, Jialin [1 ]
Zhou, Kai [1 ]
机构
[1] Shandong Agr Univ, Coll Mech & Elect Engn, Tai An 271018, Shandong, Peoples R China
[2] Chongqing Univ, State Key Lab Mech Transmiss, Chongqing 400044, Peoples R China
基金
中国博士后科学基金;
关键词
Cloud manufacturing; Reinforcement learning (RL); Service composition and optimization; Bee colony algorithm; Genetic algorithm; Quality of service; OPTIMIZATION; SELECTION;
D O I
10.1007/s00607-022-01079-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
At present, cloud services and cloud manufacturing are developing rapidly, speed and accuracy have become the themes of cloud manufacturing development. The core component of cloud manufacturing is resource portfolio optimization. In cloud manufacturing today, the scale of service portfolios is expanding rapidly, and the number of candidate services which in the service pool is increasing gradually. To adapt to the development of cloud services, an optimization algorithm with faster speed, greater precision and higher stability is required to solve the problem of cloud service composition and optimization (CSCO). To increase the convergence rate and avoid falling into local optima with the artificial bee colony algorithm, a self-learning artificial bee colony genetic algorithm (SLABC-GA) is proposed in this paper, which is based on reinforcement learning (RL), and the RL is used to intelligently select the number of dimensions of each update of a feasible solution. A global optimal individual is used to search and guide the search equation to avoid obtaining local optima and improve algorithm development and the precision of the traditional artificial bee colony algorithm (ABC). A genetic algorithm (GA) is introduced in a later stage of the algorithm to further improve its accuracy and convergence speed. Additionally, this paper analyzes and constructs the self-learning model in SLABC, the optimal learning method is Q-learning algorithm, and designs a reward method and state determination method of RL in the environment of the bee colony algorithm. Finally, a large number of comparative experiments have been carried out, the results show that the accuracy and speed of the SLABC-GA outperform for CSCO problems, and the performance of the SLABC-GA for large-scale CSCO problems is better than that of genetic algorithm (GA) and the traditional artificial bee colony algorithm (ABC).
引用
收藏
页码:1977 / 2003
页数:27
相关论文
共 50 条
  • [21] Optimization method for cloud manufacturing service composition based on the improved artificial bee colony algorithm
    Hu, Qiang
    Tian, Yuqing
    Qi, Haoquan
    Wu, Peng
    Liu, Qingxue
    Tongxin Xuebao/Journal on Communications, 2023, 44 (01): : 200 - 210
  • [22] Self-learning and self-adaptive resource allocation for cloud-based software services
    Chen, Xing
    Lin, Junxin
    Lin, Bing
    Xiang, Tao
    Zhang, Ying
    Huang, Gang
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (23):
  • [23] A hybrid approach to artificial bee colony algorithm
    Lianbo Ma
    Yunlong Zhu
    Dingyi Zhang
    Ben Niu
    Neural Computing and Applications, 2016, 27 : 387 - 409
  • [24] Hybrid Differential Artificial Bee Colony Algorithm
    Abraham, Ajith
    Jatoth, Ravi Kumar
    Rajasekhar, A.
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (02) : 249 - 257
  • [25] A hybrid approach to artificial bee colony algorithm
    Ma, Lianbo
    Zhu, Yunlong
    Zhang, Dingyi
    Niu, Ben
    NEURAL COMPUTING & APPLICATIONS, 2016, 27 (02): : 387 - 409
  • [26] A Hybrid Artificial Bee Colony Optimization Algorithm
    Yuan, Yanhua
    Zhu, Yuanguo
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 492 - 496
  • [27] A self-learning framework for services selection
    Wang H.
    Wang Y.
    Huang J.Z.
    Xu X.
    International Journal of Information Technology and Management, 2010, 9 (01) : 90 - 110
  • [28] Cloud-based Control Approach in Discrete Manufacturing Using a Self-Learning Architecture
    Lindemann, Benjamin
    Karadogan, Celalettin
    Jazdi, Nasser
    Liewald, Mathias
    Weyrich, Michael
    IFAC PAPERSONLINE, 2018, 51 (10): : 163 - 168
  • [29] Research of Self-learning of Plate Deformation Resistance based on Genetic Algorithm
    He, Chunyu
    Jiao, Zhijie
    Wu, Di
    MATERIALS PROCESSING TECHNOLOGIES, PTS 1 AND 2, 2011, 154-155 : 260 - 264
  • [30] Artificial Bee Colony Algorithm with Self Adaptive Colony Size
    Sharma, Tarun Kumar
    Pant, Millie
    Singh, V. P.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I, 2011, 7076 : 593 - +