{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T16:16:39Z","timestamp":1649175399345},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","funder":[{"name":"European project Regulation Study in the Adoption of the autonomous driving in the European Urban Nodes","award":["INEA\/CEF\/TRAN\/M2015\/1143746","2015-EU-TM-0243-S"],"award-info":[{"award-number":["INEA\/CEF\/TRAN\/M2015\/1143746","2015-EU-TM-0243-S"]}]},{"name":"Spanish project Integracion de Sisemas Cooperativos para Vehiculos Automos en Trafico Compartido","award":["TRA2016-78886-C3-3-R"],"award-info":[{"award-number":["TRA2016-78886-C3-3-R"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p> Ant Colony Systems have been widely employed in optimization issues primarily focused on path finding optimization, such as Traveling Salesman Problem. The main advantage lies in the choice of the edge to be explored, defined using the idea of pheromone. This article proposes the use of Ant Colony Systems to explore a Backus-Naur form grammar whose elements are solutions to a given problem. Similar studies, without using Ant Colonies, have been used to solve optimization problems, such as Grammatical Swarm (based on Particle Swarm Optimization) and Grammatical Evolution (based on Genetic Algorithms). Proposed algorithm opens the way to a new branch of research in Swarm Intelligence, which until now has been almost non-existent, using ant colony algorithms to solve problems described by a grammar. <\/jats:p>","DOI":"10.1142\/s0129054120400079","type":"journal-article","created":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T06:55:02Z","timestamp":1580453702000},"page":"103-116","source":"Crossref","is-referenced-by-count":0,"title":["Swarm Intelligence Models: Ant Colony Systems Applied to BNF Grammars Rule Derivation"],"prefix":"10.1142","volume":"31","author":[{"given":"Luis Fernando","family":"de Mingo L\u00f3pez","sequence":"first","affiliation":[{"name":"Department of IT Systems, Escuela T\u00e9cnica Superior de Ingenier\u00eda de Sistemas Inform\u00e1ticos, Universidad Polit\u00e9cnica de Madrid, Calle Alan Turing s\/n, Madrid 28031, Spain"}]},{"given":"Nuria G\u00f3mez","family":"Blas","sequence":"additional","affiliation":[{"name":"Department of IT Systems, Escuela T\u00e9cnica Superior de Ingenier\u00eda de Sistemas Inform\u00e1ticos, Universidad Polit\u00e9cnica de Madrid, Calle Alan Turing s\/n, Madrid 28031, Spain"}]},{"given":"Angel Luis","family":"Castellanos Pe\u00f1uela","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Universidad Polit\u00e9cnica de Madrid, Avda. de Ramiro de Maeztu s\/n, 28040 Madrid, Spain"}]},{"given":"Juan Bautista","family":"Castellanos Pe\u00f1uela","sequence":"additional","affiliation":[{"name":"Department of Artificial Intelligence, Escuela T\u00e9cnica Superior de Ingenieros Inform\u00e1ticos, Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo, 28660 Madrid, Spain"}]}],"member":"219","published-online":{"date-parts":[[2020,1,29]]},"reference":[{"key":"S0129054120400079BIB001","doi-asserted-by":"publisher","DOI":"10.1145\/366193.366201"},{"key":"S0129054120400079BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.aei.2004.07.001"},{"key":"S0129054120400079BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00314-1"},{"key":"S0129054120400079BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"S0129054120400079BIB006","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"S0129054120400079BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.09.031"},{"key":"S0129054120400079BIB008","first-page":"375","volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithms","author":"Fang H.-L.","year":"1993"},{"key":"S0129054120400079BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(00)00044-3"},{"key":"S0129054120400079BIB011","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054105003005"},{"key":"S0129054120400079BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/ICNN.1995.488968"},{"key":"S0129054120400079BIB013","doi-asserted-by":"publisher","DOI":"10.1515\/9781400882618-002"},{"key":"S0129054120400079BIB014","doi-asserted-by":"publisher","DOI":"10.1145\/355588.365140"},{"key":"S0129054120400079BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/BF00175355"},{"key":"S0129054120400079BIB017","doi-asserted-by":"publisher","DOI":"10.1145\/1830761.1830894"},{"key":"S0129054120400079BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-007-0264-x"},{"key":"S0129054120400079BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/4235.942529"},{"key":"S0129054120400079BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0447-4"},{"key":"S0129054120400079BIB021","doi-asserted-by":"publisher","DOI":"10.1145\/191033.191155"},{"key":"S0129054120400079BIB022","volume-title":"Genetic and Evolutionary Computation Conference, GECCO 2010, Proceedings, Portland, Oregon, USA, July 7\u201311, 2010, Companion Material","author":"Pelikan M.","year":"2010"},{"key":"S0129054120400079BIB023","unstructured":"C. Ryan,  J. Collins and  M. O. Neill,  Grammatical Evolution: Evolving Programs for an Arbitrary Language,  Genetic Programming: First European Workshop, EuroGP\u201998 Paris, France, April 14\u201315, 1998 Proceedings, eds.   W. Banzhaf,  R. Poli,  M. Schoenauer and  T. C. Fogarty  (Springer,  Berlin, Heidelberg,  1998),  pp. 83\u201396."}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054120400079","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T06:55:18Z","timestamp":1580453718000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054120400079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":20,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1142\/S0129054120400079"],"URL":"https:\/\/doi.org\/10.1142\/s0129054120400079","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}