Hybrid approach to modeling metabolic systems using genetic algorithm and simplex method

John Yen, David Randolph, Bogju Lee, James C. Liao

Research output: Contribution to journalConference article

9 Scopus citations

Abstract

Genetic algorithms (GA) have been demonstrated to be a promising search and optimization technique that is more likely to converge to a global optimum than most alternative techniques. In an attempt to apply GA to estimate parameters of a metabolic model, however, we found that the slow convergence rate of GA becomes a major problem for its applications to model identification of dynamic systems due to the high computational costs associated with the evaluation of models. To alleviate this difficulty, we developed a hybrid approach that combines Nelder and Mead's downhill simplex method with the genetic algorithm. We evaluated the hybrid approach by extensively comparing its performance with pure GA and pure simplex approaches for the metabolic modeling problem and a function optimization problem. As expected, the hybrid approach not only speeds up GA's rate of convergence, but also improves the quality of the solution found by pure GA.

Original languageEnglish (US)
Pages (from-to)1205-1210
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume2
StatePublished - Dec 1 1995
EventProceedings of the 1995 IEEE International Conference on Systems, Man and Cybernetics. Part 2 (of 5) - Vancouver, BC, Can
Duration: Oct 22 1995Oct 25 1995

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Hybrid approach to modeling metabolic systems using genetic algorithm and simplex method'. Together they form a unique fingerprint.

  • Cite this