Tabu search approach to alarm processing in power systems

被引:41
作者
Wen, FS
Chang, CS
机构
[1] Department of Electrical Engineering, National University of Singapore, Singapore 119260
关键词
alarm processing; genetic algorithm; tabu search; set covering theory;
D O I
10.1049/ip-gtd:19970716
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A tabu search (TS) based approach is proposed for alarming processing in power systems. First, several existing evaluation criteria describing the alarm processing problem are briefly discussed, and a new criterion is proposed. Secondly, a novel method is developed to solve this problem using a TS based method. Finally, two examples are used to demonstrate the feasibility and efficiency of the developed method. The paper also presents a comparison between the developed TS based and the more established genetic algorithm (GA) based approaches to the alarm processing problem. Many simulation results show that the TS-based approach is more efficient than the GA based approach. Key features of this proposed method are that it has solid mathematical foundation and can find multiple global optimal solutions directly and efficiently in a single run. This is very suitable for complex alarm processing problems especially for situations with missing or false alarms, because different combinations of events can produce the of alarms under these circumstances. results suggest that the developed TS based method is promising.
引用
收藏
页码:31 / 38
页数:8
相关论文
共 29 条
[1]   DISPATCHER ALARM AND MESSAGE PROCESSING [J].
AMELINK, H ;
FORTE, AM ;
GUBERMAN, RP .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1986, 1 (03) :188-194
[2]  
[Anonymous], 1991, Handbook of genetic algorithms
[3]  
[Anonymous], 1990, Abductive inference models for diagnostic problem-solving
[4]  
BAI X, 1995, IEEE POW ENG SOC 199
[5]  
CHAN EHP, 1989, P PICA C SEATTLE, P246
[6]   AI-BASED TECHNIQUES FOR ALARM HANDLING [J].
DIJK, HE .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1992, 14 (2-3) :131-137
[7]   OPTIMAL CLUSTERING OF POWER NETWORKS USING GENETIC ALGORITHMS [J].
DING, H ;
ELKEIB, AA ;
SMITH, R .
ELECTRIC POWER SYSTEMS RESEARCH, 1994, 30 (03) :209-214
[8]  
DOBIASCH R, 1990, PROCEEDINGS OF THE TENTH POWER SYSTEMS COMPUTATION CONFERENCE, P944
[9]  
GAN D, 1995, P IEEE JAP POW EN 95, P137
[10]  
GLOER F, 1993, TABU SEARCH