Title :
Volterra-system identification using adaptive real-coded genetic algorithm
Author :
Abbas, Hazem M. ; Bayoumi, Mohamed M.
Author_Institution :
Mentor Graphics Egypt, Ain Shams Univ., Cairo
fDate :
7/1/2006 12:00:00 AM
Abstract :
In this paper, a floating-point genetic algorithm (GA) for Volterra-system identification is presented. The adaptive GA method suggested here addresses the problem of determining the proper Volterra candidates, which leads to the smallest error between the identified nonlinear system and the Volterra model. This is achieved by using variable-length GA chromosomes, which encode the coefficients of the selected candidates. The algorithm relies on sorting all candidates according to their correlation with the output. A certain number of candidates with the highest correlation with the output are selected to undergo the first evolution "era". During the process of evolution the candidates with the least significant contribution in the error-reduction process is removed. Then, the next set of candidates are applied into the next era. The process continues until a solution is found. The proposed GA method handles the issues of detecting the proper Volterra candidates and calculating the associated coefficients as a nonseparable process. The fitness function employed by the algorithm prevents irrelevant candidates from taking part in the final solution. Genetic operators are chosen to suit the floating-point representation of the genetic data. As the evolution process improves and the method reaches a near-global solution, a local search is implicitly applied by zooming in on the search interval of each gene by adaptively changing the boundaries of those intervals. The proposed algorithms have produced excellent results in modeling different nonlinear systems with white and colored Gaussian inputs with/without white Gaussian measurement noise
Keywords :
Volterra series; floating point arithmetic; genetic algorithms; identification; neural nets; Volterra-system identification; adaptive real-coded genetic algorithms; error-reduction process; evolutionary algorithms; floating-point genetic algorithm; neural networks; Biological cells; Delay effects; Genetic algorithms; Kernel; Neural networks; Noise measurement; Nonlinear systems; Polynomials; Sorting; System identification; Evolutionary algorithms; Volterra systems; intelligent computation; neural networks; real-coded genetic algorithms; system identification;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/TSMCA.2005.853495