Cover
Vol. 17 No. 1 (2017)

Published: January 31, 2017

Pages: 16-25

Original Article

A Chaotic Crow Search Algorithm for High-Dimensional Optimization Problems

Dunia S. Tahir 1 Ramzy S. Ali 1
1 Electrical Engineering Department University of Basrah Basrah, Iraq
History
  • Received: October 31, 2016
  • Available Online: January 31, 2017
DOI

https://doi.org/10.33971/bjes.17.1.3

Abstract

Crow Search Algorithm is an innovative meta- heuristic optimization algorithm. In this paper, chaotic maps are combined into Crow Search Algorithm to increase its global optimization. Ten variant chaotic maps are used and the Tent map is found as the best choices for high dimensional problems. The novel Chaotic Crow Search Algorithm is relied on the substitution of a random location of search space and the awareness parameter of crow with chaotic sequences. The results show that the chaotic maps are able to enhance the performance of the Crow Search Algorithm. Also the novel Chaotic Crow Search Algorithm outperforms the conventional Crow Search Algorithm, first version of Chaotic Crow Search Algorithm, Genetic Algorithm, and Particle Swarm Optimization Algorithm from the point view of speed convergence and the function dimensions.

Keywords

References

  1. Shilpa S. , and Shyam L., “ Multilevel thresholding based on chaotic Darwinian particle swarm optimization for segmentation of satellite images,” Applied Soft Computing, vol. 55, pp. 503-522,2017
  2. A. Kaveh, Chaos embedded metaheuristic algorithms, in: Advances in metaheuristic algorithms for the optimal design of structures, Springer, pp. 369- 391,2016.
  3. Y. Labbi, D. B. Attous, H. A. Gabbar, B. Mahdad, and A. Zidan, “A new rooted tree optimization algorithm for economic dispatch with value-point effect,” Electrical Power and Energy Systems, vol. 79, pp. 298-311,2016.
  4. X. S. Yang, Nature-Inspired Optimization algorithms, Elsevier,2014.
  5. Petra S., and Frantisek Z., “Genetic algorithm using the theory of chaos,”Procedia Computer Science, vol. 51,pp. 316-325,2015.
  6. J. Kennedy and R. Eberhart, “Particle swarm optimization, ”In Proc. of IEEE International Conference on Neural Networks, vol. 4, pp.1942-1948, 1995.
  7. Wang GG., Deb S., and Coelho L, “Elephant herding optimization,” Computational and Business Intelligence(ISCBI), 3rd International Symposium on. IEEE,,pp. 1-5,2015.
  8. Wang GG., Deb S. and Cui, “Monarch butterfly optimization,” Neural Comput & Applic, pp. 1- 20,2015.
  9. Najmeh S, Jafar A., and Salwani A., “Kidney-inspired algorithm for optimization problems,”Commun. In Nonlinear Sci. and Numer. Simul., vol. 42,pp. 358- 369,2017.
  10. X.S.Yang, “A new metaheuristic bat inspired algorithm,” In: Proc.of the workshop on nature inspired cooperative strategies for optimization (NICSO2010). Springer, pp. 65–74.
  11. X.S.Yang,“Firefly algorithm, stochastic test functions and design optimisation, ”Int J Bio-Inspired Comput., vol. 2,pp.78–84,2010.
  12. A.H.Gandomi, andA.H.Alavi,“Krill Herd: a new bioinspired optimization algorithm, ”Commun Nonlinear Sci Numer Simul, vol. 17(12), pp. 4831- 4845, 2012.
  13. A. Askarzadeh, “A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm, ” Computers and Structures, vol. 169, pp.1-12, 2016.
  14. Guo P, and Yuming X., “Chaotic glowworm swarm optimization algorithm based on gauss mutation ,” In Natural Computation, Fuzzy Systems and Knowledge Discovery(ICNC-FSKD),pp. 205-210,2016, IEEE.
  15. D. Yang, G. Li, and G. Cheng, “On the efficiency of chaos optimization algorithms for global optimization, ” Chaos Solution & Fractal ,Vol.34 ,pp. 1366- 1375,2007.
  16. A.H. Gandomi, X.S. Yang, S. Talatahari, and A.H. Alavi, “Firefly algorithm with chaos, ”Commun. in Nonlinear Sci. and Numer. Simul., vol. 18 (1) , pp. 89- 98,2013.
  17. M. Saleh, and M. Haeri, “Comparision of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms, ”Applied Mathematics and Computation, vol. 187,pp. 1076-1085,2007.
  18. G. Gharooni-fard, F. Moein-darbari, H. Deldari, and A. Morvaridi, “Scheduling of scientific workflows using a chaos-genetic algorithm, ”Procedia Computer Science, vol. 1, pp. 1445-1454,2010.
  19. A.H. Gandomi, G.J. Yun, X.S. Yang, S. Talatahari, “Chaos-enhanced accelerated particle swarm algorithm, ” Communications in Nonlinear Science and Numerical Simulation, vol. 18 (2) ,pp. 327-340,2013.
  20. J. Yi, X. Li, C. H. Chu, and L. Gao, “Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization,” Journal of Intelligent Manufacturing, pp. 1-24,2016.
  21. Jun W., Bihua Z., and Shudao Z., “An improved cuckoo search optimization algorithm for the problem of chaotic systems parameter estimation,” Computational Intelligence and Neuroscience, vol. 2016, Article ID 2959370, 8 pages, 2016
  22. Seyedali M., and Amir H., “ Chaotic gravitational constants for the gravitational search algorithm,” Applied Soft Computing, vol. 53 ,pp. 407-419,2017.
  23. S. Talatahari, R. Sheikholeslami, B. Farahmand Azar, and A.H.Gandomi, “Imperialist competitive algorithm combined with chaos for global optimization, ” Commun Nonlinear Sci Numer Simul, vol. 17 (3),pp. 1312-1319, 2012.
  24. A. Rezaee Jordehi, “Chaotic bat swarm optimization (CBSO), ”Applied Soft Computing, vol. 26,pp.523- 530, 2015.
  25. Sayed, G. I., Hassanien, A.E. & Azar, A. T. Neural Comput & Applic(2017). Doi:10.1007/s00521-017- 2988-6
  26. H. Afrabandpey, M. Ghaffari, A. Mirzaei, and M. Safayani, “ A novel bat algorithm based on chaos for optimization tasks, ”In:2014 Iranian Conference on Intelligent Sysems(ICIS), IEEE, pp.1-6, 2014.
  27. G. G. Wang, L. Guo, A. H. Gandomi, G. S Hao, and H. Wang,ʺChaotic Krill Herd algorithm, ” Information Sciences, vol. 274, pp. 17-34,2014.
  28. M. Mitic, N. Vukovic, M. Petrovic, and Z. Miljkovic, “Chaotic fruit fly optimization algorithm,ʺKnowl.- Based Syst., vol. 89, pp. 446-458,2015.
  29. M. Jamil and X. S. Yang, “A literature survey of benchmark functions for global optimization problems, ”International Journal of Mathematical Modeling and Numerical Optimisation, vol. 4(2),pp.150-194,2013.