Title :
Convergence behavior of evolutionary digital filters on a multiple-peak surface
Author :
Abe, Masahide ; Kawamata, Masayuki ; Higuchi, Tatsuo
Author_Institution :
Graduate Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan
Abstract :
The authors have already proposed evolutionary digital filters (EDFs). The EDF is an adaptive filter which is controlled by adaptive algorithm based on the evolutionary strategies of living things. It consists of many linear/time-variant inner digital filters which correspond to individuals. The output of the EDF is the output of an inner filter of which fitness is maximum in the population. The adaptive algorithm of EDFs controls and changes the coefficients of inner filters using the cloning method (the asexual reproduction method) or the mating method (the sexual reproduction method). This adaptive algorithm of EDFs is a non-gradient and multi-point search algorithm. Thus, this algorithm is not susceptible to local minimum problems that arise from a multiple-peak surface. This paper shows the effectiveness and features of the EDF on a multiple-peak performance surface of system identifications. The EDF can search the global minimum in the multiple-peak performance surface of these examples
Keywords :
adaptive filters; convergence of numerical methods; digital filters; filtering theory; identification; adaptive algorithm; adaptive filter; asexual reproduction method; cloning method; convergence behavior; evolutionary digital filters; global minimum; inner filter coefficients; mating method; multi-point search algorithm; multiple-peak surface; nongradient search algorithm; sexual reproduction method; Adaptive algorithm; Adaptive filters; Cloning; Convergence; Digital filters; Filtering; Finite impulse response filter; IIR filters; Nonlinear filters; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3073-0
DOI :
10.1109/ISCAS.1996.540383