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...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2006
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22830 |
| Aporte de: |
| Sumario: | 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). |
|---|