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
fDate :
5/1/2000 12:00:00 AM
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;
Journal_Title :
Automatic Control, IEEE Transactions on