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 条
  • [31] An Augmented Artificial Bee Colony with Hybrid Learning
    Hu, Guozheng
    Chu, Xianghua
    Niu, Ben
    Li, Li
    Liu, Yao
    Lin, Dechang
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 391 - 399
  • [32] A Hybrid Artificial Bee Colony Algorithm to Solve Multi-objective Hybrid Flowshop in Cloud Computing Systems
    Li, Jun-qing
    Han, Yu-yan
    Wang, Cun-gang
    CLOUD COMPUTING AND SECURITY, PT I, 2017, 10602
  • [33] A Hybrid of Artificial Bee Colony, Genetic Algorithm, and Neural Network for Diabetic Mellitus Diagnosing
    Rashid, Tarik A.
    Abdullah, Saman M.
    ARO-THE SCIENTIFIC JOURNAL OF KOYA UNIVERSITY, 2018, 6 (01): : 55 - 64
  • [34] Ensemble learning artificial bee colony algorithm
    Du Z.
    Liu G.
    Zhao X.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (02): : 124 - 131
  • [35] A Genetic-Ant-Colony Hybrid Algorithm for Task Scheduling in Cloud System
    Wu, Zhilong
    Xing, Sheng
    Cai, Shubin
    Xiao, Zhijiao
    Ming, Zhong
    SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 183 - 193
  • [36] A self adaptive hybrid enhanced artificial bee colony algorithm for continuous optimization problems
    Shan, Hai
    Yasuda, Toshiyuki
    Ohkura, Kazuhiro
    BIOSYSTEMS, 2015, 132 : 43 - 53
  • [37] A study on self-learning of manufacturing pattern selection in knowledgeable manufacturing
    Ma, Kaiping
    Liu, Guoqing
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 1103 - +
  • [38] Hybrid enhanced ant colony algorithm and enhanced bee colony algorithm for grid scheduling
    Mathiyalagan, P.
    Suriya, S.
    Sivanandam, S. N.
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2011, 2 (01) : 45 - 58
  • [39] An ontology self-learning approach for CNC machine capability information integration and representation in cloud manufacturing
    Zhao, Yuanyuan
    Liu, Quan
    Xu, Wenjun
    Yuan, Huiqun
    Lou, Ping
    JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2022, 25
  • [40] A hybrid whale optimization algorithm with artificial bee colony
    Chenjun Tang
    Wei Sun
    Min Xue
    Xing Zhang
    Hongwei Tang
    Wei Wu
    Soft Computing, 2022, 26 : 2075 - 2097