Algoritmo de Optimización de Colonia de Hormigas Multiobjetivo Aplicado al Problema de la Mochila Multidimensional
Título del documento: Algoritmo de Optimización de Colonia de Hormigas Multiobjetivo Aplicado al Problema de la Mochila Multidimensional
Revista: Programación matemática y software
Base de datos:
Número de sistema: 000573005
ISSN: 2007-3283
Autores: 1
2
2
Instituciones: 1Universidad Nacional de Colombia, Bogotá. Colombia
2Universidad Central, Bogotá. Colombia
Año:
Volumen: 3
Número: 2
Paginación: 20-31
País: México
Idioma: Español
Tipo de documento: Artículo
Resumen en inglés This paper presents a multiobjetive Ant Colony Optimization (ACO) algorithm. The proposed algorithm is applied to the multidimensional knapsack problem. The multidimensional knapsack problem is combinatorial optimization problem that consists in finding a subset of objects that maximizes total profit while satisfying some resource constraints. We show that algorithm proposed obtains better results compared with an important algorithm in a selected dataset.
Resumen en español 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
Disciplinas: Ciencias de la computación
Palabras clave: Procesamiento de datos
Keyword: Data processing
Texto completo: Texto completo (Ver PDF)