{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:19:51Z","timestamp":1760645991828},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"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":[[2012,12]]},"DOI":"10.1007\/s11721-012-0074-3","type":"journal-article","created":{"date-parts":[[2012,12,5]],"date-time":"2012-12-05T22:49:54Z","timestamp":1354747794000},"page":"343-377","source":"Crossref","is-referenced-by-count":14,"title":["The dynamics of ant colony optimization algorithms applied to binary chains"],"prefix":"10.1007","volume":"6","author":[{"given":"Claudio","family":"Iacopino","sequence":"first","affiliation":[]},{"given":"Phil","family":"Palmer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,12,6]]},"reference":[{"issue":"2","key":"74_CR1","doi-asserted-by":"crossref","first-page":"1161","DOI":"10.1109\/TSMCB.2003.821450","volume":"34","author":"C. Blum","year":"2004","unstructured":"Blum, C., & Dorigo, M. (2004). The hyper-cube framework for ant colony optimization. IEEE Transactions on Systems, Man, and Cybernetics. Part B. Cybernetics, 34(2), 1161\u20131172.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics. Part B. Cybernetics"},{"issue":"1","key":"74_CR2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1023\/A:1000259222500","volume":"45","author":"E. Bonabeau","year":"1997","unstructured":"Bonabeau, E. (1997). Flexibility at the edge of chaos: a clear example from foraging in ants. Acta Biotheoretica, 45(1), 29\u201350.","journal-title":"Acta Biotheoretica"},{"key":"74_CR3","unstructured":"Brueckner, S. (2000). Return from the ant. Synthetic ecosystems for manufacturing control. Ph.D. thesis, Humboldt-Universit\u00e4t, Berlin."},{"issue":"2\u20133","key":"74_CR4","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(2\u20133), 243\u2013278.","journal-title":"Theoretical Computer Science"},{"key":"74_CR5","series-title":"Artificial intelligence series","first-page":"253","volume-title":"Advances in fuzzy systems and evolutionary computation","author":"M. Dorigo","year":"2001","unstructured":"Dorigo, M., & St\u00fctzle, T. (2001). An experimental study of the simple ant colony optimization algorithm. In Artificial intelligence series: Advances in fuzzy systems and evolutionary computation (pp.\u00a0253\u2013258). Dallas: World Scientific and Engineering Society Press."},{"issue":"1","key":"74_CR6","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":"74_CR7","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-3-642-15234-4_22","volume-title":"Distributed, parallel and biologically inspired systems","author":"L. Duarte","year":"2010","unstructured":"Duarte, L., Foss, L., Wagner, F., & Heimfarth, T. (2010). Model checking the ant colony optimisation. In Distributed, parallel and biologically inspired systems (pp.\u00a0221\u2013232). Berlin: Springer."},{"key":"74_CR8","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1145\/1244002.1244169","volume-title":"Proceedings of the 2007 ACM symposium on applied computing","author":"C. Fernandes","year":"2007","unstructured":"Fernandes, C., Ramos, V., & Rosa, A. C. (2007). Stigmergic optimization in dynamic binary landscapes. In Proceedings of the 2007 ACM symposium on applied computing (pp.\u00a0747\u2013748). New York: ACM."},{"key":"74_CR9","first-page":"1858","volume-title":"International conference on neural networks and brain. ICNN&B\u201905","author":"J. Gabbai","year":"2005","unstructured":"Gabbai, J., Yin, H., Wright, W., & Allinson, N. (2005). Self-organization, emergence and multi-agent systems. In International conference on neural networks and brain. ICNN&B\u201905 (Vol.\u00a03, pp.\u00a01858\u20131863). Piscataway: IEEE Press."},{"issue":"1","key":"74_CR10","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s11721-007-0001-1","volume":"1","author":"W. Gutjahr","year":"2007","unstructured":"Gutjahr, W. (2007). Mathematical runtime analysis of ACO algorithms: survey on an emerging issue. Swarm Intelligence, 1(1), 59\u201379.","journal-title":"Swarm Intelligence"},{"issue":"9","key":"74_CR11","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\u00a0graph-based ant system and its convergence. Future Generations Computer Systems, 16(9), 873\u2013888.","journal-title":"Future Generations Computer Systems"},{"issue":"3","key":"74_CR12","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/S0020-0190(01)00258-7","volume":"82","author":"W. J. Gutjahr","year":"2002","unstructured":"Gutjahr, W. J. (2002). ACO algorithms with guaranteed convergence to the optimal solution. Information Processing Letters, 82(3), 145\u2013153.","journal-title":"Information Processing Letters"},{"issue":"1","key":"74_CR13","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":"74_CR14","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 & Operations Research, 35(9), 2711\u20132727.","journal-title":"Computers & Operations Research"},{"issue":"4","key":"74_CR15","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1109\/TSMCB.2009.2012867","volume":"39","author":"H. Huang","year":"2009","unstructured":"Huang, H., Wu, C., & Hao, Z. (2009). A\u00a0pheromone-rate-based analysis on the convergence time of ACO algorithm. IEEE Transactions on Systems, Man and Cybernetics. Part B. Cybernetics, 39(4), 910\u2013923.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics. Part B. Cybernetics"},{"key":"74_CR16","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1007\/11596448_101","volume-title":"Computational intelligence and security","author":"M. Kong","year":"2005","unstructured":"Kong, M., & Tian, P. (2005). A binary ant colony optimization for the unconstrained function optimization problem. In Computational intelligence and security (Vol.\u00a03801, pp. 682\u2013687). Berlin: Springer."},{"issue":"3","key":"74_CR17","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":"74_CR18","volume-title":"Genetic and evolutionary computation conference (GECCO)","author":"B. Meyer","year":"2004","unstructured":"Meyer, B. (2004). Convergence control in ACO. In Genetic and evolutionary computation conference (GECCO), Seattle, WA. Berlin: Springer, late-breaking paper."},{"key":"74_CR19","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1109\/SASO.2008.36","volume-title":"Second IEEE international conference on self-adaptive and self-organizing systems, 2008. SASO\u201908","author":"B. Meyer","year":"2008","unstructured":"Meyer, B. (2008). A tale of two wells: noise-induced adaptiveness in self-organized systems. In Second IEEE international conference on self-adaptive and self-organizing systems, 2008. SASO\u201908 (pp.\u00a0435\u2013444). Los Alamitos: IEEE Computer Society."},{"issue":"4","key":"74_CR20","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1006\/jtbi.1999.0934","volume":"198","author":"S. Nicolis","year":"1999","unstructured":"Nicolis, S., & Deneubourg, J. (1999). Emerging patterns and food recruitment in ants: an analytical study. Journal of Theoretical Biology, 198(4), 575\u2013592.","journal-title":"Journal of Theoretical Biology"},{"issue":"1","key":"74_CR21","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.biosystems.2010.10.002","volume":"103","author":"S. Nicolis","year":"2011","unstructured":"Nicolis, S., & Dussutour, A. (2011). Resource exploitation strategies in the presence of traffic between food sources. Biosystems, 103(1), 73\u201378.","journal-title":"Biosystems"},{"key":"74_CR22","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BFb0026749","volume-title":"Proceedings of the 4th international workshop on intelligent agents IV, agent theories, architectures, and languages, ATAL\u201997","author":"H. V. D. Parunak","year":"1998","unstructured":"Parunak, H. V. D., Sauter, J., & Clark, S. (1998). Toward the specification and design of industrial synthetic ecosystems. In Proceedings of the 4th international workshop on intelligent agents IV, agent theories, architectures, and languages, ATAL\u201997 (pp.\u00a045\u201359). London: Springer."},{"key":"74_CR23","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1109\/CDC.2007.4434982","volume-title":"2007 46th IEEE conference on decision and control","author":"P. Purkayastha","year":"2007","unstructured":"Purkayastha, P., & Baras, J. S. (2007). Convergence results for ant routing algorithms via stochastic approximation and optimization. In 2007 46th IEEE conference on decision and control (pp.\u00a0340\u2013345). Piscataway: IEEE Press."},{"key":"74_CR24","volume-title":"Fundamentals of statistical and thermal physics","author":"F. Reif","year":"1965","unstructured":"Reif, F. (1965). Fundamentals of statistical and thermal physics. New York: McGraw-Hill."},{"issue":"3","key":"74_CR25","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1006\/jtbi.1993.1060","volume":"161","author":"R. V. Sol\u00e9","year":"1993","unstructured":"Sol\u00e9, R. V., Miramontes, O., & Goodwin, B. C. (1993). Oscillations and chaos in ant societies. Journal of Theoretical Biology, 161(3), 343\u2013357.","journal-title":"Journal of Theoretical Biology"},{"issue":"4","key":"74_CR26","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\u00a0short 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":"74_CR27","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1109\/BICTA.2010.5645187","volume-title":"2010 IEEE fifth international conference on bio-inspired computing: theories and applications (BIC-TA)","author":"K. Wei","year":"2010","unstructured":"Wei, K., Tuo, H., & Jing, Z. (2010). Improving binary ant colony optimization by adaptive pheromone and commutative solution update. In 2010 IEEE fifth international conference on bio-inspired computing: theories and applications (BIC-TA) (pp.\u00a0565\u2013569). Piscataway: IEEE Press."},{"key":"74_CR28","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1109\/ICMLC.2010.5580959","volume-title":"2010 international conference on machine learning and cybernetics (ICMLC)","author":"Z. Yang","year":"2010","unstructured":"Yang, Z., Huang, H., Cai, Z., & Qin, Y. (2010). A\u00a0theoretical framework for runtime analysis of ant colony optimization. In 2010 international conference on machine learning and cybernetics (ICMLC) (Vol.\u00a04, pp.\u00a01817\u20131822). Piscataway: IEEE Press."}],"container-title":["Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-012-0074-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11721-012-0074-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-012-0074-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T15:27:26Z","timestamp":1559575646000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11721-012-0074-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["74"],"URL":"https:\/\/doi.org\/10.1007\/s11721-012-0074-3","relation":{},"ISSN":["1935-3812","1935-3820"],"issn-type":[{"value":"1935-3812","type":"print"},{"value":"1935-3820","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]}}}