An efficient gbest-guided Cuckoo Search algorithm for higher order two channel filter bank design

Abstract This paper proposes a new algorithm based on Gbest-guided Cuckoo Search (GCS) algorithm for the design of higher order Quadrature Mirror Filter (QMF) bank. Although the optimization of lower order filters can be performed easily by applying existing meta-heuristic optimization techniques like Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC) etc., these methods are unsuccessful in searching higher order filter coefficients due to multimodality and nonlinear problem space; leads to some undesirable behaviors in filter responses like ripples in transition band, lower stop-band attenuation etc.. Comparison with other available results in the literature indicate that the proposed method exhibits an 69.02% increase in stop-band attenuation and 99.71% reduction in Perfect Reconstruction Error (PRE) of higher order filter bank. Besides, the percentage improvements in Fitness Function Evaluations (FFEs) of GCS based 55th order QMF bank design with respect to PSO, ABC and CSA are 81%, 82% and 59% respectively, and execution time is improved by 73%, 72% and 42% respectively. The simulation results also reveal that the proposed approach exhibits lowest mean and variance in different assessment parameters of filter bank and it does not require tuning of algorithmic parameters whereas in standard CSA replacement factor need to be adjusted. Further, the proposed algorithm is tested on six standard benchmark problems and complex benchmark functions from the CEC 2013 where it demonstrated significant performance improvements than other existing methods.

[1]  Jun Zhang,et al.  Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems , 2015, Inf. Sci..

[2]  Anil Kumar,et al.  An improved method for the design of quadrature mirror filter banks using the Levenberg–Marquardt optimization , 2011, Signal, Image and Video Processing.

[3]  Xin-She Yang,et al.  Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan , 2014, Appl. Soft Comput..

[4]  Anil Kumar,et al.  An improved particle swarm optimization method for multirate filter bank design , 2013, J. Frankl. Inst..

[5]  Girish Kumar Singh,et al.  Design of two-channel filter bank using nature inspired optimization based fractional derivative constraints. , 2015, ISA transactions.

[6]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[7]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[8]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[9]  G. Singh,et al.  Design of quadrature mirror filter bank using polyphase components based on optimal fractional derivative constraints , 2015 .

[10]  Swagatam Das,et al.  Design of Two-Channel Quadrature Mirror Filter Banks Using Differential Evolution with Global and Local Neighborhoods , 2011, SEMCCO.

[11]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[12]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[13]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[14]  Ali Sarosh,et al.  Simulated annealing based artificial bee colony algorithm for global numerical optimization , 2012, Appl. Math. Comput..

[15]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[16]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[18]  Mohammad Mehdi Ebadzadeh,et al.  Adaptive cooperative particle swarm optimizer , 2013, Applied Intelligence.

[19]  István Erlich,et al.  A Mean-Variance Optimization algorithm , 2010, IEEE Congress on Evolutionary Computation.

[20]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[21]  Qian Wang,et al.  A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization , 2013, Appl. Math. Comput..

[22]  Chi-Wah Kok,et al.  Peak constrained least-squares QMF banks , 2008, Signal Process..

[23]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[24]  Niladri Chakraborty,et al.  Constriction factor based particle swarm optimization for analyzing tuned reactive power dispatch , 2013 .

[25]  R. Crochiere,et al.  Quadrature mirror filter design in the time domain , 1984 .

[26]  Junheung Park,et al.  Instance variant nearest neighbor using particle swarm optimization for function approximation , 2016, Appl. Soft Comput..

[27]  İsmail Durgun,et al.  Structural Design Optimization of Vehicle Components Using Cuckoo Search Algorithm , 2012 .

[28]  O. P. Sahu,et al.  Marquardt optimization method to design two-channel quadrature mirror filter banks , 2006, Digit. Signal Process..

[29]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[30]  Dexuan Zou,et al.  Hybrid harmony search particle swarm optimization with global dimension selection , 2016, Inf. Sci..

[31]  Anil Kumar,et al.  A hybrid method for designing linear-phase quadrature mirror filter bank , 2012, Digit. Signal Process..

[32]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[33]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[34]  Ponnuthurai N. Suganthan,et al.  Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation , 2015, Swarm Evol. Comput..

[35]  Subhojit Ghosh,et al.  Low-Power FIR Filter Design Using Hybrid Artificial Bee Colony Algorithm with Experimental Validation Over FPGA , 2017, Circuits Syst. Signal Process..

[36]  Kok Lay Teo,et al.  Two-Channel Linear Phase FIR QMF Bank Minimax Design via Global Nonconvex Optimization Programming , 2010, IEEE Transactions on Signal Processing.

[37]  Cheng-Chien Kuo,et al.  Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification , 2011, Appl. Math. Comput..

[38]  Narasimhan Sundararajan,et al.  Self regulating particle swarm optimization algorithm , 2015, Inf. Sci..

[39]  Anil Kumar,et al.  An Improved Method for Designing Quadrature Mirror Filter Banks via Unconstrained Optimization , 2010, J. Math. Model. Algorithms.

[40]  A. Petraglia,et al.  Design of FIR Quadrature Mirror-Image Filter Banks Using Fuzzy Adaptive Simulated Annealing , 2009, 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop.

[41]  O. P. Sahu,et al.  Artificial bee colony algorithm to design two-channel quadrature mirror filter banks , 2015, Swarm Evol. Comput..

[42]  Girish Kumar Singh,et al.  Design of two-channel quadrature mirror filter bank using particle swarm optimization , 2010, Digit. Signal Process..

[43]  Narasimhan Sundararajan,et al.  Directionally Driven Self-Regulating Particle Swarm Optimization algorithm , 2016, Swarm Evol. Comput..

[44]  Kok Lay Teo,et al.  Optimal Design of Cosine Modulated Nonuniform Linear Phase FIR Filter Bank via Both Stretching and Shifting Frequency Response of Single Prototype Filter , 2014, IEEE Transactions on Signal Processing.

[45]  Taher Niknam,et al.  Dynamic optimal power flow using hybrid particle swarm optimization and simulated annealing , 2013 .

[46]  Dervis Karaboga,et al.  A quick artificial bee colony (qABC) algorithm and its performance on optimization problems , 2014, Appl. Soft Comput..

[47]  Wan-li Xiang,et al.  An efficient and robust artificial bee colony algorithm for numerical optimization , 2013, Comput. Oper. Res..

[48]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[49]  Nor Ashidi Mat Isa,et al.  Adaptive division of labor particle swarm optimization , 2015, Expert Syst. Appl..

[50]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[51]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[52]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[53]  P. Venkateswaran,et al.  Canonical signed digit representation of Quadrature Mirror Filter using Genetic Algorithm , 2012, 2012 International Conference on Communications, Devices and Intelligent Systems (CODIS).