Design and Simulation of FIR High Pass Filter Using Gravitational Search Algorithm
In this paper, a linear phase finite impulse response (FIR) high pass (HP) digital filter is designed using a recently proposed heuristic search algorithm called gravitational search algorithm (GSA). Various evolutionary techniques like conventional particle swarm optimization (PSO), differential evolution (DE) and the proposed gravitational search algorithm (GSA) have been applied for the optimal design of linear phase FIR HP filters. Real coded genetic algorithm (RGA) has also been adopted for the sake of comparison. In GSA, agents are considered as objects and their performances are measured by their masses. All these objects attract each other by the gravity forces and these forces cause a global movement of all objects towards the objects with heavier masses. Hence, masses cooperate amongst each other using a direct form of communication through gravitational forces. The heavier masses (which correspond to better solutions) move more slowly than the lighter ones. This guarantees the exploitation step of the algorithm. GSA is apparently free from getting trapped at local optima and premature convergence. Extensive simulation results justify the superiority and optimization efficacy of the GSA over the afore-mentioned optimization techniques for the solution of the multimodal, non-differentiable, highly non-linear, and constrained filter design problems.
KeywordsParticle Swarm Optimization Differential Evolution Finite Impulse Response Finite Impulse Response Filter Gravitational Search Algorithm
Unable to display preview. Download preview PDF.
- 1.Oppenheim, A.V., Schafer, R.W., Buck: Discrete Time Signal Processing, 2nd edn. Prentice Hall (1999)Google Scholar
- 2.Ahmad, S.U., Antoniou, A.: A genetic algorithm approach for fractional delay FIR filters. In: IEEE Int. Symp. on Circuits and Systems, ISCAS 2006, pp. 2517–2520 (2006)Google Scholar
- 4.Ahmad, S.U., Andreas, A.: Cascade-Form Multiplier less FIR Filter Design Using Orthogonal Genetic Algorithm. In: IEEE Int. Symp. on Signal Proc. and Info. Tech., pp. 932–937 (2006)Google Scholar
- 5.Karaboga, D., Horrocks, D.H., Karaboga, N., Kalinli, A.: Designing digital FIR filters using Tabu search algorithm. In: IEEE Int. Symp. on Circuits and Systems, ISCAS 1997, vol. 4, pp. 2236–2239 (1997)Google Scholar
- 8.Najjarzadeh, M., Ayatollahi, A.: FIR Digital Filters Design: Particle Swarm Optimization Utilizing LMS and Minimax Strategies. In: IEEE Int. Symp. on Signal Proc. and Info. Tech., ISSPIT 2008, pp. 129–132 (2008)Google Scholar
- 11.Luitel, B., Venayagamoorthy, G.K.: Differential evolution particle swarm optimization for digital filter design. In: IEEE Congress on Evolutionary Computation, CEC 2008, pp. 3954–3961 (2008)Google Scholar
- 14.Saha, S.K., Ghoshal, S.P., Kar, R., Mandal, D.: Design and Simulation of FIR Band Pass and Band Stop Filters using Gravitational Search Algorithm. Journal of Memetic Computing (2013), doi:10.1007/s12293-013-0122-6Google Scholar
- 16.Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces. Technical report, International Computer Science Institute, Berkley, TR-95-012 (1995)Google Scholar