Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming with Ant Colony Optimization with Evaporation
Lu Yu*, Jin Zhou*, Shingo Mabu*, Kotaro Hirasawa*, Jinglu Hu*, and Sandor Markon**
*Graduate School of Information, Production and Systems, Waseda University, 2-7 Hibikino, Wakamatsu-ku, Kitakyushu, Fukuoka 803-0135, Japan
**Fujitec Co. Ltd. Prod. Dev. HQ, Big Wing, Hikone, Shiga 522-8588, Japan
Recently, Artificial Intelligence (AI) technology has been applied to many applications. As an extension of Genetic Algorithm (GA) and Genetic Programming (GP), Genetic Network Programming (GNP) has been proposed, whose gene is constructed by directed graphs. GNP can perform a global searching, but its evolving speed is not so high and its optimal solution is hard to obtain in some cases because of the lack of the exploitation ability of it. To alleviate this difficulty, we developed a hybrid algorithm that combines Genetic Network Programming (GNP) with Ant Colony Optimization (ACO) with Evaporation. Our goal is to introduce more exploitation mechanism into GNP. In this paper, we applied the proposed hybrid algorithm to a complicated real world problem, that is, Elevator Group Supervisory Control System (EGSCS). The simulation results showed the effectiveness of the proposed algorithm.
-  T. Eguchi, K. Hirasawa, J. Hu, and N. Ota, “Study of Evolutionary Multiagent Models Based on Symbiosis,” IEEE Transactions on Systems, Man, and Cybernetics, Part-B, Vol.35, No.1, pp. 179-193, 2006.
-  S.Mabu, K. Hirasawa, and J. Hu, “A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning,” Evolutionary Computation, MIT Press (to appear).
-  M. Dorigo, V. Maniezzo, and A. Colorni, “Ant System: Optimization by a Colony of Cooperating Agents,” IEEE Transactions on Systems, Man, and Cybernetics, Part-B, Vol.26, No.1, pp. 29-41, Feb., 2006.
-  M. Dorigo and L. M. Gambardella, “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, Vol.1, No.1, pp. 53-66, Apr., 1997.
-  T. Stutzle and H. Hoos, “MAX-MIN ant system and local search for the traveling salesman provlem,” Proc. IEEE Int. Conf. Evolutionary Computation, pp. 309-314, 1997.
-  H. Duan, “Ant Colony Algorithms: theory and applications,” Science Press, 2005.
-  G. Barney and S. dos Santos, “Elevator Traffic Analysis, Design and Control, Second Ed.,” Peter Peregrinus Ltd., 1985.
-  R. D. Peters, “The theory and practice of general analysis of lift calculations,” Elevcon Proc., pp. 197-206, 1992.
-  J. Koehler and D. Ottiger, “An AI-based approach to destination control in elevators,” AI Magazine, 23(3), pp. 59-79, 2002.
-  S. Tanaka, Y. Innami, and M. Araki, “A study on objective functions for dynamic operation optimization of a single-car elevator system with destination hall call registration,” Proc. IEEE Int. Conf. on Systems, Man and Cyvernetics, 2004.
-  M.-L. Siikonen, “Double-Deck Elevators: Savings in time and space,” Elevator World, June, 1998.