Un modelo ACO para una versión no estacionaria del problema del ascensor único

La técnica Optimización de Colonias de Hormigas (ACO) puede ser aplicada a problemas de optimización combinatorios duros en ambientes estacionarios y no estacionarios. En dicha metaheurística, las hormigas artificiales de una colonia cooperan para encontrar soluciones de alta calidad en un tiempo ra...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Molina, Silvia, Leguizamón, Guillermo, Alba Torres, Enrique
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2006
Materias:	Ciencias Informáticas optimización de colonias de hormigas problema del ascensor único (versión no estacionaria) Ant Colony Optimization (ACO) single elevator problem (non-stationary version)
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/22830
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-22830
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas optimización de colonias de hormigas problema del ascensor único (versión no estacionaria) Ant Colony Optimization (ACO) single elevator problem (non-stationary version)
spellingShingle	Ciencias Informáticas optimización de colonias de hormigas problema del ascensor único (versión no estacionaria) Ant Colony Optimization (ACO) single elevator problem (non-stationary version) Molina, Silvia Leguizamón, Guillermo Alba Torres, Enrique Un modelo ACO para una versión no estacionaria del problema del ascensor único
topic_facet	Ciencias Informáticas optimización de colonias de hormigas problema del ascensor único (versión no estacionaria) Ant Colony Optimization (ACO) single elevator problem (non-stationary version)
description	La técnica Optimización de Colonias de Hormigas (ACO) puede ser aplicada a problemas de optimización combinatorios duros en ambientes estacionarios y no estacionarios. En dicha metaheurística, las hormigas artificiales de una colonia cooperan para encontrar soluciones de alta calidad en un tiempo razonable. Un ejemplo interesante de un problema de optimización combinatorio no estacionario para ser abordado a través de una técnica ACO, es el Problema de los Ascesores Múltiples (MEP) el cual consiste en encontrar la secuencia de movimientos que debe realizar cada ascensor de un edificio de manera tal de minimizar el tiempo medio de espera de los pasajeros. La llegada de un nuevo pasajero a la cola de un ascensor, la rotura de un ascensor, etc., son los eventos que provocan cambios de estado en este problema, haciéndolo dinámico. Una subclase del problema de ascensores múltiples es el denominado Problema del Ascensor Único (SEP) en su versión no estacionaria. En dicho problema se considera la existencia de un ´único ascensor en un edificio en donde no se tienen en cuenta las ocurrencias de eventos. En este trabajo se presenta un modelo ACO para SEP y en base a éste modelo, se propone el diseño de un Sistema de Colonias de Hormigas (ACS).
format	Objeto de conferencia Objeto de conferencia
author	Molina, Silvia Leguizamón, Guillermo Alba Torres, Enrique
author_facet	Molina, Silvia Leguizamón, Guillermo Alba Torres, Enrique
author_sort	Molina, Silvia
title	Un modelo ACO para una versión no estacionaria del problema del ascensor único
title_short	Un modelo ACO para una versión no estacionaria del problema del ascensor único
title_full	Un modelo ACO para una versión no estacionaria del problema del ascensor único
title_fullStr	Un modelo ACO para una versión no estacionaria del problema del ascensor único
title_full_unstemmed	Un modelo ACO para una versión no estacionaria del problema del ascensor único
title_sort	un modelo aco para una versión no estacionaria del problema del ascensor único
publishDate	2006
url	http://sedici.unlp.edu.ar/handle/10915/22830
work_keys_str_mv	AT molinasilvia unmodeloacoparaunaversionnoestacionariadelproblemadelascensorunico AT leguizamonguillermo unmodeloacoparaunaversionnoestacionariadelproblemadelascensorunico AT albatorresenrique unmodeloacoparaunaversionnoestacionariadelproblemadelascensorunico
bdutipo_str	Repositorios
_version_	1764820467773865984

Un modelo ACO para una versión no estacionaria del problema del ascensor único

Ejemplares similares