A hybrid approach to modeling metabolic systems using genetic algorithm and simplex method

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)

Abstract

The Genetic Algorithm is applied to the parameter estimation problem to optimize a model of the glucose cycle of an E. coli cell. Since the evaleration of the model is computationally expensive, a hybrid algorithm is proposed which grafts a proposed variant of Nelder and Mead's downhill simplez-called Concurrent Simplex-with the Genetic Algorithm by using the simplez as an additional operator. The addition of the operator speeds up the rate of convergence of the Genetic Algorithm in some cases. The advantages and disadvantages of the simplez hybrid are discussed and the hybrid is tested against several diferent problem sets to verify its improvement over the generic genetic algorithm.

Original languageEnglish (US)
Title of host publicationProceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages277-283
Number of pages7
ISBN (Electronic)0818670703, 9780818670701
DOIs
StatePublished - Jan 1 1995
Event11th Conference on Artificial Intelligence for Applications, CAIA 1995 - Los Angeles, United States
Duration: Feb 20 1995Feb 23 1995

Publication series

NameProceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995

Conference

Conference11th Conference on Artificial Intelligence for Applications, CAIA 1995
CountryUnited States
CityLos Angeles
Period2/20/952/23/95

Fingerprint

Genetic algorithms
Grafts
Parameter estimation
Escherichia coli
Glucose

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence
  • Computer Science Applications

Cite this

Yen, J., Randolph, D., Liao, J. C., & Lee, B. (1995). A hybrid approach to modeling metabolic systems using genetic algorithm and simplex method. In Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995 (pp. 277-283). [378811] (Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CAIA.1995.378811
Yen, John ; Randolph, David ; Liao, James C. ; Lee, Bogju. / A hybrid approach to modeling metabolic systems using genetic algorithm and simplex method. Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995. Institute of Electrical and Electronics Engineers Inc., 1995. pp. 277-283 (Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995).
@inproceedings{64d725e871a84558a166f3ced11e6cfd,
title = "A hybrid approach to modeling metabolic systems using genetic algorithm and simplex method",
abstract = "The Genetic Algorithm is applied to the parameter estimation problem to optimize a model of the glucose cycle of an E. coli cell. Since the evaleration of the model is computationally expensive, a hybrid algorithm is proposed which grafts a proposed variant of Nelder and Mead's downhill simplez-called Concurrent Simplex-with the Genetic Algorithm by using the simplez as an additional operator. The addition of the operator speeds up the rate of convergence of the Genetic Algorithm in some cases. The advantages and disadvantages of the simplez hybrid are discussed and the hybrid is tested against several diferent problem sets to verify its improvement over the generic genetic algorithm.",
author = "John Yen and David Randolph and Liao, {James C.} and Bogju Lee",
year = "1995",
month = "1",
day = "1",
doi = "10.1109/CAIA.1995.378811",
language = "English (US)",
series = "Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "277--283",
booktitle = "Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995",
address = "United States",

}

Yen, J, Randolph, D, Liao, JC & Lee, B 1995, A hybrid approach to modeling metabolic systems using genetic algorithm and simplex method. in Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995., 378811, Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995, Institute of Electrical and Electronics Engineers Inc., pp. 277-283, 11th Conference on Artificial Intelligence for Applications, CAIA 1995, Los Angeles, United States, 2/20/95. https://doi.org/10.1109/CAIA.1995.378811

A hybrid approach to modeling metabolic systems using genetic algorithm and simplex method. / Yen, John; Randolph, David; Liao, James C.; Lee, Bogju.

Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995. Institute of Electrical and Electronics Engineers Inc., 1995. p. 277-283 378811 (Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A hybrid approach to modeling metabolic systems using genetic algorithm and simplex method

AU - Yen, John

AU - Randolph, David

AU - Liao, James C.

AU - Lee, Bogju

PY - 1995/1/1

Y1 - 1995/1/1

N2 - The Genetic Algorithm is applied to the parameter estimation problem to optimize a model of the glucose cycle of an E. coli cell. Since the evaleration of the model is computationally expensive, a hybrid algorithm is proposed which grafts a proposed variant of Nelder and Mead's downhill simplez-called Concurrent Simplex-with the Genetic Algorithm by using the simplez as an additional operator. The addition of the operator speeds up the rate of convergence of the Genetic Algorithm in some cases. The advantages and disadvantages of the simplez hybrid are discussed and the hybrid is tested against several diferent problem sets to verify its improvement over the generic genetic algorithm.

AB - The Genetic Algorithm is applied to the parameter estimation problem to optimize a model of the glucose cycle of an E. coli cell. Since the evaleration of the model is computationally expensive, a hybrid algorithm is proposed which grafts a proposed variant of Nelder and Mead's downhill simplez-called Concurrent Simplex-with the Genetic Algorithm by using the simplez as an additional operator. The addition of the operator speeds up the rate of convergence of the Genetic Algorithm in some cases. The advantages and disadvantages of the simplez hybrid are discussed and the hybrid is tested against several diferent problem sets to verify its improvement over the generic genetic algorithm.

UR - http://www.scopus.com/inward/record.url?scp=33847220433&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847220433&partnerID=8YFLogxK

U2 - 10.1109/CAIA.1995.378811

DO - 10.1109/CAIA.1995.378811

M3 - Conference contribution

T3 - Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995

SP - 277

EP - 283

BT - Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Yen J, Randolph D, Liao JC, Lee B. A hybrid approach to modeling metabolic systems using genetic algorithm and simplex method. In Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995. Institute of Electrical and Electronics Engineers Inc. 1995. p. 277-283. 378811. (Proceedings the 11th Conference on Artificial Intelligence for Applications, CAIA 1995). https://doi.org/10.1109/CAIA.1995.378811