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 条
  • [41] A hybrid whale optimization algorithm with artificial bee colony
    Tang, Chenjun
    Sun, Wei
    Xue, Min
    Zhang, Xing
    Tang, Hongwei
    Wu, Wei
    SOFT COMPUTING, 2022, 26 (05) : 2075 - 2097
  • [42] Hybrid Artificial Bee Colony algorithm with Differential Evolution
    Jadon, Shimpi Singh
    Tiwari, Ritu
    Sharma, Harish
    Bansal, Jagdish Chand
    APPLIED SOFT COMPUTING, 2017, 58 : 11 - 24
  • [43] A Self-Learning and Online Algorithm for Time Series Anomaly Detection, with Application in CPU Manufacturing
    Wang, Xing
    Lin, Jessica
    Patel, Nital
    Braun, Martin
    CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2016, : 1823 - 1832
  • [44] A Developed Artificial Bee Colony Algorithm Based on Cloud Model
    Jin, Ye
    Sun, Yuehong
    Ma, Hongjiao
    MATHEMATICS, 2018, 6 (04)
  • [45] Cloud platform load balancing based on bee colony algorithm
    Xue F.
    Wu Z.
    International Journal of Reasoning-based Intelligent Systems, 2019, 11 (01): : 57 - 64
  • [46] Efficient Auto-scaling Approach in the Telco Cloud using Self-learning Algorithm
    Tang, Pengcheng
    Li, Fei
    Zhou, Wei
    Hu, Weihua
    Yang, Li
    2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [47] Study on optimal operation of reservoir based on directional self-learning genetic algorithm
    School of Water Resources and Hydraulic Power, Xi'an University of Technology, Xi'an 710048, China
    不详
    Shuili Fadian Xuebao, 2009, 4 (43-48+55):
  • [48] Hybrid GA-BP self-learning algorithm for fuzzy logic system
    Wang, H.L.
    Lu, Q.F.
    Tong, M.A.
    Kongzhi Lilun Yu Yinyong/Control Theory and Applications, 2001, 18 (01):
  • [49] Improved Self-Learning Genetic Algorithm for Solving Flexible Job Shop Scheduling
    Jiang, Ming
    Yu, Haihan
    Chen, Jiaqing
    MATHEMATICS, 2023, 11 (22)
  • [50] The Application of Genetic Operators in the Artificial Bee Colony Algorithm
    Kothari, Vivek
    Chandra, Satish
    2014 RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (ICRAIE), 2014,