Back to Search
Start Over
Algoritmo de Optimización de Colonia de Hormigas Multiobjetivo Aplicado al Problema de la Mochila Multidimensional
- 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