{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T12:04:29Z","timestamp":1722945869397},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,10,8]],"date-time":"2015-10-08T00:00:00Z","timestamp":1444262400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s10462-015-9441-y","type":"journal-article","created":{"date-parts":[[2015,10,8]],"date-time":"2015-10-08T07:49:33Z","timestamp":1444290573000},"page":"97-130","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Metaheuristic algorithms and probabilistic behaviour: a comprehensive analysis of Ant Colony Optimization and its variants"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-4478-5810","authenticated-orcid":false,"given":"Anandkumar","family":"Prakasam","sequence":"first","affiliation":[]},{"given":"Nickolas","family":"Savarimuthu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,10,8]]},"reference":[{"key":"9441_CR1","unstructured":"Abidin ZZ, Ngah UK, Arshad MR, Ping OB (2010) A novel y optimization algorithm for swarming application. In: IEEE conference on robotics, automation and mechatronics (RAM), pp 425\u2013428"},{"key":"9441_CR2","doi-asserted-by":"crossref","unstructured":"Amdahl Gene M (1967) Validity of the single processor approach to achieving Large-Scale Computing Capabilities (PDF). AFIPS Conference Proceedings 30: 483\u2013485. doi: 10.1145\/1465482.1465560","DOI":"10.1145\/1465482.1465560"},{"key":"9441_CR3","doi-asserted-by":"crossref","unstructured":"Apostolopoulos T, Vlachos A (2011) Application of the firefly algorithm for solving the economic emissions load dispatch problem. Int J Comb 2011: Article ID 523806","DOI":"10.1155\/2011\/523806"},{"key":"9441_CR4","first-page":"45","volume":"6","author":"NA Barricelli","year":"1954","unstructured":"Barricelli NA (1954) Esempi numerici di processi di evoluzione. Methodos 6:45\u201368","journal-title":"Methodos"},{"key":"9441_CR5","first-page":"143","volume":"9","author":"NA Barricelli","year":"1957","unstructured":"Barricelli NA (1957) Symbiognetic evolution processes realized by artificial methods. Methodos 9:143\u2013182","journal-title":"Methodos"},{"key":"9441_CR6","unstructured":"Beni G, Wang J (1989) Swarm intelligence in cellular robotic systems. In: Proceedings of NATO advanced workshop on robots and biological systems. Tuscany, Italy"},{"key":"9441_CR7","unstructured":"Bottou Lon (1998) Online algorithms and stochastic approximations. Online Learning and Neural Networks. Cambridge University Press. ISBN 978-0-521-65263-6"},{"key":"9441_CR8","unstructured":"Bullnheimer B, Richard F, Hartl, Strau C (1997) A new rank based version of the ant system: a computational study. Working Paper No. 1"},{"key":"9441_CR9","doi-asserted-by":"crossref","unstructured":"Coelho L, Bernert DL, Mariani VC (2011) A chaotic firefly algorithm applied to reliability-redundancy optimization. In: 2011 IEEE congress on evolutionary computation (CEC\u201911), pp 517\u2013521","DOI":"10.1109\/CEC.2011.5949662"},{"key":"9441_CR10","unstructured":"Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: ECAL91\u2014European conference on artificial life, pp 134\u2013142"},{"issue":"4","key":"9441_CR11","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1080\/08927014.1989.9525500","volume":"1","author":"JL Denebourg","year":"1989","unstructured":"Denebourg JL, Goss S (1989) Collective patterns and decision-making. Ethol Ecol Evol 1(4):295\u2013311","journal-title":"Ethol Ecol Evol"},{"issue":"2","key":"9441_CR12","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/S0022-5193(83)80007-1","volume":"105","author":"J-L Deneubourg","year":"1983","unstructured":"Deneubourg J-L, Pasteels JM, Verhaeghe JC (1983) Probabilistic behaviour in ants: a strategy of errors. J Theoret Biol 105(2):259\u2013271","journal-title":"J Theoret Biol"},{"issue":"2","key":"9441_CR13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0303-2647(97)01708-5","volume":"43","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997b) Ant colonies for the traveling salesman problem. BioSystems 43(2):73\u201381","journal-title":"BioSystems"},{"issue":"1","key":"9441_CR14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997a) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53\u201366","journal-title":"IEEE Trans Evol Comput"},{"key":"9441_CR15","unstructured":"Dorigo M, Maniezzo V, Colorni A (1991) The ant system: an autocatalytic optimizing process. In: No. 91-016. Technical report"},{"issue":"1","key":"9441_CR16","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 26(1):29\u201341","journal-title":"Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on"},{"key":"9441_CR17","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0009-2614(94)00117-0","volume":"219","author":"AB Finilla","year":"1994","unstructured":"Finilla AB, Gomez MA, Sebenik C, Doll DJ (1994) Quantum annealing: a new method for minimizing multidimensional functions. Chem Phys Lett 219:343","journal-title":"Chem Phys Lett"},{"issue":"2","key":"9441_CR18","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1071\/BI9600150","volume":"13","author":"AS Fraser","year":"1960","unstructured":"Fraser AS (1960) Simulation of genetic systems by automatic digital computers vi. epistasis. Aust J Biol Sci 13(2):150\u2013162","journal-title":"Aust J Biol Sci"},{"issue":"1","key":"9441_CR19","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1111\/j.1540-5915.1977.tb01074.x","volume":"8","author":"F Glover","year":"1977","unstructured":"Glover F (1977) Heuristics for integer programming, using surrogate constraints. Decis Sci 8(1):156\u2013166","journal-title":"Decis Sci"},{"issue":"5","key":"9441_CR20","first-page":"533549","volume":"13","author":"F Glover","year":"1986","unstructured":"Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Operat Res 13(5):533549. doi: 10.1016\/0305-0548(86)90048-1","journal-title":"Comput Operat Res"},{"issue":"3","key":"9441_CR21","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F Glover","year":"1989","unstructured":"Glover F (1989) Tabu search-part I. ORSA J Comput 1(3):190","journal-title":"ORSA J Comput"},{"key":"9441_CR22","volume-title":"The theory of virtual alphabets-parallel problem solving from nature","author":"DE Goldberg","year":"1991","unstructured":"Goldberg DE (1991) The theory of virtual alphabets-parallel problem solving from nature. Springer, Berlin"},{"key":"9441_CR23","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1022602019183","volume":"32","author":"DE Goldberg","year":"1988","unstructured":"Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 32:95\u201399","journal-title":"Mach Learn"},{"key":"9441_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8423-4","volume-title":"Dual phase evolution: from theory to practice","author":"DG Green","year":"2014","unstructured":"Green DG, Liu J, Abbass H (2014) Dual phase evolution: from theory to practice. Springer, Berlin ISBN 978-1441984227"},{"key":"9441_CR25","doi-asserted-by":"crossref","unstructured":"Gupta DK, Arora Y, Singh UK, Gupta JP (2012) Recursive Ant Colony Optimization for estimation of parameters of a function. In: Recent advances in Information Technology (RAIT), International conference. doi: 10.1109\/RAIT.2012.6194620 , pp 448\u2013454","DOI":"10.1109\/RAIT.2012.6194620"},{"issue":"5","key":"9441_CR26","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1145\/42411.42415","volume":"31","author":"JL Gustafson","year":"1988","unstructured":"Gustafson JL (1988) Reevaluating Amdahl\u2019s Law. Commun ACM 31(5):532\u2013533","journal-title":"Commun ACM"},{"key":"9441_CR27","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/S0167-739X(00)00044-3","volume":"16","author":"WJ Gutjahr","year":"2000","unstructured":"Gutjahr WJ (2000) A graph-based Ant System and its convergence. Future Gener Comput Syst 16:873\u2013888","journal-title":"Future Gener Comput Syst"},{"issue":"5","key":"9441_CR28","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1007\/s11269-005-9001-3","volume":"20","author":"OB Haddad","year":"2006","unstructured":"Haddad OB, Afshar A, Marino AB (2006) Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour Manag 20(5):661\u2013680","journal-title":"Water Resour Manag"},{"key":"9441_CR29","doi-asserted-by":"crossref","unstructured":"Hedayatzadeh R, Salmassi F, Keshtgari M, Akbari R, Ziarati K (2010) Termite colony optimization: a novel approach for optimizing continuous problems. In: 18th Iranian conference on electrical engineering (ICEE), pp 553\u2013558","DOI":"10.1109\/IRANIANCEE.2010.5507009"},{"key":"9441_CR30","unstructured":"Heppner F, Grenander U, Krasner S (1990) A stochastic nonlinear model for coordinated bird flocks. In: The Ubiquity of Chaos. AAAS Publications, Washington, DC"},{"key":"9441_CR31","volume-title":"Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence","author":"JH Holland","year":"1975","unstructured":"Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Michigan"},{"key":"9441_CR32","unstructured":"http:\/\/www.metaheuristics.net\/ , 2000. Visited in (January 2003)"},{"key":"9441_CR33","unstructured":"James K, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4(2)"},{"key":"9441_CR34","unstructured":"Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. In: Technical Report TR06, Erciyes University Press, Erciyes"},{"issue":"3","key":"9441_CR35","doi-asserted-by":"crossref","first-page":"6915","DOI":"10.4249\/scholarpedia.6915","volume":"5","author":"D Karaboga","year":"2010","unstructured":"Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915. doi: 10.4249\/scholarpedia.6915","journal-title":"Scholarpedia"},{"key":"9441_CR36","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R (1995) Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks IV. doi: 10.1109\/ICNN.1995.488968","DOI":"10.1109\/ICNN.1995.488968"},{"issue":"4598","key":"9441_CR37","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelattr SD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671","journal-title":"Science"},{"key":"9441_CR38","doi-asserted-by":"crossref","unstructured":"Krishnanand KN, Ghose D (2005) Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In: IEEE Swarm intelligence symposium, pp 84\u201391","DOI":"10.1109\/SIS.2005.1501606"},{"key":"9441_CR39","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-7744-1","volume-title":"Simulated annealing: theory and applications","author":"PJM Laarhoven","year":"1987","unstructured":"Laarhoven PJM, Aarts EHL (1987) Simulated annealing: theory and applications. Springer, Berlin"},{"key":"9441_CR40","doi-asserted-by":"crossref","unstructured":"Lukasik S, Zak S (2009) Firefly algorithm for continuous constrained optimization tasks. Computational collective intelligence. In: Semantic Web, Social networks and multi-agent systems, pp 97\u2013106","DOI":"10.1007\/978-3-642-04441-0_8"},{"issue":"6","key":"9441_CR41","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087","journal-title":"J Chem Phys"},{"key":"9441_CR42","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","volume":"69","author":"S Mirjalili","year":"2014","unstructured":"Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46\u201361","journal-title":"Adv Eng Softw"},{"key":"9441_CR43","doi-asserted-by":"crossref","first-page":"8098","DOI":"10.1016\/j.advengsoft.2015.01.010","volume":"83","author":"S Mirjalili","year":"2015","unstructured":"Mirjalili S (2015) The Ant Lion optimizer. Adv Eng Softw 83:8098","journal-title":"Adv Eng Softw"},{"issue":"3\u20134","key":"9441_CR44","first-page":"223240","volume":"12","author":"S Nakrani","year":"2004","unstructured":"Nakrani S, Tovey C (2004) On honey bees and dynamic server allocation in internet hosting centers. Adapt Behav 12(3\u20134):223240","journal-title":"Adapt Behav"},{"key":"9441_CR45","doi-asserted-by":"crossref","unstructured":"Niu B (2012) Bacterial colony optimization. Dis Dyn Nat Soc. Article ID 698057","DOI":"10.1155\/2012\/698057"},{"issue":"513","key":"9441_CR46","first-page":"623","volume":"63","author":"IH Osman","year":"1996","unstructured":"Osman IH, Laporte G (1996) Metaheuristics: a bibliography. Ann Operat Res 63(513):623","journal-title":"Ann Operat Res"},{"key":"9441_CR47","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.knosys.2011.07.001","volume":"26","author":"WT Pan","year":"2011","unstructured":"Pan WT (2011) A new fruitfly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69\u201374","journal-title":"Knowl Based Syst"},{"key":"9441_CR48","doi-asserted-by":"crossref","unstructured":"Rampriya B, Mahadevan K, Kannan S (2010) Unit commitment in deregulated power system using Lagrangian firefly algorithm. In: Proceedings of IEEE international conference on communication control and computing technologies (ICCCCT), pp 389\u2013393","DOI":"10.1109\/ICCCCT.2010.5670583"},{"issue":"4","key":"9441_CR49","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/37402.37406","volume":"21","author":"CW Reynolds","year":"1987","unstructured":"Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. Comput Graph 21(4):25\u201334","journal-title":"Comput Graph"},{"key":"9441_CR50","first-page":"1","volume":"133","author":"R Rosengren","year":"1971","unstructured":"Rosengren R (1971) Route fidelity, visual memory and recruitment behaviour in foraging wood ants of the genus Formica (Hymenoptera, Formicidae). Acta Zool Fenn 133:1\u2013106","journal-title":"Acta Zool Fenn"},{"key":"9441_CR51","first-page":"110","volume":"1","author":"MK Sayadi","year":"2010","unstructured":"Sayadi MK, Ramezanian R, Ghaffari-Nasab N (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1:110","journal-title":"Int J Ind Eng Comput"},{"issue":"1","key":"9441_CR52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(98)00367-1","volume":"121","author":"G Schmidt","year":"2000","unstructured":"Schmidt G (2000) Scheduling with limited machine availability. Eur J Oper Res 121(1):1\u201315","journal-title":"Eur J Oper Res"},{"key":"9441_CR53","doi-asserted-by":"crossref","unstructured":"Shi Y, Eberhart R (1998) A modified particle swarm optimizer. Evolutionary computation proceedings. In: IEEE World congress on computational intelligence, the 1998 IEEE international conference on IEEE","DOI":"10.1109\/ICEC.1998.699146"},{"key":"9441_CR54","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1146\/annurev.cs.01.060186.001445","volume":"1","author":"L Snyder","year":"1986","unstructured":"Snyder L (1986) Type architectures, shared memory, and the corollary of modest potential. Ann Rev Comput Sci 1:289\u2013317","journal-title":"Ann Rev Comput Sci"},{"key":"9441_CR55","doi-asserted-by":"crossref","unstructured":"Sorensen K (2012) Metaheuristics the metaphor exposed. In: International transactions of operations research. Pub Online: Feb 08, 2013. doi: 10.1111\/itor.12001 (p)","DOI":"10.1111\/itor.12001"},{"key":"9441_CR56","unstructured":"Sorin CN, Oprean C, Kifor CV, Carabulea I (2008) Elitist ant system for route allocation problem. In: World scientific and engineering academy and society (WSEAS) Stevens Point, Wisconsin, USA"},{"key":"9441_CR57","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T Sttzle","year":"2000","unstructured":"Sttzle T, Hoos HH (2000) Max Min Ant System. Future Gener Comput Syst 16:889\u2013914","journal-title":"Future Gener Comput Syst"},{"issue":"41","key":"9441_CR58","doi-asserted-by":"crossref","first-page":"2017","DOI":"10.12988\/ams.2013.13181","volume":"7","author":"S Talreja","year":"2013","unstructured":"Talreja S (2013) A heuristic proposal in the dimension of Ant colony Optimization. Appl Math Sci 7(41):2017\u20132026","journal-title":"Appl Math Sci"},{"key":"9441_CR59","doi-asserted-by":"crossref","unstructured":"Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):6585. doi: 10.1007\/BF00175354","DOI":"10.1007\/BF00175354"},{"issue":"1","key":"9441_CR60","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/s11390-008-9111-5","volume":"23","author":"H Xiao-Min","year":"2008","unstructured":"Xiao-Min H, Zhang J, Li Y (2008) Orthogonal methods based Ant Colony search for solving continuous optimization problems. J Comput Sci Technol 23(1):2\u201318","journal-title":"J Comput Sci Technol"},{"key":"9441_CR61","unstructured":"Yang XS (2008) Nature-inspired metaheuristic algorithms. Frome. In: Luniver Press. ISBN 1-905986-10-6"},{"key":"9441_CR62","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/978-3-642-12538-6_6","volume-title":"Nature inspired cooperative strategies for optimization (NISCO 2010), Studies in computational intelligence","author":"XS Yang","year":"2010","unstructured":"Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Gonzalez JR et al (eds) Nature inspired cooperative strategies for optimization (NISCO 2010), Studies in computational intelligence, vol 284. Springer, Berlin, pp 65\u201374"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-015-9441-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10462-015-9441-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-015-9441-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,31]],"date-time":"2019-08-31T09:25:16Z","timestamp":1567243516000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10462-015-9441-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,8]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["9441"],"URL":"https:\/\/doi.org\/10.1007\/s10462-015-9441-y","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,8]]}}}