TY - GEN
T1 - Elevator group control system using genetic network programming with ACO considering transitions
AU - Yu, Lu
AU - Zhou, Jin
AU - Mabu, Shingo
AU - Hirasawa, Kotaro
AU - Hu, Jinglu
AU - Markon, Sandor
PY - 2007/12/1
Y1 - 2007/12/1
N2 - Genetic Programming Network (GNP), a graph-based evolutionary method, has been proposed several years ago as an extension of Genetic Algorithm (GA) and Genetic Programming (GP). The behavior of GNP is characterized by a balance between exploitation and exploration. To improve the evolving speed and efficiency of GNP, we developed a hybrid algorithm that combines GNP with Ant Colony Optimization (ACO). Pheromone information in the algorithm is updated not only by the fitness but also the frequency of the transitions as dynamic updating. We applied the hybrid algorithm to Elevator Group Supervisory Control Systems (EGSCS), a complex real-world problem. Finally, the simulations verified the efficacy of our proposed method.
AB - Genetic Programming Network (GNP), a graph-based evolutionary method, has been proposed several years ago as an extension of Genetic Algorithm (GA) and Genetic Programming (GP). The behavior of GNP is characterized by a balance between exploitation and exploration. To improve the evolving speed and efficiency of GNP, we developed a hybrid algorithm that combines GNP with Ant Colony Optimization (ACO). Pheromone information in the algorithm is updated not only by the fitness but also the frequency of the transitions as dynamic updating. We applied the hybrid algorithm to Elevator Group Supervisory Control Systems (EGSCS), a complex real-world problem. Finally, the simulations verified the efficacy of our proposed method.
KW - Ant colony optimization
KW - Elevator group supervisory control system
KW - Genetic network programming
KW - Hybrid algorithm
UR - http://www.scopus.com/inward/record.url?scp=50249183002&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=50249183002&partnerID=8YFLogxK
U2 - 10.1109/SICE.2007.4421189
DO - 10.1109/SICE.2007.4421189
M3 - Conference contribution
AN - SCOPUS:50249183002
SN - 4907764286
SN - 9784907764289
T3 - Proceedings of the SICE Annual Conference
SP - 1330
EP - 1336
BT - SICE Annual Conference, SICE 2007
T2 - SICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
Y2 - 17 September 2007 through 20 September 2007
ER -