An ACO model for a non-stationary formulation of the single elevator problem

• Autores: Silvia Molina, Mario Guillermo Leguizamón , Enrique Alba Torres
• Localización: Journal of Computer Science and Technology, ISSN-e 1666-6038, Vol. 7, Nº. 1, 2007 (Ejemplar dedicado a: Nineteenth Issue), págs. 45-51
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • The Ant Colony Optimization (ACO) metaheuristic is a bio-inspired approach for hard combinatorial optimization problems for stationary and non-stationary environments. In the ACO metaheuristic, a colony of artificial ants cooperate for finding high quality solutions in a reasonable time. An interesting example of a non-stationary combinatorial optimization problem is the Multiple Elevators Problem (MEP) which consists in finding a sequence of movements for each elevator to perform in a building so that to minimize, for instance, the users waiting average time. Events like the arrival of one new user to the elevator queue or the fault of one elevator dynamically produce changes of state in this problem. A subclass of MEP is the the so called Single Elevator Problem (SEP). In this work, we propose the design of an ACO model for the SEP that can be implemented as an Ant Colony System (ACS). Keywords: Ant Colony Optimization, Single Elevator Problem, Non-stationary Problems, Ant Colony System design.

• Referencias bibliográficas
  • References [1] Zhu Dewen, Jiang Li, Zhou Yuwen, Shan Guanghui, and He Kai. Modern elevator group supervisory control systems and neural...
  • [2] T. Eguchi, K. Hirasawa, Jinglu Hu, and S. Markon. Elevator group supervisory control systems using genetic network programming. In Congress...
  • [3] A. Fujino, T. Tobita, K. Segawa, K. Yoneda, and A. Togawa. An elevator group control system with floor-attribute control method and system...
  • [4] R. Gudwin, F. Gomide, and M. Andrade Netto. A fuzzy elevator group controller with linear context adaptation. In IEEE International Conference...
  • [5] Ming Ho and B. Robertson. Elevator group supervisory control using fuzzy logic. volume 2, pages 825–828, 25-28 Sept.
  • [6] N. Imasaki, S. Kubo, S. Nakai, T. Yoshitsugu, Jun-Ichi Kiji, and T. Endo. Elevator group control system tuned by a fuzzy neural network...
  • [7] Dorigo Marco and St ̈utzle Thomas. Ant Colony Optimization. Mit Press, 2004.
  • [8] Rafael Torres M ́arquez. Algoritmos evolutivos distribuidos en entornos din ́amicos. Master’s thesis, Departamento Lenguajes y Ciencias...
  • [9] Silvia M. Molina, M. Guillermo Leguizamón, and Enrique Alba. Un Modelo ACO para una Versión No Estacionaria del Problema del Ascensor...
  • [10] J. Rambaud and P. Friese. On line-optimization of a multi-elevator transport system with reoptimization algorithms based on set-partitioning...
  • [11] T. Tobita, A. Fujino, K. Segawa, K. Yoneda, and Y. Ichikawa. A parameter tuning method using genetic algorithms for an elevator group...
  • [12] J. Watada, S. Kojima, S. Ueda, and O. Ono. DNA computing approach to optimal decision problems. In International Joint Conference on...