Algoritmo de Optimización de Colonia de Hormigas Multiobjetivo Aplicado al Problema de la Mochila Multidimensional

Publicación:
Editor:
Editor Técnico:
ISSN:
Ejemplar/Número:
Cateoría:
Páginas:
Colección:
Fecha de inicio:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283
Volumen 3, Número 2 /Diciembre de 2012
Artículo de Investigación
20-31
Computación
Viernes, 30 de marzo de 2012

Daniel Soto,Wilson Soto y Yoan Pinzón

Grupo de Algoritmos y Combinatoria ALGOS–UN Universidad Nacional, Bogotá, Colombia

Grupo de Sistemas Inteligentes y de Información Espacial SIGA Universidad Central, Bogotá, Colombia

Recibido: 3 de octubre de 2011 Aceptado: 3 de enero de 2012 Publicado en línea: 30 de marzo de 2012

Resumen.. Este artículo presenta un algoritmo de optimización de colonia de hormigas (Ant Colony Optimization – ACO) multiobjetivo. El algoritmo propuesto es aplicado al problema de la mochila multidimensional. El problema de la mochila multidimensional es un problema de optimización combinatoria que consiste en encontrar un subconjunto de objetos que maximicen el beneficio total mientras se satisfacen ciertas restricciones. Se muestra como el algoritmo propuesto obtiene mejores resultados comparado con un importante algoritmo en un conjunto de datos seleccionado.