蚁群算法在旅行代理问题中的应用

Ciencia & Desarrollo Pub Date : 2019-05-03 DOI:10.33326/26176033.2015.20.521

Hugo Euler Tito Chura, Carlos Alberto González Delgado, Edith Elizabeth Alfaro Gonzales, Evelyn Fajardo Espinoza

{"title":"蚁群算法在旅行代理问题中的应用","authors":"Hugo Euler Tito Chura, Carlos Alberto González Delgado, Edith Elizabeth Alfaro Gonzales, Evelyn Fajardo Espinoza","doi":"10.33326/26176033.2015.20.521","DOIUrl":null,"url":null,"abstract":"ACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromonas artificiales. En este trabajo se presenta un modelo para resolver el Problema clásico de optimización 'Problema del Agente viajero' (TSP Travelling Salesman Problem).","PeriodicalId":10154,"journal":{"name":"Ciencia & Desarrollo","volume":"6 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO\",\"authors\":\"Hugo Euler Tito Chura, Carlos Alberto González Delgado, Edith Elizabeth Alfaro Gonzales, Evelyn Fajardo Espinoza\",\"doi\":\"10.33326/26176033.2015.20.521\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromonas artificiales. En este trabajo se presenta un modelo para resolver el Problema clásico de optimización 'Problema del Agente viajero' (TSP Travelling Salesman Problem).\",\"PeriodicalId\":10154,\"journal\":{\"name\":\"Ciencia & Desarrollo\",\"volume\":\"6 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-05-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ciencia & Desarrollo\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.33326/26176033.2015.20.521\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ciencia & Desarrollo","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33326/26176033.2015.20.521","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

蚁群算法(ACO)是一种受蚁群行为启发的元启发式算法，通过使用简单的计算代理协同工作，并通过人工信息素轨迹进行通信，来解决组合优化问题。本文提出了一个解决经典优化问题TSP旅行推销员问题的模型。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO

ACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromonas artificiales. En este trabajo se presenta un modelo para resolver el Problema clásico de optimización 'Problema del Agente viajero' (TSP Travelling Salesman Problem).

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Ciencia & Desarrollo

自引率

0.00%

发文量