Metaheurística de optimización mediante colonias de hormigas y aplicaciones
Enviado por Evelyn Menendez Alonso Este trabajo se encuentra en formato PDF. Para visualizarlo necesita 
Adobe Reader (gratuito).
Resúmen
La mayoría de los Problemas de Optimización
Combinatoria de interés científico o
práctico están incluidos en la clase NP-completos,
ya que no existen algoritmos exactos con complejidad
polinómica que permitan resolverlos.
Debido a su intratabilidad, se han diseñado una gran
cantidad de métodos aproximados, los cuales encuentran
buenas soluciones en tiempos azonables. Uno de estos
métodos es la metaheurística de Optimización
mediante Colonias de Hormigas (ACO); que tiene su fuente de
inspiración en el comportamiento de las hormigas reales,
que minimizan el recorrido entre su colonia y cualquier fuente de
abastecimiento, basándose fundamentalmente en los rastros
de feromona que van dejando a su paso. Para la
metaheurística ACO se han propuesto varios algoritmos, que
desde su surgimiento han probado su amplia aplicabilidad y
eficiencia en la solución de Problemas de
Optimización Combinatoria.
Palabras Claves: Optimización mediante Colonias de
Hormigas, Sistema de Hormigas, Sistema Colonia de Hormigas,
Sistema de Hormigas Max- Min, Sistema de Hormigas con
Ordenación, Sistema Mejor-Peor Hormiga, ACO en Dos
Etapas.
Enviado por Evelyn Menendez Alonso
Trabajos relacionados
Ver mas trabajos de Programacion |
Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.
Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.