| dc.creator | Gardel Sotomayor, Pedro Esteban | |
| dc.creator | Barán, Benjamín | |
| dc.creator | Gómez, Osvaldo | |
| dc.date | 2004 | |
| dc.date | 2012-10-17T12:44:53Z | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/22549 | |
| dc.description | La optimización por Colonia de Hormigas (Ant Colony Optimization o ACO) es una metaheurística inspirada por el comportamiento de búsqueda de alimentos de las hormigas. Esta metaheurística ha sido exitosamente empleada en la resolución de difíciles problemas de optimización combinatoria como el problema del cajero viajante (Traveling Salesman Problem o TSP). El presente artículo analiza el desempeño del Ómicron ACO (OA), una nueva alternativa de algoritmo ACO, comparándolo con el MAX-MIN Ant System (MMAS), uno de los ACO más reconocidos, en la resolución de dos instancias del TSP de 100 y 442 ciudades respectivamente. Con el objeto de realizar una comparación completa, se incluye un optimizador local (Local Search) como acelerador de convergencia, verificándose experimentalmente ciertas ventajas del OA sobre el más tradicional MMAS. | |
| dc.description | Eje: V - Workshop de agentes y sistemas inteligentes | |
| dc.description | Red de Universidades con Carreras en Informática (RedUNCI) | |
| dc.format | application/pdf | |
| dc.language | es | |
| dc.relation | X Congreso Argentino de Ciencias de la Computación | |
| dc.rights | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
| dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
| dc.subject | Ciencias Informáticas | |
| dc.title | Análisis del Ómicron ACO con optimización local | |
| dc.type | Objeto de conferencia | |
| dc.type | Objeto de conferencia | |
