DocumentCode
1364875
Title
A hybrid genetic algorithm for estimating the optimal time scale of linear systems approximations using Laguerre models
Author
Sabatini, Angelo M.
Author_Institution
ARTS Lab., Scuola Superiore Sant´´Anna, Pisa, Italy
Volume
45
Issue
5
fYear
2000
fDate
5/1/2000 12:00:00 AM
Firstpage
1007
Lastpage
1011
Abstract
We deal with the problem of finding the optimal time scale of the truncated Laguerre series using numerical search techniques. We develop a hybrid genetic algorithm (GA) to search the nonlinear, multimodal squared-error function that results from least-squares approximations of the impulse response of causal linear time-invariant stable systems. The hybrid GA incorporates a Newton-Raphson (NR) local optimizer for fast convergence to the global minimum point. The proposed method competes favorably with the pure GA in solution accuracy (the number of function evaluations being the same) and with an established gradient-directed optimization algorithm in number of function evaluations (the solution accuracy being the same)
Keywords
Newton-Raphson method; convergence of numerical methods; function evaluation; genetic algorithms; least squares approximations; linear systems; transient response; Laguerre models; Newton-Raphson local optimizer; causal linear time-invariant stable systems; fast convergence; function evaluations; global minimum point; gradient-directed optimization algorithm; hybrid genetic algorithm; impulse response; linear systems approximations; nonlinear multimodal squared-error function; numerical search techniques; optimal time scale; truncated Laguerre series; Automatic control; Genetic algorithms; Gradient methods; Linear approximation; Linear systems; Mathematical model; Optimization methods; Search methods; Signal processing; Signal processing algorithms;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/9.855574
Filename
855574
Link To Document