DocumentCode
3545359
Title
Design of two-dimensional recursive filters by using a novel genetic algorithm
Author
Tsai, Jinn-Tsong ; Chou, Jyh-Horng ; Liu, Tung-Kuan ; Chen, Chien-Han
Author_Institution
Dept. of Med. Inf. Manage., Kaohsiung Med. Univ., Taiwan
fYear
2005
fDate
23-26 May 2005
Firstpage
2603
Abstract
In this paper, a novel genetic algorithm, which is called a hybrid Taguchi-genetic algorithm (HTGA), is proposed to solve the design problem of two-dimensional (2D) recursive digital filters. The HTGA approach is a method of combining the traditional genetic algorithm (TGA), which has a powerful global exploration capability, with the Taguchi method, which can exploit the optimum offspring. The Taguchi method is inserted between crossover and mutation operations of the TGA. Then, the systematic reasoning ability of the Taguchi method is incorporated in the crossover operations to select the better genes to achieve crossover, and consequently enhance the genetic algorithms. Therefore, the HTGA approach can be more robust statistically sound, and quickly convergent. The proposed HTGA approach is effectively applied to test on a 2D filter example and is compared with previous design methods. The design of the 2D filter is reduced to a constrained minimization problem the solution of which is achieved by the convergence of the HTGA. The computational experiments show that the HTGA approach can obtain better results than previous design methods.
Keywords
Taguchi methods; convergence of numerical methods; genetic algorithms; minimisation; recursive filters; 2D recursive digital filters; constrained minimization problem; convergence; crossover; genetic algorithm; global exploration; hybrid Taguchi-genetic algorithm; mutation operations; optimum offspring; systematic reasoning; two-dimensional recursive filters; Algorithm design and analysis; Biomedical imaging; Design methodology; Digital filters; Genetic algorithms; Information filtering; Information filters; Robustness; Stability; Two dimensional displays;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN
0-7803-8834-8
Type
conf
DOI
10.1109/ISCAS.2005.1465159
Filename
1465159
Link To Document