Optimización usando cúmulos de partículas aplicado a la distribución de la caña de azúcar en Tucumán

Los algoritmos de optimización basados en Cúmulos de Partículas son muy utilizados en el campo de la optimización, gracias a que su implementación es sencilla y su con- vergencia al óptimo presenta una buena performance. Este trabajo presenta un algoritmo novedoso que resulta de la combinación entre...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Majorel Padilla, Nicolás, Alvarez, Pamela, Araujo, Pedro, Will, Adrián, Rodriguez, Sebastian
Otros Autores: Congreso Nacional de Ingeniería en Informática / Sistemas de información (4° : 2016 nov. 17-18 : Salta)
Formato: Documento de conferencia
Lenguaje:Español
Publicado: Universidad Católica de Salta. Facultad de Ingeniería (Salta) 2016
Materias:
Acceso en línea:https://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=24&id_notice=61664
Aporte de:
Descripción
Sumario:Los algoritmos de optimización basados en Cúmulos de Partículas son muy utilizados en el campo de la optimización, gracias a que su implementación es sencilla y su con- vergencia al óptimo presenta una buena performance. Este trabajo presenta un algoritmo novedoso que resulta de la combinación entre un Cúmulo de Partículas y Sistemas Multiagentes, utilizado para resolver una variante no lineal del Generalized Assignment Problem cuyo objetivo es optimizar la distribución de caña de azúcar en Tucumán, considerada una de las actividades económicas más destacadas de la provincia. Los resultados obtenidos de aplicar dicho algoritmo sobre un conjunto de pruebas estándar, muestran que es capaz de encontrar el valor óptimo en todos los casos manteniéndose siempre en tiempos acotados.