Bacteria foraging optimisation algorithm for optimal FIR filter design

Abstract

This paper presents a novel search algorithm, called bacteria foraging optimisation (BFO) for the design of linear phase positive symmetric FIR low pass, high pass, band pass and band stop filters, realising the respective ideal filter specifications. BFO is a population-based evolutionary optimisation concept used to solve nonlinear optimisation problem where each individual maintains the propagation of genes. BFO favours propagation of genes of those animals which have efficient foraging strategies and eliminate those animals that have weak foraging strategies i.e., method of finding, handling and taking in food. All animals with their own physiological and environmental constraints, try to maximise the consumption of energy per unit time interval. The performances of BFO-based FIR filter designs have proven to be superior as compared to those obtained by real coded genetic algorithm (RGA) and standard particle swarm optimisation (PSO) optimisation techniques. The simulation results justify that BFO is the best optimiser among the other optimisation techniques, not only in the convergence speed but also in the accuracy and the optimal performances of the designed filters.