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.

[PDF]

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
  • May 11, 2018 News!

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

  • Dec 22, 2017 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICCSM 2018, will be held in Nice, France, July 17-19.   [Click]

  • Jun 25, 2018 News!

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

  • Jun 25, 2018 News!

    The papers published in Vol.13, No. 6 have all received dois from Crossref.

  • Jun 12, 2018 News!

    The papers published in Vol.13, No. 5 have all received dois from Crossref.