Simulation-based optimization of a controller for multi-car elevators using a genetic algorithm for noisy fitness function

Recognizing progress in linear motor technology, multi-car elevators (MCE) that have several cars in a single elevator shaft attract attention as a novel transportation system for high-rise buildings. Sudo et al. have demonstrated that a genetic algorithm can find good control strategies through simulation-based optimization for MCE systems. However, it takes very long computation time because evaluation of a control strategy is obtained through complex discrete event simulation of a MCE system. This paper discusses acceleration of the simulation-based optimization of MCE controller using a genetic algorithm for noisy fitness function and a PC cluster system. With these devices, optimization of the controller and evaluation of the obtained results are carried out within practical computation time, and it enables detailed investigation of a control scheme for MCE.

[1]  Hajime Kita,et al.  Effectiveness and control strategies of multi-car elevators for high-rise buildings , 2002 .

[2]  Hajime Kita,et al.  Optimization of Noisy Fitness Functions by Means of Genetic Algorithms Using History of Search , 2000, PPSN.

[3]  Shigenobu Kobayashi,et al.  A Real-Coded Genetic Algorithm for Function Optimization Using the Unimodal Normal Distribution Crossover , 1999 .

[4]  Isao Ono,et al.  A Real Coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distributed Crossover , 1997, ICGA.

[5]  Hajime Kita,et al.  Optimization of noisy fitness functions by means of genetic algorithms using history of search with test of estimation , 2000, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  Hajime Kita,et al.  Online optimization of an engine controller by means of a genetic algorithm using history of search , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[7]  Hajime Kita,et al.  Modeling and analysis of complex traffic in buildings , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).