Metaheurística de optimización mediante colonias de hormigas y aplicaciones
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 edu.red. El objetivo de edu.red 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 edu.red como fuentes de información.