Double-deck elevator system using genetic network programming with genetic operators based on pheromone information

  • Authors:
  • Lu Yu;Jin Zhou;Fengming Ye;Shingo Mabu;Kaoru Shimada;Kotaro Hirasawa;Sandor Markon

  • Affiliations:
  • Waseda University, Kitakyushu, Japan;Waseda University, Kitakyushu, Japan;Waseda University, Kitakyushu, Japan;Waseda University, Kitakyushu, Japan;Waseda University, Kitakyushu, Japan;Waseda University, Kitakyushu, Japan;Fujitec Co. Ltd, Hikone, Japan

  • Venue:
  • Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic Network Programming (GNP), one of the extended evolutionary algorithms was proposed, whose gene is constructed by the directed graph. GNP is distinguished from other evolutionary techniques in terms of its compact structure and implicit memory function. GNP can perform a global searching, but it lacks of the exploitation ability. Since the behavior of GNP is characterized by the balance between exploitation and exploration in the search space, we proposed a hybrid algorithm in this paper that combines GNP with Ant Colony Optimization (ACO). The genetic operators are operated using the pheromone information in some special generations. 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.