A new metaheuristic for numerical function optimization: Vortex Search algorithm

Information Sciences

Volumn 293, Issue , 2015, Pages 125-145

  Doʇan, Berat ^a   Ölmez, Tamer ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Artificial bee colony; Function optimization; Global optimization; Metaheuristics; Particle swarm optimization; Simulated annealing

Indexed keywords

GLOBAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SIMULATED ANNEALING; SUPERCONDUCTING MATERIALS; VORTEX FLOW;

ADAPTIVE STEP SIZE; ARTIFICIAL BEE COLONIES; FUNCTION OPTIMIZATION; MATHEMATICAL FUNCTIONS; META HEURISTICS; NUMERICAL FUNCTION OPTIMIZATION; STATISTICAL PERFORMANCE; WILCOXON SIGNED RANK TEST;

FUNCTIONS;

EID: 84922609797     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.08.053     Document Type: Article

References (48)

1. B. Akay, and D. Karaboga A modified artificial bee colony algorithm for real-parameter optimization Inf. Sci. 192 2012 120 142
2. G. Allasia, and R. Besenghi Numerical calculation of incomplete gamma function by the trapezoidal rule Numer. Math. (Numerische Mathematik) 50 4 1987 419 428
3. A. Alsheddy, Empowerment scheduling: a multi-objective optimization approach using guided local search, Ph.D. Thesis, School of Computer Science and Electronic Engineering, University of Essex, 2011.
4. L.C. Andrews Special Functions of Mathematics for Engineers 1992 SPIE Press
5. B. Basturk, D. Karaboga, An artificial bee colony (abc) algorithm for numeric function optimization, in: IEEE Swarm Intelligence Symposium 2006, Indianapolis, Indiana, USA, May 2006.
6. Z. Beheshti, and S.M.Hj. Shamsuddin A review of population-based meta-heuristic algorithms Int. J. Advance. Soft. Comput. Appl. 5 1 2013
7. M. Birattari, L. Paquete, T. Stützle, K. Varrentrap, Classification of Metaheuristics and Design of Experiments for the Analysis of Components, Technical Report AIDA-2001-05. Intellektik, Technische Universität Darmstadt, Germany, 2001.
8. I. Boussaïd, J. Lepagnot, and P. Siarry A survey on optimization metaheuristics Inf. Sci. 237 2013 82 117 ISSN 0020-0255
9. V. Černý Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm J. Optim. Theory Appl. 45 1985 41 51
10. S.M. Chen, A. Sarosh, and Y.F. Dong Simulated annealing based artificial bee colony algorithm for global numerical optimization Appl. Math. Comput. 219 8 2012 3575 3589 ISSN 0096-3003
11. P. Civicioglu Backtracking search optimization algorithm for numerical optimization problems Appl. Math. Comput. 219 15 2013 8121 8144 ISSN 0096-3003
12. M. Dorigo, Optimization, Learning and Natural Algorithms, Ph.D. thesis, Politecnico di Milano, Italie, 1992.
13. H.E. Espitia, J.I. Sofrony, Vortex particle swarm optimization, in: 2013 IEEE Congress on Evolutionary Computation (CEC), 20-23 June 2013, pp. 1992-1998, doi: http://dx.doi.org/10.1109/CEC.2013.6557803.
14. K. Ganapathy, V. Vaidehi, B. Kannan, and H. Murugan Hierarchical particle swarm optimization with ortho-cyclic circles Expert Syst. Appl. 41 7 2014 3460 3476 ISSN 0957-4174
15. W. Gao, S. Liu, and L. Huang Enhancing artificial bee colony algorithm using more information-based search equations Inf. Sci. 270 2014 112 133 ISSN 0020-0255
16. W. Gautschi A note on the recursive calculation of incomplete gamma functions ACM Trans. Math. Software 25 1 1999 101 107
17. S. Ghosh, S. Das, S. Roy, S.K. Minhazul Islam, and P.N. Suganthan A differential covariance matrix adaptation evolutionary algorithm for real parameter optimization Inf. Sci. 182 1 2012 199 219
18. F. Glover Future paths for integer programming and links to artificial intelligence Comp. Operat. Res. 13 5 1986 533 549
19. M. Han, C. Liu, and J. Xing An evolutionary membrane algorithm for global numerical optimization problems Inf. Sci. 276 2014 219 241
20. P. Hansen, N. Mladenovic, and J.A.M. Perez Variable neighbourhood search: methods and applications Ann. Oper. Res. 175 2010 367 407
21. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, MI
22. R. Hooke, and T.A. Jeeves "Direct search" solution of numerical and statistical problems J. Assoc. Comput. Mach. (ACM) 8 2 1961 212 229
23. H. Huang, H. Qin, Z. Hao, and Andrew Lim Example-based learning particle swarm optimization for continuous optimization Inf. Sci. 182 2012 125 138
24. A.D. Junior, R.S. Silva, K.C. Mundim, and L.E. Dardenne Performance and parameterization of the algorithm simplified generalized simulated annealing Genet. Mol. Biol. 27 4 2004 616 622
25. D. Karaboga, An Idea Based on Honeybee Swarm for Numerical Optimization, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
26. D. Karaboga, B. Basturk, and A. powerful A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm J. Global Optim. 39 3 2007 459 471
27. D. Karaboga, and B. Basturk On the performance of artificial bee colony (abc) algorithm Appl. Soft Comput. 8 1 2008 687 697
28. D. Karaboga, and B. Akay A comparative study of artificial bee colony algorithm Appl. Math. Comput. 214 1 2009 108 132 ISSN 0096-3003, http://dx.doi.org/10.1016/j.amc.2009.03.090
29. J. Kennedy, R.C. Eberhart, in: Particle swarm optimization, in: 1995 IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
30. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
31. P. Larrañaga, and J.A. Lozano Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2002 Kluwer Academic Publishers Boston
32. A. LaTorre, S. Muelas, and J. Pena A MOS-based dynamic memetic differential evolution algorithm for continuous optimization: a scalability test Soft. Comput. 15 2011 2187 2199
33. H.R. Lourenço, O. Martin, and T. Stützle Iterated Local Search: Framework and Applications second ed. Handbook of Metaheuristics vol. 146 2010 Kluwer Academic Publishers 363 397 International Series in Operations Research & Management Science
34. F. Neri, E. Mininno, and G. Iacca Compact particle swarm optimization Inf. Sci. 239 2013 96 121
35. M.G.H. Omran, M. Clerc, 2011 < http://www.particleswarm.info/ > (accessed 03.12.13).
36. L.A. Rastrigin The convergence of the random search method in the extremal control of a many parameter system Autom. Rem. Control 24 10 1963 1337 1342
37. G. Schrack, and M. Choit Optimized relative step size random searches Math. Program. 10 1 1976 230 244
38. M.A. Schumer, and K. Steiglitz Adaptive step size random search IEEE Trans. Autom. Control 13 3 1968 270 276
39. R. Storn, K. Price, Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces, Technical report, International Computer Science Institute, Berkley, 1995.
40. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces J. Global Optim. 11 1997 341 359
41. E.-G. Talbi Metaheuristics: From Design to Implementation 2009 Wiley & Sons Hoboken, New Jersey
42. A.I.F. Vaz, and L.N. Vicente PSwarm: a hybrid solver for linearly constrained global derivative-free optimization Optim. Meth. Softw. 24 4-5 2009 669 685
43. L. Wang, B. Yang, and Y. Chen Improving particle swarm optimization using multi-layer searching strategy Inf. Sci. 274 2014 70 94
44. S. Winitzki Computing the incomplete gamma function to arbitrary precision computational science and its applications - ICCSA 2003 LNCS vol. 2667 2003 Springer-Verlag Berlin 790 798
45. X.-S. Yang, Z. Cui, R. Xiao, A.H. Gandomi, and M. Karamanoglu Swarm Intelligence and Bio-Inspired Computation 2013 Elsevier Waltham, MA
46. ABC Algorithm < http://mf.erciyes.edu.tr/abc/ > (accessed 03.12.13).
47. Vortex Search Algorithm < http://web.itu.edu.tr/∼bdogan/VortexSearch/VS.htm > (accessed 03.12.13).
48. Standard Particle Swarm Optimization, Particle Swarm Central, Tech. Rep., 2012 < http://clerc.maurice.free.fr/pso/SPSO-descriptions.pdf > (accessed 17.04.14).