Yıl: 2018 Cilt: 6 Sayı: 3 Sayfa Aralığı: 220 - 227 Metin Dili: İngilizce İndeks Tarihi: 23-09-2019

A Novel Multi-Swarm Approach for Numeric Optimization

Öz:
In order to solve the numeric optimization problems, swarm-based meta-heuristic algorithms can be used as an alternative tosolve optimization problems. Meta-heuristic algorithms do not guarantee finding the optimal solution but they produce acceptable solutionsin a reasonable computation time. By depending on the nature of the problems and the structure of the meta-heuristic algorithms, differentresults are obtained by different algorithms, and none of the meta-heuristic algorithm could guarantee to find the optimal solution. Particleswarm optimization (PSO) and artificial bee colony (ABC) algorithms are well known meta-heuristic algorithms often used for solvingnumeric optimization problems. In this study, a novel multi-swarm approach based on PSO and ABC algorithms is suggested. The proposedmulti-swarm approach includes PSO and ABC algorithms together and replacing the swarm which achieves better solutions than the otheralgorithm in a pre-defined migration period. By this migration, swarm always include better solutions concerned to the algorithm whichachieves better results. While running PSO and ABC algorithms competitively, this migration ensures to utilize better solutions of both thesolutions of PSO or ABC algorithms, and the convergence characteristic of each algorithm provides different approximation to the solutionspace. Thus, it is expected to obtain successful solutions and increasing the success rate at each migration cycle. The suggested approachhas been tested on 14 well-known benchmark functions, and the results of the study are compared with the results in literature. Theexperimental results and comparisons show that the proposed approach is better than the other algorithms.
Anahtar Kelime:

Konular: Bilgisayar Bilimleri, Yapay Zeka
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • E. Bonabeau, D. d. R. D. F. Marco, M. Dorigo, G. Théraulaz, and G. Theraulaz, Swarm intelligence: from natural to artificial systems: Oxford university press, 1999.
  • D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Technical report-tr06, Erciyes university, engineering faculty, computer engineering department2005.
  • M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," Ieee Transactions on Systems Man and Cybernetics Part B-Cybernetics, vol. 26, pp. 29-41, Feb 1996.
  • J. Kennedy, "Particle swarm optimization," in Encyclopedia of machine learning, ed: Springer, 2011, pp. 760-766.
  • X. S. Yang and S. Deb, "Cuckoo Search via Levey Flights," 2009 World Congress on Nature & Biologically Inspired Computing (Nabic 2009), pp. 210-214, 2009.
  • D. Karaboğa, "An idea based on honey bee swarm for numerical optimization," Erciyes University, Engineering Faculty, Comput. Eng.Dep.2005.
  • X. Xu, Y. G. Tang, J. P. Li, C. C. Hua, and X. P. Guan, "Dynamic multi-swarm particle swarm optimizer with cooperative learning strategy," Applied Soft Computing, vol. 29, pp. 169-183, Apr 2015.
  • V. R. Kulkarni and V. Desai, "ABC and PSO: A Comparative Analysis," 2016 Ieee International Conference on Computational Intelligence and Computing Research, pp. 379-385, 2016.
  • X. Li, "Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization," Berlin, Heidelberg, 2004, pp. 105-116.
  • F. v. d. Bergh and A. P. Engelbrecht, "A Cooperative approach to particle swarm optimization," IEEE Transactions on Evolutionary Computation, vol. 8, pp. 225-239, 2004.
  • J. Zhang and X. Ding, "A Multi-Swarm Self-Adaptive and Cooperative Particle Swarm Optimization," Engineering Applications of Artificial Intelligence, vol. 24, pp. 958-967, 2011/09/01/ 2011.
  • L. Wang, B. Yang, and Y. Chen, "Improving particle swarm optimization using multi-layer searching strategy," Information Sciences, vol. 274, pp. 70-94, 2014/08/01/ 2014.
  • B. Niu, Y. L. Zhu, X. X. He, and H. Wu, "MCPSO: A multi-swarm cooperative particle swarm optimizer," Applied Mathematics and Computation, vol. 185, pp. 1050-1062, Feb 15 2007.
  • S. Mukhopadhyay and S. Banerjee, "Global optimization of an optical chaotic system by Chaotic Multi Swarm Particle Swarm Optimization," Expert Systems with Applications, vol. 39, pp. 917- 924, Jan 2012.
  • S. Biswas, S. Das, S. Debchoudhury, and S. Kundu, "Co-evolving bee colonies by forager migration: A multi-swarm based Artificial Bee Colony algorithm for global search space," Applied Mathematics and Computation, vol. 232, pp. 216-234, 2014/04/01/ 2014.
  • J. J. Zhou, X. F. Yao, Y. Z. Lin, F. T. S. Chan, and Y. Li, "An adaptive multi-population differential artificial bee colony algorithm for many- objective service composition in cloud manufacturing," Information Sciences, vol. 456, pp. 50-82, Aug 2018.
  • M. Subotic and M. Tuba, "Parallelized Multiple Swarm Artificial Bee Colony Algorithm (MS-ABC) for Global Optimization," Studies in Informatics and Control, vol. 23, pp. 117-126, Mar 2014.
  • D. Jia, S. Qu, and L. Li, "A Multi-swarm Artificial Bee Colony Algorithm for Dynamic Optimization Problems," in 2016 International Conference on Information System and Artificial Intelligence (ISAI), 2016, pp. 441-445.
  • Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), 1998, pp. 69-73.
  • H. Hakli and H. Uguz, "A novel particle swarm optimization algorithm with Levy flight," Applied Soft Computing, vol. 23, pp. 333- 345, Oct 2014.
APA BABALIK A (2018). A Novel Multi-Swarm Approach for Numeric Optimization. , 220 - 227.
Chicago BABALIK AHMET A Novel Multi-Swarm Approach for Numeric Optimization. (2018): 220 - 227.
MLA BABALIK AHMET A Novel Multi-Swarm Approach for Numeric Optimization. , 2018, ss.220 - 227.
AMA BABALIK A A Novel Multi-Swarm Approach for Numeric Optimization. . 2018; 220 - 227.
Vancouver BABALIK A A Novel Multi-Swarm Approach for Numeric Optimization. . 2018; 220 - 227.
IEEE BABALIK A "A Novel Multi-Swarm Approach for Numeric Optimization." , ss.220 - 227, 2018.
ISNAD BABALIK, AHMET. "A Novel Multi-Swarm Approach for Numeric Optimization". (2018), 220-227.
APA BABALIK A (2018). A Novel Multi-Swarm Approach for Numeric Optimization. International Journal of Intelligent Systems and Applications in Engineering, 6(3), 220 - 227.
Chicago BABALIK AHMET A Novel Multi-Swarm Approach for Numeric Optimization. International Journal of Intelligent Systems and Applications in Engineering 6, no.3 (2018): 220 - 227.
MLA BABALIK AHMET A Novel Multi-Swarm Approach for Numeric Optimization. International Journal of Intelligent Systems and Applications in Engineering, vol.6, no.3, 2018, ss.220 - 227.
AMA BABALIK A A Novel Multi-Swarm Approach for Numeric Optimization. International Journal of Intelligent Systems and Applications in Engineering. 2018; 6(3): 220 - 227.
Vancouver BABALIK A A Novel Multi-Swarm Approach for Numeric Optimization. International Journal of Intelligent Systems and Applications in Engineering. 2018; 6(3): 220 - 227.
IEEE BABALIK A "A Novel Multi-Swarm Approach for Numeric Optimization." International Journal of Intelligent Systems and Applications in Engineering, 6, ss.220 - 227, 2018.
ISNAD BABALIK, AHMET. "A Novel Multi-Swarm Approach for Numeric Optimization". International Journal of Intelligent Systems and Applications in Engineering 6/3 (2018), 220-227.