An adaptive evolutionary algorithm for Volterra system identification

被引:7
作者
Abbas, HM
Bayoumi, MM
机构
[1] Mentor Graph Corp, Cairo 11341, Egypt
[2] Queens Univ, Dept Elect & Comp Engn, Kingston, ON K7L 3N6, Canada
关键词
evolutionary computation; system identification; Volterra systems; polynomial approximation;
D O I
10.1016/j.patrec.2004.08.020
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper a real-coded 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 closely model the identified nonlinear system. A variable length GA chromosomes will encode the coefficients of the selected candidates. A number of candidates with the highest correlation with the output are selected to undergo the first evolution "era". The candidates with the least significant contribution in the error reduction process are removed during evolution. Then the next set of candidates are applied into the next era 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 proposed algorithms has produced excellent results in modeling different nonlinear systems. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:109 / 119
页数:11
相关论文
共 17 条
[1]   NON-LINEAR ECHO CANCELLATION OF DATA SIGNALS [J].
AGAZZI, O ;
MESSERSCHMITT, DG ;
HODGES, DA .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1982, 30 (11) :2421-2433
[2]   DETERMINATION OF NONLINEAR FUNCTIONAL RESPONSE FUNCTIONS IN RAINFALL-RUNOFF PROCESSES [J].
AMOROCHO, J ;
BRANDSTETTER, A .
WATER RESOURCES RESEARCH, 1971, 7 (05) :1087-+
[3]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[4]  
Benedetto S., 1983, IEEE Journal on Selected Areas in Communications, VSAC-1, P57, DOI 10.1109/JSAC.1983.1145885
[5]  
Duong V, 2002, AEROSP CONF PROC, P2331
[6]   Adaptation in evolutionary computation: A survey [J].
Hinterding, R ;
Michalewicz, Z ;
Eiben, AE .
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, :65-69
[7]  
Joines J. A., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P579, DOI 10.1109/ICEC.1994.349995
[8]   Orthogonal approaches to time-series analysis and system identification [J].
Korenberg, Michael J. ;
Paarmann, Larry D. .
IEEE SIGNAL PROCESSING MAGAZINE, 1991, 8 (03) :29-43
[9]   A ROBUST ORTHOGONAL ALGORITHM FOR SYSTEM-IDENTIFICATION AND TIME-SERIES ANALYSIS [J].
KORENBERG, MJ .
BIOLOGICAL CYBERNETICS, 1989, 60 (04) :267-276
[10]  
Marmarelis P.Z., 1978, Analysis of physiology systems: The white-noise approach