M-ACO, un algoritmo de multicolonias de hormigas para el problema de múltiples ascensores
El Problema de Múltiples Ascensores (MEP) es un problema de optimización combinatorio, dinámico no estacionario, consiste en encontrar la secuencia de movimientos para cada ascensor de un edificio de manera tal de minimizar el tiempo medio de espera de los pasajeros. En este trabajo se propone un a...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2012
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23604 |
| Aporte de: |
| Sumario: | El Problema de Múltiples Ascensores (MEP) es un problema de optimización combinatorio, dinámico no estacionario, consiste en encontrar la secuencia de movimientos para cada ascensor de un edificio de manera tal de minimizar el tiempo medio de espera de los pasajeros.
En este trabajo se propone un algoritmo ACO Multicolonia de Hormigas (M-ACO) para el MEP que implementa una estrategia simple para adaptarse a los cambios basada en la modificación de los rastros de feromona.
Se aplican y analizan métricas específicas para entornos dinámicos y paralelos para medir el desempeño del algoritmo. |
|---|