Title :
Evolutionary design of 2-dimensional recursive filters via the computer language GENETICA
Author :
Gonos, Ioannis F. ; Virirakis, Lefteris I. ; Mastorakis, Nikos E. ; Swamy, M.N.S.
Author_Institution :
Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece
fDate :
4/1/2006 12:00:00 AM
Abstract :
In this paper, we present a new design method for a class of two-dimensional (2-D) recursive digital filters using an evolutionary computational system. The design of the 2-D filter is reduced to a constrained minimization problem the solution of which is achieved by the convergence of an appropriate evolutionary algorithm. In our approach, the genotypes of potential solutions have a uniform probability within the region of the search space specified by the constraints and zero probability outside this region. This approach is particularly effective as the evolutionary search considers only those potential solutions that respect the constraints. We use the computer language GENETICA, which provides the expressive power necessary to get an accurate problem formulation and supports an adjustable evolutionary computational system. Results of this procedure are illustrated by a numerical example, and compared with those of some previous designs.
Keywords :
electronic engineering computing; filtering theory; genetic algorithms; minimisation; recursive filters; two-dimensional digital filters; 2D recursive digital filters; GENETICA; constrained optimization; evolutionary algorithm; evolutionary computational system; minimization problem; uniform probability; Algorithm design and analysis; Computer languages; Digital filters; Linear programming; Magnetic separation; Military computing; Radar signal processing; Signal processing algorithms; Stability; Two dimensional displays; 2-D systems; Constrained optimization; evolutionary computational system; two-dimensional (2-D) recursive filters;
Journal_Title :
Circuits and Systems II: Express Briefs, IEEE Transactions on
DOI :
10.1109/TCSII.2005.862040