Volume 13 Number 6 (Jun. 2018)
Home > Archive > 2018 > Volume 13 Number 6 (Jun. 2018) >
JSW 2018 Vol.13(6): 350-359 ISSN: 1796-217X
doi: 10.17706/jsw.13.6.350-359

The Artificial Bee Colony Algorithm Improved with Simplex Method

Xufang Zhao1*, Ximing Liang1, Long Wen2
1School of Science, Beijing University of Civil Engineering and Architecture, Beijing 102600,China.
2Key Laboratory of Economics System Simulation, Guizhou University of Finance & Economics, Guiyang 550025, PR China.

Abstract—Artificial bee colony (ABC) is one of very effective intelligence optimization algorithms, which has good performance in solving global optimization problems(GOPs). However, the ABC algorithm performs relatively poorly in complex GOPs for some weaknesses, such as slow convergence and poor exploitation. An improved artificial bee colony algorithm named SABC algorithm is proposed, which combines the ABC algorithm and the simplex method for GOPs. In SABC algorithm, the simplex method is employed to update the food sources which cannot be improved after limit updates in the ABC algorithm. The proposed SABC algorithm takes not only the advantages of directness, simpleness and small calculation amount of simplex method, but also the strong global search ability of ABC algorithm. The accurate and rapid local research ability of the simplex method can guarantee to avoid some blind meaningless iteration in the ABC algorithm. The validity has been verified by the numerical experiments on 9 benchmark GOPs. The numerical result show that the proposed SABC algorithm has faster convergence speed and better convergence accuracy compared to the basic ABC algorithm.

Index Terms—Artificial bee colony algorithm, simplex method, numerical experiments.


Cite: Xufang Zhao, Ximing Liang, Long Wen, "The Artificial Bee Colony Algorithm Improved with Simplex Method," Journal of Software vol. 13, no. 6, pp. 350-359, 2018.

General Information

ISSN: 1796-217X
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jan 11, 2019 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 12 have been indexed by DBLP.    [Click]

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • Mar 12, 2019 News!

    Vol 14, No. 3 has been published with online version 4 original aritcles from 4 countries are published in this issue.    [Click]