Title :
Multi-Objective Optimization for EGCS Using Improved PSO Algorithm
Author :
Yang, Zhenshan ; Shao, Cheng ; Li, Guizhi
Author_Institution :
Dalian Univ. of Technol., Dalian
Abstract :
In order to improve the comprehensive service level of elevator group control system (EGCS), several dynamic performance indices should be considered including average waiting time (AWT), average riding time (ART), average service time (AST), the average number of stops (ANS) and the average long waiting percent (ALWP), etc. Therefore the elevator group control is a multi-objective optimization problem that is hard to deal with. To solve this problem, an improved particle swarm optimization algorithm (IPSO) is proposed in the paper. The multi-objective (MO) optimization problem is transferred as a version of traveling salesman problem (TSP), which is dealt with by finding the optimum Hamilton cycles. The simulation results show the validity of the proposed method.
Keywords :
lifts; particle swarm optimisation; travelling salesman problems; PSO algorithm; average long waiting percent; average riding time; average service time; average waiting time; comprehensive service level; dynamic performance indices; elevator group control system; improved particle swarm optimization algorithm; multiobjective optimization; optimum Hamilton cycle; traveling salesman problem; Birds; Control systems; Elevators; Fuzzy control; Fuzzy logic; Neural networks; Particle swarm optimization; Scheduling; Subspace constraints; Traveling salesman problems;
Conference_Titel :
American Control Conference, 2007. ACC '07
Conference_Location :
New York, NY
Print_ISBN :
1-4244-0988-8
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2007.4282871