An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing

Jiajun Zhou, Xifan Yao, Yingzi Lin, Felix T.S. Chan, Yun Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

63 Citations (Scopus)


Several conflicting criteria must be optimized simultaneously during the service composition and optimal selection (SCOS) in cloud manufacturing, among which tradeoff optimization regarding the quality of the composite services is a key issue in successful implementation of manufacturing tasks. This study improves the artificial bee colony (ABC) algorithm by introducing a synergetic mechanism for food source perturbation, a new diversity maintenance strategy, and a novel computing resources allocation scheme to handle complicated many-objective SCOS problems. Specifically, differential evolution (DE) operators with distinct search behaviors are integrated into the ABC updating equation to enhance the level of information exchange between the foraging bees, and the control parameters for reproduction operators are adapted independently. Meanwhile, a scalarization based approach with active diversity promotion is used to enhance the selection pressure. In this proposal, multiple size adjustable subpopulations evolve with distinct reproduction operators according to the utility of the generating offspring so that more computational resources will be allocated to the better performing reproduction operators. Experiments for addressing benchmark test instances and SCOS problems indicate that the proposed algorithm has a competitive performance and scalability behavior compared with contesting algorithms.
Original languageEnglish
Pages (from-to)50-82
Number of pages33
JournalInformation Sciences
Publication statusPublished - 1 Aug 2018


  • Cloud manufacturing
  • Evolutionary algorithm
  • Many-objective optimization
  • Service composition

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this