A NOVEL HYBRID BAT CROW SEARCH ALGORITHM FOR SOLVING OPTIMIZATION PROBLEMS


Özet Görüntüleme: 7 / PDF İndirme: 4

Yazarlar

  • Mustafa DANACI ERU, Engineering Faculty, Computer Eng. Dept.
  • Zaher AKHDIR ERU, Computer Eng., Grad. School of Natural and Applied Sciences

Anahtar Kelimeler:

Meta-Heuristic, Crow Search Algorithm, Bat Algorithm, Benchmark Functions

Özet

Meta heuristic algorithms like Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and other
algorithms are great and famous techniques used to solve many hard and complex optimization
problems. This paper presents a new hybrid algorithm named Hybrid Bat Crow Search Algorithm
(HBCSA). To achieve this algorithm, two algorithms were considered. The algorithms are Crow
Search Algorithm (CSA) and Bat Algorithm (BA). The advantageous points of the two algorithms
were taken into consideration and used to design an effective hybrid algorithm that can give
significantly high performance in many benchmark functions. In addition, quantum behaved PSO
equation is used in this hybrid algorithm. This leaded to better results when testing the algorithm
against Benchmark problems. The combination of concept and functionality of Bat and Crow
algorithms enable the suggested hybrid algorithm of making an appropriate trade-off between
exploration and exploitation capabilities of the new algorithm.
For the purpose of evaluating the performance of the new Hybrid Bat Crow Search Algorithm
(HBCSA), some well known Benchmark functions were utilized. In the new algorithm every member
in the swarm will have behave like a crow in the sense of observing other members in the swarm to
see where they hide their foods. In the same time, as in bats, every member will use echo system while
searching its own solution. Echo system is integrated with PSO equations. Each member has an
awareness parameter as in CSA. According to awareness parameter a member can know whether if
another member is following it or no. These are the basic lines of the new HBCSA. The results
indicated that the proposed HBCSA can produce very competitive solution when compared to other
famous and state of the art meta-heuristic algorithms.

Referanslar

Beheshti, Z. & Shamsuddin, S.M.H. (2013). A review of population-based meta-heuristic

algorithms. Int. J. Adv. Soft Comput. Appl, 5(1), 1-35.

Giagkiozis, I., Purshouse, R.C. & Fleming, P.J. (2015). An overview of population-based

algorithms for multi-objective optimisation. Int. Journal of Systems Science, 46(9) 1572-1599.

Coello, C.A.C.(2009) Evolutionary multi-objective optimization: some current research trends and

topics that remain to be explored. Frontiers of Computer Science in China, 3(1), 18-30.

Deb, K. (2003). Multi-objective evolutionary algorithms: Introducing bias among Pareto-optimal

solutions. In Advances in evolutionary computing (pp:263-292). Springer, Berlin, Heidelberg.

Abraham, A., & Jain, L. (2005). Evolutionary multiobjective optimization. In Evolutionary

Multiobjective Optimization (pp. 1-6). Springer, London.

Yang, X. S. (2010). A new metaheuristic bat-inspired algorithm. In Nature inspired cooperative

strategies for optimization (NICSO 2010) (pp. 65-74). Springer, Berlin, Heidelberg.

Yilmaz, S. & Kucuksille, E.U. (2013). Improved bat algorithm (IBA) on continuous optimization

problems. Lecture Notes on Software Engineering, 1(3), 279.

Askarzadeh, A. (2016). A novel metaheuristic method for solving constrained engineering

optimization problems: crow search algorithm. Computers & Structures, 169, 1-12.

Jain, M., Rani, A. & Singh, V. (2017). An improved Crow Search Algorithm for high-dimensional

problems. Journal of Intelligent & Fuzzy Systems, 33(6), 3597-3614.

Pasandideh, S.H.R. & Khalilpourazari, S. (2018). Sine cosine crow search algorithm: a powerful

hybrid meta heuristic for global optimization. arXiv preprint arXiv:1801.08485.

Fu, X., Liu, W., Zhang, B. & Deng, H. (2013). Quantum behaved particle swarm optimization with

neighborhood search for numerical optimization. Mathematical Problems in Engineering.

Zheng, H. & Zhou, Y. (2012). A novel cuckoo search optimization algorithm based on Gauss

distribution. Journal of Computational Information Systems, 8(10), 4193-4200.

Qin, A.K., Huang, V.L. & Suganthan, P.N. (2008). Differential evolution algorithm with strategy

adaptation for global numerical optimization. IEEE transactions on Evolutionary Computation,

(2), 398-417.

Yang, X. S. (2009, October). Firefly algorithms for multimodal optimization. In Int. Symposium on

Stochastic Algorithms (pp. 169-178). Springer, Berlin, Heidelberg.

Digalakis, J.G. & Margaritis, K.G. (2002). An experimental study of benchmarking functions for

genetic algorithms. International Journal of Computer Mathematics, 79(4), 403-416.

Trelea, I.C. (2003). The particle swarm optimization algorithm: convergence analysis and

parameter selection. Information processing letters, 85(6), 317-325.

Arora, S. & Singh, S. (2019), Butterfly optimization algorithm: a novel approach for global

optimization. Soft Computing, 23(3), 715-734.

Yayınlanmış

15.12.2019

Nasıl Atıf Yapılır

DANACI, M., & AKHDIR, Z. (2019). A NOVEL HYBRID BAT CROW SEARCH ALGORITHM FOR SOLVING OPTIMIZATION PROBLEMS. Euroasia Journal of Mathematics, Engineering, Natural & Medical Sciences, 6(7), 40–45. Geliş tarihi gönderen https://euroasiajournal.org/index.php/ejas/article/view/466

Sayı

Bölüm

Makaleler