E-postama gönder ORDER BASED EMIGRANT CREATION STRATEGY FOR PARALLEL ARTIFICIAL BEE COLONY ALGORITHM
Öz
Artificial Bee Colony (ABC) algorithm inspired by the foraging behaviors of real honey bees is one of the most important swarm intelligence based optimization algorithms. When considering the robust and phase divided structure of the ABC algorithm, it is clearly seen that ABC algorithm is intrinsically suitable for parallelization. In this paper, we proposed a new emigrant creation strategy for parallel ABC algorithm. The proposed model named order based emigrant creation strategy depends on sending best food source in a subcolony after modifying it with another food source chosen sequentially from the same subcolony at each migration time. Experimental studies on a set of numerical benchmark functions showed that parallel ABC algorithm powered by the newly proposed model significantly improved quality of the final solutions and convergence performance when compared with standard serial ABC algorithm and parallel ABC algorithm for which the best food sources in the subcolonies directly used as emigrants.
Anahtar Kelimeler
Tam Metin:
PDF (English)Referanslar
B. Kumar, D. Kumar, “A Review on Artificial Bee Colony Algorithm", International Journal of Engineering & Technologies, vol. 2, no. 3, 2013.
J.C. Bansal, H. Sharma, S.S. Jadon, “Artificial Bee Colony Algorithm: A Survey", International Journal of Advanced Intelligence Paradigm, vol. 5, pp: 123-159, 2013.
A.L. Bolaji, A.T. Khader, M.A. Al-Betar, M.A. Awadallah, “Artificial Bee Colony Algorithm, its Variants and Applications: A Survey", Journal of Theoretical & Applied Information Technology, vol. 47, no. 2, pp: 434-459, 2013.
D. Karaboga, B. Gorkemli, C. Ozturk, N. Karaboga, “A Comprehensive Survey: Artificial Bee Colony Algorithm and Applications", Artificial Intelligence Review, vol. 42, no. 1, pp: 21-57, 2014.
P. Borovska, V. Gancheva, N. Landzhev, “Massively Parallel Algorithm for Multiple Biological Sequences Alignment”, International Confe-rence on, 2013, pp: 638-642.
S. Aslan, C. Öztürk, “A New Artificial Bee Colony Algorithm to Solve the Multiple Sequence Alignment Problem", International Journal of Data Mining and Bioinformatics, vol. 14, no. 4, pp: 332-353, 2016.
T. Batbat, C. Ozturk, “Protein Structure Prediction with Discrete Ar-tificial Bee Colony Algorithm", International Journal of Informatics Technologies, vol. 9, no. 3, 2016.
H. Badem, A. Baştürk, A. Çalışkan, M. Yüksel, “A New Efficient Tra-ining Strategy for Deep Neural Networks by Hybridization of Artificial Bee Colony and Limited-Memory BFGS Optimization Algorithms", Neurocompuing, 2017.
B. Akay, D. Karaboga, “A Survey on the Applications of Artificial Bee Colony in Signal, Image and Video Processing", Signal, Image and Video Processing, vol. 9, pp: 967-990, 2015.
N. Karaboga, “A new design method based on artificial bee colony algorithm for digital IIR filters”, Journal of the Franklin Institute, vol. 346, no. 4, pp: 328-348, 2009.
G. Zhu, S. Kwong, “Gbest-guided Artificial Bee Colony Algorithm for Numerical Function Optimization”, Applied mathematics and computa-tion, vol. 217, no. 7, pp: 3166-3173, 2010.
L. dos Santos Coelho, P. Alotto, “Gaussian artificial bee colony algo-rithm approach applied to Loneys´ solenoid benchmark problem”, IEEE Transactions on Magnetics, vol. 47, no. 5, pp: 1326-1329, 2011.
D. Karaboga, B. Gorkemli, “A quick artificial bee colony (qABC) algorithm and its performance on optimization problems”, Applied Soft Computing, vol. 23, pp: 227-238, 2014.
W. Gao, S. Liu, “Improved artificial bee colony algorithm for global optimization”, Information Processing Letters, vol. 111, no. 17, pp: 871-882, 2011.
W. Xiang, S. Ma, M. An, “Habcde: a hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution”, Applied Mathematics and Computation, vol. 238, pp: 370-386, 2014.
B. Wu, C. Qian, W. Ni, S. Fan, “Hybrid harmony search and artificial bee colony algorithm for global optimization problems”, Computers & Mathematics with Applications, vol. 64, no. 8, pp: 2621-2634, 2012.
A. Banitalebi, M. I. A. Aziz, A. Bahar, Z. A. Aziz, “Enhanced compact artificial bee colony”, Information Sciences, vol. 298, pp: 491-511, 2015.
H. Narasimhan, “Parallel Artificial Bee Colony (PABC) Algorithm", World Congress on Nature and Biologically Inspired Computing (Na-BIC), Coimbatore, India, 2009, pp: 306-311.
A. Banharnsakun, T. Achalakul, B. Sirinaovakul, “Artificial Bee Colony Algorithm on Distributed Environments", Second World Congress on Nature and Biologically Inspired Computing (NaBIC), Fukuoka, 2010, pp: 13-18.
R. Luo, T.S. Pan, P.W. Tsai, J.S. Pan, “Parallelized Artificial Bee Colony Algorithm with Ripple-Communication Strategy", Fourth International Conference on Genetic and Evolutionary Computing (ICGEC), Shen-zen, 2010, pp: 350-353.
M. Subotic, M. Tuba, N. Stanarevic, “Parallelization of the Artificial Bee Colony Algorithm", Proceedings of the 11th WSEAS International Conference on Neural Networks, Evolutionary Computing and Fuzzy Systems, 2010, pp: 191-196.
M. Subotic, M. Tuba, N. Stanarevic, “Different Approaches in Paralle-lization of the Artificial Bee Colony Algorithm", International Journal of Mathematical Models and Methods in Applied Sciences, vol. 5, pp: 755-762, 2011.
A. Baştürk, R. Akay, “Performance Analysis of The Coarse-Grained Parallel Model of The Artificial Bee Colony Algorithm", Information Sciences, vol. 253, pp: 34-55, 2013.
D. Karaboga, S. Aslan, “Best Supported Emigrant Creation for Parallel Implementation of Artificial Bee Colony Algorithm", IU-Journal of Electrical & Electronics Engineering, vol. 16, no. 2, pp: 2055-2064, 2016.
S. Aslan, H. Badem, D. Karaboga, A. Baştürk, “A New Sychronous Parallel Artificial Bee Colony Algorithm", 1st International Conference on Engineering Technology and Applied Sciences, 2016, pp: 734-744.
D. Karaboga, S. Aslan, “A Discrete Artificial Bee Colony Algorithm for Detecting Transcription Factor Binding Sites in DNA Sequences",Genetics and Molecular Research, vol. 15, no. 2, 2016.
Madde Ölçümleri
Metrics powered by PLOS ALM
Refback'ler
- Şu halde refbacks yoktur.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Selçuk-Teknik Dergisi ISSN:1302-6178