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 条
[11]  
GLOVER F, 1994, STAT COMPUT, V4, P131, DOI 10.1007/BF00175357
[12]  
Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]
[13]  
HIEN F, 1986, 3915 CIGRE
[14]  
JONGEPIER AG, 1991, P 3 S EXP SYST APPL, P615
[15]  
Kim H, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, P114, DOI 10.1109/ICEC.1995.489127
[16]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[17]   INTELLIGENT ALARM PROCESSING IN POWER-SYSTEMS [J].
KIRSCHEN, DS ;
WOLLENBERG, BF .
PROCEEDINGS OF THE IEEE, 1992, 80 (05) :663-672
[18]  
MUCHLINSKI S, 1993, P 4 S EXP SYST APPL, P206
[19]  
Peng Y., 1986, Proceedings AAAI-86: Fifth National Conference on Artificial Intelligence, P140
[20]   SURVEY ON EXCESSIVE ALARMS [J].
PRINCE, WR ;
WOLLENBERG, BF ;
BERTAGNOLLI, DB .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1989, 4 (03) :950-956