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 (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]