Seeker Optimization Algorithm for Digital IIR Filter Design

Since the error surface of digital infinite-impulse-response (IIR) filters is generally nonlinear and multimodal, global optimization techniques are required in order to avoid local minima. In this paper, a seeker-optimization-algorithm (SOA)-based evolutionary method is proposed for digital IIR filter design. SOA is based on the concept of simulating the act of human searching in which the search direction is based on the empirical gradient by evaluating the response to the position changes and the step length is based on uncertainty reasoning by using a simple fuzzy rule. The algorithm's performance is studied with comparison of three versions of differential evolution algorithms, four versions of particle swarm optimization algorithms, and genetic algorithm. The simulation results show that SOA is superior or comparable to the other algorithms for the employed examples and can be efficiently used for IIR filter design.

[1]  I. Ajzen.  Residual Effects of Past on Later Behavior: Habituation and Reasoned Action Perspectives , 2002 .

[2]  Ian F. C. Smith,et al.  A direct stochastic algorithm for global search , 2003, Appl. Math. Comput..

[3]  Ferat Sahin,et al.  Cognitive maps in swarm robots for the mine detection application , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[4]  D.J. Krusienski,et al.  Design and performance of adaptive systems based on structured stochastic optimization strategies , 2005, IEEE Circuits and Systems Magazine.

[5]  Dean J. Krusienski,et al.  Particle swarm optimization for adaptive IIR filter structures , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[6]  Kim-Fung Man,et al.  Design and optimization of IIR filter structure using hierarchical genetic algorithms , 1998, IEEE Trans. Ind. Electron..

[7]  Xuemei Shi,et al.  Uncertainty reasoning based on cloud models in controllers , 1998 .

[8]  Ivan Ibarg.  The Proteomics Approach to Evolutionary Computation: An Analysis of Proteome-Based Location Independent Representations based on the Proportional Genetic Algorithm , 2004 .

[9]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[10]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[12]  Kit Yan Chan,et al.  Improved Hybrid Particle Swarm Optimized Wavelet Neural Network for Modeling the Development of Fluid Dispensing for Electronic Packaging , 2008, IEEE Transactions on Industrial Electronics.

[13]  Bijaya K. Panigrahi,et al.  Power Quality Disturbance Classification Using Fuzzy C-Means Algorithm and Adaptive Particle Swarm Optimization , 2009, IEEE Transactions on Industrial Electronics.

[14]  R. Storn.  Designing nonstandard filters with differential evolution , 2005, IEEE Signal Process. Mag..

[15]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[16]  Tung-Kuan Liu,et al.  Optimal design of digital IIR filters by using hybrid taguchi genetic algorithm , 2006, IEEE Trans. Ind. Electron..

[17]  N. Karaboga,et al.  A new method for adaptive IIR filter design based on tabu search algorithm , 2005 .

[18]  Leandro dos Santos Coelho,et al.  Fuzzy Identification Based on a Chaotic Particle Swarm Optimization Approach Applied to a Nonlinear Yo-yo Motion System , 2007, IEEE Transactions on Industrial Electronics.

[19]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[20]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[21]  Julius Luukko,et al.  Open-Loop Adaptive Filter for Power Electronics Applications , 2008, IEEE Transactions on Industrial Electronics.

[22]  S. J. Flockton,et al.  Adaptive Recursive Filtering Using Evolutionary Algorithms , 1997 .

[23]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[24]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[25]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[26]  Yu Liu,et al.  Hybrid particle swarm optimizer with line search , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[27]  Bing Lam Luk,et al.  Digital IIR Filter Design Using Adaptive Simulated Annealing , 2001, Digit. Signal Process..

[28]  Dervis Karaboga,et al.  Designing digital IIR filters using ant colony optimisation algorithm , 2004, Eng. Appl. Artif. Intell..

[29]  Chia-Feng Juang,et al.  Ant Colony Optimization Algorithm for Fuzzy Controller Design and Its FPGA Implementation , 2008, IEEE Transactions on Industrial Electronics.

[30]  Nurhan Karaboga,et al.  Digital IIR Filter Design Using Differential Evolution Algorithm , 2005, EURASIP J. Adv. Signal Process..

[31]  D. P. Barnes,et al.  Co-operant mobile robots for industrial applications , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.

[32]  Günhan Dündar,et al.  Optimization Using a Modified Second-Order Approach With Evolutionary Enhancement , 2008, IEEE Transactions on Industrial Electronics.

[33]  Marco Dorigo,et al.  Evolving Aggregation Behaviors in a Swarm of Robots , 2003, ECAL.

[34]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[35]  Chaohua Dai,et al.  Seeker Optimization Algorithm , 2006, 2006 International Conference on Computational Intelligence and Security.

[36]  Amin Nobakhti,et al.  A simple self-adaptive Differential Evolution algorithm with application on the ALSTOM gasifier , 2008, Appl. Soft Comput..

[37]  Yu Yang,et al.  Cooperative Coevolutionary Genetic Algorithm for Digital IIR Filter Design , 2007, IEEE Transactions on Industrial Electronics.

[38]  Zhun Fan,et al.  Improved Differential Evolution Based on Stochastic Ranking for Robust Layout Synthesis of MEMS Components , 2009, IEEE Transactions on Industrial Electronics.

[39]  Leandro Nunes de Castro,et al.  An Overview of Artificial Immune Systems , 2004 .

[40]  Nurhan Karaboga,et al.  Artificial immune algorithm for IIR filter design , 2005, Eng. Appl. Artif. Intell..

[41]  M. Clerc.  When Nearer is Better , 2007 .