MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORES

ACO es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromona artificiales. En...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Salazar Hornig,Eduardo, Ruiz Fuentealba,Nelson
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2009
Materias:	Recolección de residuos domiciliarios contenedores optimización de rutas TSP ACO
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000200012
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052009000200012
record_format	dspace
spelling	oai:scielo:S0718-330520090002000122009-09-10MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORESSalazar Hornig,EduardoRuiz Fuentealba,Nelson Recolección de residuos domiciliarios contenedores optimización de rutas TSP ACO ACO es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromona artificiales. En este trabajo se presenta un modelo para resolver el Problema de Recolección de Residuos Domiciliarios por Contenedores, el que aplica un concepto de secuencias parciales de recolección que deben ser unidas para minimizar la distancia total de recolección. El problema de unir las secuencias parciales se representa como un TSP, el que es resuelto mediante un algoritmo ACO. En base a recomendaciones de la literatura, se calibran experimentalmente los parámetros del algoritmo y se recomiendan rangos de valores que representan buenos rendimientos promedio. El modelo se aplica a un sector de recolección de la comuna de San Pedro de la Paz, Chile, obteniéndose rutas de recolección que reducen la distancia total recorrida respecto de la actual ruta utilizada y de la solución obtenida con otro modelo desarrollado previamente.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.17 n.2 20092009-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000200012es10.4067/S0718-33052009000200012
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Recolección de residuos domiciliarios contenedores optimización de rutas TSP ACO
spellingShingle	Recolección de residuos domiciliarios contenedores optimización de rutas TSP ACO Salazar Hornig,Eduardo Ruiz Fuentealba,Nelson MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORES
description	ACO es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromona artificiales. En este trabajo se presenta un modelo para resolver el Problema de Recolección de Residuos Domiciliarios por Contenedores, el que aplica un concepto de secuencias parciales de recolección que deben ser unidas para minimizar la distancia total de recolección. El problema de unir las secuencias parciales se representa como un TSP, el que es resuelto mediante un algoritmo ACO. En base a recomendaciones de la literatura, se calibran experimentalmente los parámetros del algoritmo y se recomiendan rangos de valores que representan buenos rendimientos promedio. El modelo se aplica a un sector de recolección de la comuna de San Pedro de la Paz, Chile, obteniéndose rutas de recolección que reducen la distancia total recorrida respecto de la actual ruta utilizada y de la solución obtenida con otro modelo desarrollado previamente.
author	Salazar Hornig,Eduardo Ruiz Fuentealba,Nelson
author_facet	Salazar Hornig,Eduardo Ruiz Fuentealba,Nelson
author_sort	Salazar Hornig,Eduardo
title	MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORES
title_short	MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORES
title_full	MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORES
title_fullStr	MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORES
title_full_unstemmed	MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORES
title_sort	modelo aco para la recolección de residuos por contenedores
publisher	Universidad de Tarapacá.
publishDate	2009
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000200012
work_keys_str_mv	AT salazarhornigeduardo modeloacoparalarecoleccionderesiduosporcontenedores AT ruizfuentealbanelson modeloacoparalarecoleccionderesiduosporcontenedores
_version_	1714203377322164224

MODELO ACO PARA LA RECOLECCIÓN DE RESIDUOS POR CONTENEDORES

Ejemplares similares