Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization

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

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

5 Citations (Scopus)

Abstract

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). 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.

Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages1015-1022
Number of pages8
DOIs
Publication statusPublished - 2007
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 -
Duration: 2007 Sep 252007 Sep 28

Other

Other2007 IEEE Congress on Evolutionary Computation, CEC 2007
Period07/9/2507/9/28

Fingerprint

Network Programming
Genetic Network
Supervisory Control
Elevators
Ant colony optimization
Genetic Programming
Control System
Control systems
Hybrid Algorithm
Genetic programming
Exploitation
Directed graphs
Computer programming
Artificial intelligence
Genes
Genetic algorithms
Directed Graph
Artificial Intelligence
Optimal Solution
Genetic Algorithm

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science

Cite this

Yu, L., Zhou, J., Mabu, S., Hirasawa, K., Furuzuki, T., & Markon, S. (2007). Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007 (pp. 1015-1022). [4424581] https://doi.org/10.1109/CEC.2007.4424581

Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization. / Yu, Lu; Zhou, Jin; Mabu, Shingo; Hirasawa, Kotaro; Furuzuki, Takayuki; Markon, Sandor.

2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. p. 1015-1022 4424581.

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

Yu, L, Zhou, J, Mabu, S, Hirasawa, K, Furuzuki, T & Markon, S 2007, Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization. in 2007 IEEE Congress on Evolutionary Computation, CEC 2007., 4424581, pp. 1015-1022, 2007 IEEE Congress on Evolutionary Computation, CEC 2007, 07/9/25. https://doi.org/10.1109/CEC.2007.4424581
Yu L, Zhou J, Mabu S, Hirasawa K, Furuzuki T, Markon S. Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. p. 1015-1022. 4424581 https://doi.org/10.1109/CEC.2007.4424581
Yu, Lu ; Zhou, Jin ; Mabu, Shingo ; Hirasawa, Kotaro ; Furuzuki, Takayuki ; Markon, Sandor. / Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization. 2007 IEEE Congress on Evolutionary Computation, CEC 2007. 2007. pp. 1015-1022
@inproceedings{0ceeb7a52d7046ce835fc16a67fb895f,
title = "Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization",
abstract = "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). 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.",
author = "Lu Yu and Jin Zhou and Shingo Mabu and Kotaro Hirasawa and Takayuki Furuzuki and Sandor Markon",
year = "2007",
doi = "10.1109/CEC.2007.4424581",
language = "English",
isbn = "1424413400",
pages = "1015--1022",
booktitle = "2007 IEEE Congress on Evolutionary Computation, CEC 2007",

}

TY - GEN

T1 - Double-deck elevator group supervisory control system using genetic network programming with ant colony optimization

AU - Yu, Lu

AU - Zhou, Jin

AU - Mabu, Shingo

AU - Hirasawa, Kotaro

AU - Furuzuki, Takayuki

AU - Markon, Sandor

PY - 2007

Y1 - 2007

N2 - 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). 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.

AB - 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). 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.

UR - http://www.scopus.com/inward/record.url?scp=70350571024&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350571024&partnerID=8YFLogxK

U2 - 10.1109/CEC.2007.4424581

DO - 10.1109/CEC.2007.4424581

M3 - Conference contribution

SN - 1424413400

SN - 9781424413409

SP - 1015

EP - 1022

BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

ER -