Journal of Northeastern University Natural Science ›› 2019, Vol. 40 ›› Issue (6): 777-782.DOI: 10.12068/j.issn.1005-3026.2019.06.004

• Information & Control • Previous Articles     Next Articles

Web Service Composition Optimization Method Based on Improved Multi-objective Artificial Bee Colony Algorithm

SONG Hang1,2, WANG Ya-li1, LIU Guo-qi1, ZHANG Bin2   

  1. 1. School of Software, Northeastern University, Shenyang 110169, China; School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China.
  • Received:2018-05-11 Revised:2018-05-11 Online:2019-06-15 Published:2019-06-14
  • Contact: ZHANG Bin
  • About author:-
  • Supported by:
    -

Abstract: To solve the problem of combinatorial diversity and service quality in Web service composition optimization methods, an improvement in artificial bee colony algorithm was proposed. Several methods such as reverse learning operator, elite guidance strategy, and combination mutation strategy were led into the algorithm, by which targeted information could be provided to update individuals. Furthermore, the diversity of service portfolios was enhanced on the premise of ensuring the quality of service portfolios. The experimental results indicated that the refined algorithm has fast convergence speed and good uniformity. Meanwhile, a better optimistic effect was also received for the optimization of Web service composition, and the search accuracy, solution quality and convergence speed were improved as well.

Key words: web services, optimization of service composition, artificial bee colony, multi-objective optimization

CLC Number: