Model+reduction+using+the+genetic+algorithm+and+routh+approximations
JournalofSystemsEngineeringandElectronics,V01.1
6,No.3,2005,∞.632~639
Model
reductionusingthegeneticandrouth
algorithm
Li
approximations
Hongxin91.LuJinshi2&YanHongshu2
1.Coll.ofAutomation,BeijingUnionUniv.,Beijing100101,P.R.China;
2.Dept.ofInformationEngineering.DalianInst.ofLightIndustry,Dalian116034,P.R.China
(ReceivedOctober22,2004)
Abstract:Anewmethodofmodelreductioncombiningthegeneticalgorithm(GA)withtheRouthapproximation
method
is
presented.It
is
suggestedthat
a
high-ordersystem
can
beapproximatedby
a
low-ordermodelwith
a
timede—
lay.Thedenominatorparametersofthereduced-ordermodelaredeterminedbytheRouthapproximationmethod,thenthenumerator
parametersandtimedelayareidentifiedbytheGA.Thereduced-ordermodelsobtainedbythe
is
propo沁t
methodwillalwaysbestableiftheoriginalsystem
boththefrequencydomainandtimedomain.Twoandefficient.
stableandproduce
a
goodapproximation
to
theoriginal
system
in
numericalexamples
showthatthemethodiscomputationallysimple
Keywords:modelreduction,timedelay,genetic
algorithm,Routhapproximation
layofthereduced—orderGAandthenumerator
1.INTRODUCrIoN
model
are
searchedbythearecalculatedbysearchingthesedependenteach
parameters
码e
are
exact
analysisanddesignofhigh—ordersystems
to
theleast—squaresmethod(LS).In
GAandtheLS
are
oftencomplicated.Itisalwaysdesirablesuch
a
substi—
parameters,the
rithm.
Itisvery
tute
high—ordersystemby
a
simplifiedsystem.
other,soitincreasesthecomplexityofthealgo—
Modelreductionproblemsare,therefore,ofconsider—
ableinterestallalong.
Itmaybemorerealisticthatmanyrealsystems
are
important
a
that
a
stablereduced—order
a
modelisobtainedinsimplifyinghigh—ordermodel.
of
reduction
to
considered
to
are
contain
pure
time
delays.When
Huttoff5Jintroduced
based
on
novel
method
suchsystems
approximatedbyrationalmodels,
to
theRouthstabilitycriterionthatwasused
thisoftenleadsthesemodelsapproximation.Ifthereduced—orderimproved
to
a
a
behighorderforgood
computethedenominationorder
puretimedelayis
introduced
into
parametersofthe
model.Thenumeratorparametersof
are
reduced—reduced—
model,theapproximationmightbe
can
ordermodel
tor
computedbyexpandingthe
a
numera—
sumand
trun—
greatextentandtheoriginalsystem
ofthesystemtransferfunctioninto
bedescribedbythemodelwithfewerparameters.Thus.the
productofcontinuedfractions,whicharethencatedaccording
to
modelismoreaccuratereflectionofreali—
theorderofthereduced—order
a
ty.Somemethodsof
modelreductionwithtimedelay
model.However,itisdifficultthat
set
ofoptimal
isob—
havebeenpresented[卜4|.Thereduced—ordermodelsobtainedbythemhavebetterapproximation
to
numeratorparameters
To
ofreduced—order
model
the
o—
tainedbytheRouthapproximationmethod.
riginalsystemsthanthosewithouttimedelay.In
overcometheaboveproblems,anovelsimpli—
Refs.[1,2],thePad6approximationtothetimede—
layisusedandthentheparametersofthereduced—or—dermodel
are
fication
method
is
proposedinthispaperbased
to
on
the
Routhapproximationmethod
nation
computethedenomi—
calculated
by
the
gradient—based
a
parameters
identifythe
ofthereduced—ordermodelandthe
method.Itisworthnotingthattheirmethodsexit
GA
to
numeratorparameters
andthetime
nonlinearoptimizationproblemandtheoptimizationmethodsbased
on
delayforminimizingtheintegralofthemagnitudesquaredofthetransferfunctionerror.Theadvan—
tagesofthe
thegradientoftenfailinthesearch
forglobaloptimumwhenthesearchspaceisnonlinear
inthe
parameters.Yang
proposed
methodarethatthereduced—-or—-
et
alL31proposed
a
hybrid
der
model
iscertainlystableiftheoriginalsystemis
? Often, just building the model is instructive ...reduction (Buffon Cross) Simulation with Arena, ...Using Computers to Simulate (cont’d.) ? ...
reduction in number of calculations If the equations are rearranged and ...Using Radix-4 Decimation-in-time Algorithm 2011-09-28 20 Radix-4 FFT ...
Problem- or questionrelated transformation into a mathematical problem model, ...Analogy ? Reduction ? Transformation ? Esther Brunner, PHTG 15 Math ...
This result is for the Model I with β = 0....(on Sprac 10) needed to achieve a reduction of...demonstrate that our algorithm, which combines the...
using Ak in place of A gives improved performance ? noise reduction ... [AX ]ik )2 ik [AX ]ik Algorithm: xjk ← aij ← xjk Pm yik...
and model reduction 线性系统中主成分分析:可控性...(Hotelling, 1933), and an algorithm (Golub and...of minimal realization using these working subspaces...
transient electromagnetic by model reduction in the frequency domain using ...Algorithm 1: Model reduction for TEM in the frequency domain. Select a ...
Our contribution is an algorithm for balance-and-truncate model reduction, using Krylov methods, where no Lyapunov equations need solution. The key ...
Frequency Weighted Model Reduction Method With Error Bounds_数学_自然科学_...Theorem 4: The reduced order models obtained using the above algorithm/...
Topic Model-2_计算机软件及应用_IT/计算机_专业...Expectation Maximization Algorithm ? E-step ...LSA is a dimension reduction technique that ...
热门文档