{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,8]],"date-time":"2024-03-08T16:42:49Z","timestamp":1709916169112},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,12,30]],"date-time":"2008-12-30T00:00:00Z","timestamp":1230595200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Swarm Intell"],"published-print":{"date-parts":[[2009,3]]},"DOI":"10.1007\/s11721-008-0024-2","type":"journal-article","created":{"date-parts":[[2009,1,5]],"date-time":"2009-01-05T19:41:20Z","timestamp":1231184480000},"page":"3-34","source":"Crossref","is-referenced-by-count":10,"title":["A novel ACO algorithm for optimization via\u00a0reinforcement and initial bias"],"prefix":"10.1007","volume":"3","author":[{"given":"Vivek S.","family":"Borkar","sequence":"first","affiliation":[]},{"given":"Dibyajyoti","family":"Das","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,12,30]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","DOI":"10.3998\/mpub.10029","volume-title":"Increasing returns and path dependence in the economy","author":"W. B. Arthur","year":"1994","unstructured":"Arthur, W. B. (1994). Increasing returns and path dependence in the economy. Ann Arbor: The University of Michigan Press."},{"key":"24_CR2","series-title":"Springer lecture notes in mathematics","first-page":"1","volume-title":"S\u00e9minaire de Probabilit\u00e9s, XXXIII","author":"M. Bena\u00efm","year":"1999","unstructured":"Bena\u00efm, M. (1999). Dynamics of stochastic approximation algorithms. In Springer lecture notes in mathematics : Vol. 1709. S\u00e9minaire de Probabilit\u00e9s, XXXIII (pp. 1\u201368). Berlin: Springer."},{"key":"24_CR3","series-title":"Applications of mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-75894-2","volume-title":"Adaptive algorithms and stochastic approximations","author":"A. Benveniste","year":"1990","unstructured":"Benveniste, A., M\u00e9tivier, M., & Priouret, P. (1990). Adaptive algorithms and stochastic approximations. Applications of mathematics (Vol.\u00a022). New York: Springer."},{"key":"24_CR4","volume-title":"Dynamic programming and optimal control","author":"D. P. Bertsekas","year":"2000","unstructured":"Bertsekas, D. P. (2000). Dynamic programming and optimal control (2nd ed.). Belmont: Athena Scientific.","edition":"2"},{"key":"24_CR5","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1007\/3-540-45724-0_16","volume-title":"Ant algorithms, ANTS 2002, Third International Workshop","author":"M. Birattari","year":"2002","unstructured":"Birattari, M., Di Caro, G., & Dorigo, M. (2002). Toward the formal foundation of ant programming. In M. Dorigo, G. Di Caro & M. Sampels (Eds.), Lecture notes in computer science : Vol. 2463. Ant algorithms, ANTS 2002, Third International Workshop (pp. 188\u2013201). Berlin: Springer."},{"key":"24_CR6","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1007\/978-3-540-28646-2_11","volume-title":"Ant colony optimization and swarm intelligence","author":"C. Blum","year":"2004","unstructured":"Blum, C., & Dorigo, M. (2004). Deception in ant colony optimization. In M. Dorigo, M. Birattari, C. Blum, L. M. Gambardella, F. Mondala, & T. St\u00fctzle (Eds.), Lecture notes in computer science : Vol. 3172. Ant colony optimization and swarm intelligence (pp. 118\u2013129). Berlin: Springer."},{"issue":"2","key":"24_CR7","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1109\/TEVC.2004.841688","volume":"9","author":"C. Blum","year":"2005","unstructured":"Blum, C., & Dorigo, M. (2005). Search bias in ant colony optimization: On the role of competition-balanced systems. IEEE Transactions on Evolutionary Computation, 9(2), 159\u2013174.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"3","key":"24_CR8","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1023\/B:JMMA.0000038614.39977.6f","volume":"3","author":"C. Blum","year":"2004","unstructured":"Blum, C., & Sampels, M. (2004). An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modeling and Algorithms, 3(3), 285\u2013308.","journal-title":"Journal of Mathematical Modeling and Algorithms"},{"issue":"5","key":"24_CR9","first-page":"188","volume":"12","author":"E. Bonabeau","year":"1997","unstructured":"Bonabeau, E., Theraulaz, G., Deneubourg, J.-L., Aron, S., & Camazine, S. (1997). Self-organization in social insects. Tree, 12(5), 188\u2013193.","journal-title":"Tree"},{"key":"24_CR10","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm intelligence: from natural to artificial systems","author":"E. Bonabeau","year":"1999","unstructured":"Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: from natural to artificial systems. London: Oxford University Press."},{"key":"24_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0791-7","volume-title":"Probability theory: an advanced course. Universitext","author":"V. S. Borkar","year":"1995","unstructured":"Borkar, V. S. (1995). Probability theory: an advanced course. Universitext. New York: Springer."},{"key":"24_CR12","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0167-6911(97)90015-3","volume":"29","author":"V. S. Borkar","year":"1996","unstructured":"Borkar, V. S. (1996). Stochastic approximation with two time scales. System and Control Letters, 29, 291\u2013294.","journal-title":"System and Control Letters"},{"key":"24_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-93-86279-38-5","volume-title":"Stochastic approximations: a dynamical systems viewpoint","author":"V. S. Borkar","year":"2008","unstructured":"Borkar, V. S. (2008). Stochastic approximations: a dynamical systems viewpoint. Delhi\/Cambridge: Hindustan Book Agency\/Cambridge University Press."},{"key":"24_CR14","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01417909","volume":"3","author":"J.-L. Deneubourg","year":"1990","unstructured":"Deneubourg, J.-L., Aron, S., Goss, S., & Pasteels, J.-M. (1990). The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior, 3, 159\u2013168.","journal-title":"Journal of Insect Behavior"},{"key":"24_CR15","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1613\/jair.530","volume":"9","author":"G. Di Caro","year":"1998","unstructured":"Di Caro, G., & Dorigo, M. (1998). AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9, 317\u2013365.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"24_CR16","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/1276958.1276964","volume-title":"GECCO \u201907: Proceedings of the 9th annual conference on genetic and evolutionary computation","author":"B. Doerr","year":"2007","unstructured":"Doerr, B., Neumann, F., Sudholt, D., & Witt, C. (2007). On the runtime analysis of the 1-ANT ACO algorithm. In GECCO \u201907: Proceedings of the 9th annual conference on genetic and evolutionary computation (pp. 33\u201340). New York: ACM."},{"key":"24_CR17","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.tcs.2005.05.020","volume":"344","author":"M. Dorigo","year":"2005","unstructured":"Dorigo, M., & Blum, C. (2005). Ant colony optimization theory: A survey. Theoretical Computer Science, 344, 243\u2013278.","journal-title":"Theoretical Computer Science"},{"key":"24_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/b99492","volume-title":"Ant colony optimization","author":"M. Dorigo","year":"2004","unstructured":"Dorigo, M., & St\u00fctzle, T. (2004). Ant colony optimization. Cambridge: MIT Press."},{"issue":"1","key":"24_CR19","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. IEEE Transactions on Systems, Man, and Cybernetics Part B, 26(1), 29\u201341.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics Part B"},{"key":"24_CR20","series-title":"Lecture notes in computer science","volume-title":"Proc. of ANTS 2008. Ant colony optimization and swarm intelligence","year":"2008","unstructured":"Dorigo, M., Birattari, M., Blum, C., Clerc, M., St\u00fctzle, T., & Winfield, A. (Eds.) (2008). Proc. of ANTS 2008. Ant colony optimization and swarm intelligence. Lecture notes in computer science (Vol.\u00a05217). Berlin: Springer."},{"issue":"3","key":"24_CR21","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1287\/ijoc.12.3.237.12636","volume":"12","author":"L. M. Gambardella","year":"2000","unstructured":"Gambardella, L. M., & Dorigo, M. (2000). Ant colony system hybridized with a new local search for the sequential ordering problem. INFORMS Journal on Computing, 12(3), 237\u2013255.","journal-title":"INFORMS Journal on Computing"},{"key":"24_CR22","first-page":"63","volume-title":"New ideas in optimization","author":"L. M. Gambardella","year":"1999","unstructured":"Gambardella, L. M., Taillard, \u00c9. D., & Dorigo, M. (1999). MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In D. Corne, M. Dorigo, & F. Glover (Eds.), New ideas in optimization (pp. 63\u201376). New York: McGraw Hill."},{"key":"24_CR23","first-page":"74","volume-title":"Genetic algorithms and simulated annealing","author":"D. E. Goldberg","year":"1987","unstructured":"Goldberg, D. E. (1987). Simple genetic algorithms and the minimal deceptive problem. In L. Davis (Ed.), Genetic algorithms and simulated annealing (pp. 74\u201388). London: Pitman."},{"issue":"8","key":"24_CR24","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/S0167-739X(00)00044-3","volume":"16","author":"W. J. Gutjahr","year":"2000","unstructured":"Gutjahr, W. J. (2000). A graph-based ant system and its convergence. Future Generation Computer Systems, 16(8), 873\u2013888.","journal-title":"Future Generation Computer Systems"},{"key":"24_CR25","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/978-3-540-39816-5_2","volume-title":"SAGA 2003 (Stochastic Algorithms: Foundations and Applications)","author":"W. J. Gutjahr","year":"2003","unstructured":"Gutjahr, W. J. (2003). A converging ACO algorithm for stochastic combinatorial optimization. In A. Albrecht & K. Steinh\u00f6fl (Eds.), Lecture notes in computer science : Vol. 2827. SAGA 2003 (Stochastic Algorithms: Foundations and Applications) (pp. 10\u201325). Berlin: Springer."},{"issue":"1","key":"24_CR26","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s11009-006-7291-4","volume":"8","author":"W. J. Gutjahr","year":"2006","unstructured":"Gutjahr, W. J. (2006). On the finite-time dynamics of ant colony optimization. Methodology and Computing in Applied Probability, 8(1), 105\u2013133.","journal-title":"Methodology and Computing in Applied Probability"},{"issue":"9","key":"24_CR27","doi-asserted-by":"crossref","first-page":"2711","DOI":"10.1016\/j.cor.2006.12.017","volume":"35","author":"W. J. Gutjahr","year":"2008","unstructured":"Gutjahr, W. J. (2008). First steps to the runtime complexity analysis of ant colony optimization. Computers and Operations Research, 35(9), 2711\u20132727.","journal-title":"Computers and Operations Research"},{"key":"24_CR28","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139173179","volume-title":"Evolutionary games and population dynamics","author":"J. Hofbauer","year":"1998","unstructured":"Hofbauer, J., & Sigmund, K. (1998). Evolutionary games and population dynamics. Cambridge: Cambridge University Press."},{"key":"24_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-2696-8","volume-title":"Stochastic approximation algorithms and applications","author":"H. J. Kushner","year":"1997","unstructured":"Kushner, H. J., & Yin, G. G. (1997). Stochastic approximation algorithms and applications. New York: Springer."},{"issue":"4","key":"24_CR30","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1287\/ijoc.11.4.358","volume":"11","author":"V. Maniezzo","year":"1999","unstructured":"Maniezzo, V. (1999). Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. INFORMS Journal on Computing, 11(4), 358\u2013369.","journal-title":"INFORMS Journal on Computing"},{"issue":"3","key":"24_CR31","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1162\/106365602760234090","volume":"10","author":"D. Merkle","year":"2002","unstructured":"Merkle, D., & Middendorf, M. (2002). Modeling the dynamics of ant colony optimization. Evolutionary Computation, 10(3), 235\u2013262.","journal-title":"Evolutionary Computation"},{"key":"24_CR32","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1162\/106454602320184202","volume":"8","author":"N. Meuleau","year":"2002","unstructured":"Meuleau, N., & Dorigo, M. (2002). Ant colony optimization and stochastic gradient descent. Artificial Life, 8, 103\u2013121.","journal-title":"Artificial Life"},{"key":"24_CR33","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1007\/11940128_62","volume-title":"ISAAC 2006","author":"F. Neumann","year":"2006","unstructured":"Neumann, F., & Witt, C. (2006). Runtime analysis of a simple ant colony optimization algorithm. In Lecture notes in computer science : Vol. 4288. ISAAC 2006 (pp. 618\u2013627). Berlin: Springer."},{"key":"24_CR34","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/978-3-540-74446-7_5","volume-title":"SLS 2007","author":"F. Neumann","year":"2007","unstructured":"Neumann, F., Sudholt, D., & Witt, C. (2007). Comparing variants of MMAS ACO algorithms on pseudo-boolean functions. In T. St\u00fctzle, M. Birattari, & H. H. Hoos (Eds.), Lecture notes in computer science : Vol. 4638. SLS 2007 (pp. 61\u201375). Berlin: Springer."},{"key":"24_CR35","doi-asserted-by":"crossref","unstructured":"Neumann, F., Sudholt, D., & Witt, C. (2009, this issue). Analysis of different MMAS ACO algorithms on unimodal functions and plateaus. Swarm Intelligence, 3(1).","DOI":"10.1007\/s11721-008-0023-3"},{"key":"24_CR36","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810633","volume-title":"Markov Chains","author":"J. R. Norris","year":"1997","unstructured":"Norris, J. R. (1997). Markov Chains. Cambridge: Cambridge University Press."},{"issue":"3","key":"24_CR37","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H. Robbins","year":"1951","unstructured":"Robbins, H., & Monro, S. (1951). A stochastic approximation method. The Annals of Mathematical Statistics, 22(3), 400\u2013407.","journal-title":"The Annals of Mathematical Statistics"},{"key":"24_CR38","series-title":"Lecture notes in computer science","volume-title":"Swarm robotics SAB 2004 international workshop, Santa Monica, CA, July 17, 2004, revised selected papers","year":"2005","unstructured":"Sahin, E., & Spears, W. M. (eds.) (2005). Swarm robotics SAB 2004 international workshop, Santa Monica, CA, July 17, 2004, revised selected papers. Lecture notes in computer science (Vol.\u00a03342). Berlin: Springer."},{"key":"24_CR39","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198288640.001.0001","volume-title":"Bounded rationality in macroeconomics","author":"T. J. Sargent","year":"1993","unstructured":"Sargent, T. J. (1993). Bounded rationality in macroeconomics. Oxford: Clarendon."},{"key":"24_CR40","first-page":"169","volume":"2","author":"R. Schoonderwoerd","year":"1996","unstructured":"Schoonderwoerd, R., Holland, O. E., Bruten, J. L., & Rothkrantz, L. J. M. (1996). Ant-based load balancing in telecommunications networks. Adaptive Behavior, 2, 169\u2013207.","journal-title":"Adaptive Behavior"},{"key":"24_CR41","volume-title":"Stochastic orders and their applications","author":"J. G. Shanthikumar","year":"1994","unstructured":"Shanthikumar, J. G., & Shaked, M. (1994). Stochastic orders and their applications. San Diego: Academic Press."},{"issue":"4","key":"24_CR42","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1109\/TEVC.2002.802444","volume":"6","author":"T. St\u00fctzle","year":"2002","unstructured":"St\u00fctzle, T., & Dorigo, M. (2002). A short convergence proof for a class of ACO algorithms. IEEE Transactions on Evolutionary Computation, 6(4), 358\u2013365.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"24_CR43","volume-title":"Computer networks","author":"A. S. Tanenbaum","year":"1996","unstructured":"Tanenbaum, A. S. (1996). Computer networks (4th ed.). Englewood Cliffs: Prentice Hall.","edition":"4"},{"key":"24_CR44","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1023\/B:ANOR.0000039526.52305.af","volume":"131","author":"M. Zlochin","year":"2004","unstructured":"Zlochin, M., Birattari, M., Meuleau, N., & Dorigo, M. (2004). Model-based search for combinatorial optimization: A critical survey. Annals of Operations Research, 131, 373\u2013395.","journal-title":"Annals of Operations Research"}],"container-title":["Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-008-0024-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11721-008-0024-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-008-0024-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,8]],"date-time":"2024-03-08T15:59:58Z","timestamp":1709913598000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11721-008-0024-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,30]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["24"],"URL":"https:\/\/doi.org\/10.1007\/s11721-008-0024-2","relation":{},"ISSN":["1935-3812","1935-3820"],"issn-type":[{"value":"1935-3812","type":"print"},{"value":"1935-3820","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12,30]]}}}