Model reduction of discrete interval systems using genetic algorithms

Chen Chien Hsu*, Tsung Chi Lu, Wei Yen Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


In this paper, an evolutionary approach is proposed to derive a reduced-order model for discretetime interval systems based on resemblance of discrete sequence energy between the original and reduced systems. With the use of the recursive algebraic algorithm and interval arithmetic manipulations, the problem to identify boundaries of the uncertain coefficients of the reduced-order model can be formulated as an optimization problem, which is subsequently solved by a proposed genetic algorithm. To demonstrate the effectiveness of the proposed approach, system performance of the reduced-order discrete interval model is validated based on time responses in comparison to existing approaches. Because of the time-consuming process that genetic algorithms generally exhibit, particularly the problem nature which demands heavy calculation of the fitness function, a parallel computation scheme is also presented to accelerate the evolution process to derive the reduced-order model.

Original languageEnglish
Pages (from-to)2073-2080
Number of pages8
JournalWSEAS Transactions on Systems
Issue number11
Publication statusPublished - 2005 Nov
Externally publishedYes


  • Discrete interval systems
  • Discrete sequence energy
  • Genetic algorithms
  • Model reduction
  • Parallel computation
  • Uncertain systems

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications


Dive into the research topics of 'Model reduction of discrete interval systems using genetic algorithms'. Together they form a unique fingerprint.

Cite this