Elevator group control system using genetic network programming with ACO considering transitions

Lu Yu, Jin Zhou, Shingo Mabu, Kotaro Hirasawa, Takayuki Furuzuki, Sandor Markon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the SICE Annual Conference
Pages1330-1336
Number of pages7
DOIs
Publication statusPublished - 2007
EventSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007 - Takamatsu
Duration: 2007 Sep 172007 Sep 20

Other

OtherSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
CityTakamatsu
Period07/9/1707/9/20

Fingerprint

Genetic programming
Elevators
Ant colony optimization
Computer programming
Control systems
Genetic algorithms

Keywords

  • Ant colony optimization
  • Elevator group supervisory control system
  • Genetic network programming
  • Hybrid algorithm

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Yu, L., Zhou, J., Mabu, S., Hirasawa, K., Furuzuki, T., & Markon, S. (2007). Elevator group control system using genetic network programming with ACO considering transitions. In Proceedings of the SICE Annual Conference (pp. 1330-1336). [4421189] https://doi.org/10.1109/SICE.2007.4421189

Elevator group control system using genetic network programming with ACO considering transitions. / Yu, Lu; Zhou, Jin; Mabu, Shingo; Hirasawa, Kotaro; Furuzuki, Takayuki; Markon, Sandor.

Proceedings of the SICE Annual Conference. 2007. p. 1330-1336 4421189.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yu, L, Zhou, J, Mabu, S, Hirasawa, K, Furuzuki, T & Markon, S 2007, Elevator group control system using genetic network programming with ACO considering transitions. in Proceedings of the SICE Annual Conference., 4421189, pp. 1330-1336, SICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007, Takamatsu, 07/9/17. https://doi.org/10.1109/SICE.2007.4421189
Yu L, Zhou J, Mabu S, Hirasawa K, Furuzuki T, Markon S. Elevator group control system using genetic network programming with ACO considering transitions. In Proceedings of the SICE Annual Conference. 2007. p. 1330-1336. 4421189 https://doi.org/10.1109/SICE.2007.4421189
Yu, Lu ; Zhou, Jin ; Mabu, Shingo ; Hirasawa, Kotaro ; Furuzuki, Takayuki ; Markon, Sandor. / Elevator group control system using genetic network programming with ACO considering transitions. Proceedings of the SICE Annual Conference. 2007. pp. 1330-1336
@inproceedings{66b1e3b6279a4a93bfab6859ba56ae9f,
title = "Elevator group control system using genetic network programming with ACO considering transitions",
abstract = "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.",
keywords = "Ant colony optimization, Elevator group supervisory control system, Genetic network programming, Hybrid algorithm",
author = "Lu Yu and Jin Zhou and Shingo Mabu and Kotaro Hirasawa and Takayuki Furuzuki and Sandor Markon",
year = "2007",
doi = "10.1109/SICE.2007.4421189",
language = "English",
isbn = "4907764286",
pages = "1330--1336",
booktitle = "Proceedings of the SICE Annual Conference",

}

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 - Furuzuki, Takayuki

AU - Markon, Sandor

PY - 2007

Y1 - 2007

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

SN - 4907764286

SN - 9784907764289

SP - 1330

EP - 1336

BT - Proceedings of the SICE Annual Conference

ER -