A NOVEL HYBRID BAT CROW SEARCH ALGORITHM FOR SOLVING OPTIMIZATION PROBLEMS
Özet Görüntüleme: 14 / PDF İndirme: 13
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.
İndir
Yayınlanmış
Nasıl Atıf Yapılır
Sayı
Bölüm
Lisans
Telif Hakkı (c) 2019 Euroasia Journal of Mathematics, Engineering, Natural & Medical Sciences
Bu çalışma Creative Commons Attribution-NonCommercial 4.0 International License ile lisanslanmıştır.