Back to Search Start Over

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

Authors :
Daniel Soto
Yoan Pinzón
Wilson Soto
Source :
Programación Matemática y Software, Vol 3, Iss 2 (2012)
Publication Year :
2012
Publisher :
Universidad Autónoma del Estado de Morelos, 2012.

Abstract

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

Details

Language :
English, Spanish; Castilian
ISSN :
20073283
Volume :
3
Issue :
2
Database :
Directory of Open Access Journals
Journal :
Programación Matemática y Software
Publication Type :
Academic Journal
Accession number :
edsdoj.60b6cdcc6dd943ba9b328573f541684a
Document Type :
article