×

Gbest-guided artificial bee colony algorithm for numerical function optimization. (English) Zbl 1204.65074

Summary: The artificial bee colony (ABC) algorithm invented recently by D. Karaboga [Erciyes University, Kayseri, Turkey, Technical Report-TR06 (2005)] is a biological-inspired optimization algorithm, which has been shown to be competitive with some conventional biological-inspired algorithms, such as genetic algorithm (GA), differential evolution (DE) and particle swarm optimization (PSO). However, there is still an insufficiency in the ABC algorithm regarding its solution search equation, which is good at exploration but poor at exploitation. Inspired by PSO, we propose an improved ABC algorithm called gbest-guided ABC (GABC) algorithm by incorporating the information of the global best (gbest) solution into the solution search equation to improve the exploitation. Experimental results obtained on a set of numerical benchmark functions show that GABC algorithm can outperform the ABC algorithm in most of them.

MSC:

65K05 Numerical mathematical programming methods

Software:

ABC
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Holland, J., Adaptation in Natural and Artificial Systems (1992), MIT Press: MIT Press Cambridge, MA
[2] Tang, K. S.; Man, K. F.; Kwong, S.; He, Q., Genetic algorithms and their applications, IEEE Signal Processing Magazine, 13, 22-37 (1996)
[4] Eberhart, R.; Shi, Y.; Kennedy, J., Swarm Intelligence (2001), Morgan Kaufmann: Morgan Kaufmann San Fransisco, CA
[5] Dorigo, M.; Stutzle, T., Ant Colony Optimization (2004), MIT Press: MIT Press Cambridge, MA · Zbl 1092.90066
[6] Simon, D., Biogeography-based optimization, IEEE Transactions on Evolutionary Computation, 12, 702-713 (2008)
[9] Karaboga, D.; Basturk, B., A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Journal of Global Optimization, 39, 171-459 (2007) · Zbl 1149.90186
[10] Karaboga, D.; Basturk, B., On the performance of artificial bee colony (ABC) algorithm, Applied Soft Computing, 8, 687-697 (2008)
[11] Karaboga, D.; Akay, B., A comparative study of artificial bee colony algorithm, Applied Mathematics and Computation, 214, 108-132 (2009) · Zbl 1169.65053
[12] Price, K. V.; Storn, R. M.; Lampinen, J. A., Differential Evolution: A Practical Approach to Global Optimization (2005), Springer-Verlag: Springer-Verlag Berlin, Germany · Zbl 1186.90004
[13] Singh, A., An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem, Applied Soft Computing, 9, 625-631 (2009)
[14] Karaboga, N., A new design method based on artificial bee colony algorithm for digital IIR filters, Journal of The Franklin Institute, 346, 328-348 (2009) · Zbl 1166.93351
[15] Ponton, J. W.; Klemes, J., Alternatives to neural networks for inferential measurement, Computers and Chemical Engineering, 17, 42-47 (1993)
[16] Rao, R. S.; Narasimham, S.; Ramalingaraju, M., Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm, International Journal of Electrical Power and Energy Systems Engineering (IJEPESE), 1, 116-122 (2008)
[17] Karaboga, D.; Akay, B.; Ozturk, C., Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks, (LNCS: Modeling Decisions for Artificial Intelligence, vol. 4617 (2007), Springer-Verlag), 318-329
[19] Karaboga, D.; Basturk, B., Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems, (LNCS: Advances in Soft Computing-Foundations of Fuzzy Logic and Soft Computing, vol. 4529 (2007), Springer-Verlag), 789-798
[21] Omran, M. G.H.; Mahdavi, M., Global-best harmony search, Applied Mathematics and Computation, 198, 643-656 (2008) · Zbl 1146.90091
[22] Trelea, I. C., The particle swarm optimization algorithm: convergence analysis and parameter selection, Information Processing Letters, 85, 317-325 (2003) · Zbl 1156.90463
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.