Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2012-10-17T12:44:53Z
dc.date.available 2012-10-17T12:44:53Z
dc.date.issued 2004
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/22549
dc.description.abstract 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. es
dc.language es es
dc.subject Inteligencia artificial es
dc.subject Hormigas es
dc.subject ARTIFICIAL INTELLIGENCE es
dc.subject Optimización por Colonia de Hormigas es
dc.subject Intelligent agents es
dc.subject Ómicron ACO es
dc.subject Optimization es
dc.subject MAX-MIN Ant System es
dc.subject Problema del Cajero Viajante es
dc.subject Optimización Local es
dc.title Análisis del Ómicron ACO con optimización local es
dc.type Objeto de conferencia es
sedici.creator.person Gardel Sotomayor, Pedro Esteban es
sedici.creator.person Barán, Benjamín es
sedici.creator.person Gómez, Osvaldo es
sedici.description.note Eje: V - Workshop de agentes y sistemas inteligentes es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
sedici.relation.event X Congreso Argentino de Ciencias de la Computación es
sedici.description.peerReview peer-review es


Descargar archivos

Thumbnail
Documento completo
Descargar archivo (283.4Kb) - PDF

Este ítem aparece en la(s) siguiente(s) colección(ones)

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)