A hybrid ant colony optimization technique for power signal pattern classification

被引:37
作者
Biswal, B. [2 ]
Dash, P. M. [1 ]
Mishra, S. [3 ]
机构
[1] Siksha O Anusandhan Univ, Bhubaneswar, Orissa, India
[2] GMR Inst Technol, Rajam, Andhra Pradesh, India
[3] Centurian Inst Technol, Bhubaneswar, Orissa, India
关键词
Non-stationary power signals; TT-transform; Particle swarm optimization (PSO); Ant colony optimization (ACO); Hybrid ant colony optimization (HACO); Pattern classification;
D O I
10.1016/j.eswa.2010.11.102
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel clustering and pattern classification of power signal disturbances using a variant of S-transform, which is termed as a phase corrected wavelet transform. This variant is obtained by taking the inverse Fourier transform of S-transform and is known as time-time transform (TT-transform). The output from the TT-transform based power signal processing is a set of relevant features that is used for visual localization, detection, and disturbance pattern classification. The TT-transform is a method of dividing a primary time series into a set of secondary, time-localized time series, through use of a translatable, scalable Gaussian window. These secondary time series resemble ordinary windowed time series, except that higher frequencies are more strongly concentrated around the midpoint of the Gaussian, as compared with lower frequencies. In this paper the TT-transform is generalized to accommodate arbitrary scalable windows. The generalized TT-transform can be useful in resolving the times of event initiations when used jointly with a related time-frequency distribution, the generalized S-transform. The extracted features are the input to a fuzzy C-means clustering algorithm (FCA) to generate a decision tree for power signal disturbance pattern classification. To improve the pattern classification of the fuzzy C-means decision tree, the cluster centers are updated using a hybrid ant colony optimization technique (HACO). Further a comparative assessment of power signal disturbance pattern classification accuracy for different population based optimization approach like the genetic algorithm (GA) and particle swarm optimization technique are presented in this paper. The various computational simulations presented in this paper reveal significant improvement in the pattern classification accuracy, the average number of function evaluations and processing time, etc. (c) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:6368 / 6375
页数:8
相关论文
共 17 条
[1]   Mining for similarities in time series data using wavelet-based feature vectors and neural networks [J].
Dash, P. K. ;
Nayak, Maya ;
Senapati, M. R. ;
Lee, I. W. C. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (02) :185-201
[2]   Power quality analysis using S-Transform [J].
Dash, PK ;
Panigrahi, BK ;
Panda, G .
IEEE TRANSACTIONS ON POWER DELIVERY, 2003, 18 (02) :406-411
[3]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[4]   Ant algorithms for discrete optimization [J].
Dorigo, M ;
Di Caro, G ;
Gambardella, LM .
ARTIFICIAL LIFE, 1999, 5 (02) :137-172
[5]  
Dorigo M, 1999, NEW IDEAS OPTIMIZATI, P11
[6]   Wavelet-based signal processing for disturbance classification and measurement [J].
Gaouda, AM ;
Kanoun, SH ;
Salama, MMA ;
Chikhani, AY .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2002, 149 (03) :310-318
[7]   Ant colony optimization for image regularization based on a nonstationary Markov modeling [J].
Le Hegarat-Mascle, Sylvie ;
Kallel, Abdelaziz ;
Descombes, Xavier .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (03) :865-878
[8]   Classification with ant colony optimization [J].
Martens, David ;
De Backer, Manu ;
Haesen, Raf ;
Vanthienen, Jan ;
Snoeck, Monique ;
Baesens, Bart .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (05) :651-665
[9]   A method of time-time analysis: The TT-transform [J].
Pinnegar, CR ;
Mansinha, L .
DIGITAL SIGNAL PROCESSING, 2003, 13 (04) :588-603
[10]   Power quality assessment via wavelet transform analysis [J].
Santoso, S ;
Powers, EJ ;
Grady, WM ;
Hofmann, P .
IEEE TRANSACTIONS ON POWER DELIVERY, 1996, 11 (02) :924-930