Further improvement of optimisation method for mass transit signalling block-layout design using differential evolution

被引:9
作者
Chang, CS [1 ]
Du, D [1 ]
机构
[1] Natl Univ Singapore, Dept Elect Engn, Singapore 119260, Singapore
来源
IEE PROCEEDINGS-ELECTRIC POWER APPLICATIONS | 1999年 / 146卷 / 05期
关键词
D O I
10.1049/ip-epa:19990223
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The paper describes the ongoing development of optimisation methods for layout design of equi-block n-aspcct mass transit signalling systems. The authors previously applied genetic algorithms (GAs) in place of conventional gradient search methods for solving the problem. Being theoretically and empirically sound for providing multiple-point search, the GA-based approach simplifies the gradient search approach, broadens the scope for dealing with changes of either the objective function or signalling scheme, and provides robust and global convergence in complex search spaces. The GA-based formulation divides an inter-station run into three sections: a constraint section, a stretchable section and a critical section. Since each of these sections was prescribed with a different design criterion, the OA optimises separately the layout of block joints in each section and their positions within each section. The solution lime for optimal signalling design is further reduced with the use of differential evolution (DE) algorithms. The DE-based method combines the three subordinate objective functions in the original GA algorithm into one composite objective function for one single search. The performance improvements of the DE algorithms over the GA-based method are shown. The choice of variants for solving the DE-based signalling design problem is also discussed.
引用
收藏
页码:559 / 569
页数:11
相关论文
共 11 条
[1]   Harmonic worst-case identification and filter optimal design of MRT systems using genetic algorithms [J].
Chang, CS ;
Wang, F ;
Lock, KS .
IEE PROCEEDINGS-ELECTRIC POWER APPLICATIONS, 1997, 144 (05) :372-380
[2]   Application of tabu search in optimal system design and operation of MRT power supply systems [J].
Chang, CS ;
Low, JS ;
Srinivasan, D .
IEE PROCEEDINGS-ELECTRIC POWER APPLICATIONS, 1999, 146 (01) :75-80
[3]  
Chang CS, 1998, INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN MASS TRANSIT SYSTEMS, P243, DOI 10.1049/cp:19980123
[4]  
CHANG CS, UNPUB IEE P ELECT PO
[5]   Integration of optimal routing and flow control in ATM networks [J].
Chang, PL ;
Varshney, PK .
IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (01) :1-7
[6]   AN INTRODUCTION TO SIMULATED EVOLUTIONARY OPTIMIZATION [J].
FOGEL, DB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01) :3-14
[7]   COMPUTER-BASED OPTIMIZATION TECHNIQUES FOR MASS-TRANSIT RAILWAY SIGNALING DESIGN [J].
GILL, DC ;
GOODMAN, CJ .
IEE PROCEEDINGS-B ELECTRIC POWER APPLICATIONS, 1992, 139 (03) :261-275
[8]  
GILL DC, 1986, THESIS U BIRMINGHAM
[9]  
Goldberg D., 1989, GENETIC ALGORITHMS S
[10]  
PRICE K, 1997, DOBBS J, V22