Using a hybrid genetic algorithm and fuzzy logic for metabolic modeling

John Yen, Bogju Lee, James C. Liao

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

3 Citations (Scopus)

Abstract

The identification of metabolic systems is a complex task due to the complexity of the system and limited knowledge about the model. Mathematical equations and ODE's have been used to capture the structure of the model, and the conventional optimization techniques have been used to identify the parameters of the model. In general, however, a pure mathematical formulation of the model is difficult due to parametric uncertainty and incomplete knowledge of mechanisms. In this paper, we propose a modeling approach that (1) uses fuzzy rule-based model to augment algebraic enzyme models that are incomplete, and (2) uses a hybrid genetic algorithm to identify uncertain parameters in the model. The hybrid genetic algorithm (GA) integrates a GA with the simplex method in functional optimization to improve the GA's convergence rate. We have applied this approach to modeling the rate of three enzyme reactions in E. coli central metabolism. The proposed modeling strategy allows (1) easy incorporation of qualitative insights into a pure mathematical model and (2) adaptive identification and optimization of key parameters to fit system behaviors observed in biochemical experiments.

Original languageEnglish (US)
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Editors Anon
PublisherAAAI
Pages743-749
Number of pages7
Volume1
StatePublished - 1996
EventProceedings of the 1996 13th National Conference on Artificial Intelligence, AAAI 96. Part 1 (of 2) - Portland, OR, USA
Duration: Aug 4 1996Aug 8 1996

Other

OtherProceedings of the 1996 13th National Conference on Artificial Intelligence, AAAI 96. Part 1 (of 2)
CityPortland, OR, USA
Period8/4/968/8/96

Fingerprint

Fuzzy logic
Genetic algorithms
Enzymes
Fuzzy rules
Metabolism
Escherichia coli
Mathematical models
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Cite this

Yen, J., Lee, B., & Liao, J. C. (1996). Using a hybrid genetic algorithm and fuzzy logic for metabolic modeling. In Anon (Ed.), Proceedings of the National Conference on Artificial Intelligence (Vol. 1, pp. 743-749). AAAI.
Yen, John ; Lee, Bogju ; Liao, James C. / Using a hybrid genetic algorithm and fuzzy logic for metabolic modeling. Proceedings of the National Conference on Artificial Intelligence. editor / Anon. Vol. 1 AAAI, 1996. pp. 743-749
@inproceedings{fd286c36932b4b15a6fffb05415b022c,
title = "Using a hybrid genetic algorithm and fuzzy logic for metabolic modeling",
abstract = "The identification of metabolic systems is a complex task due to the complexity of the system and limited knowledge about the model. Mathematical equations and ODE's have been used to capture the structure of the model, and the conventional optimization techniques have been used to identify the parameters of the model. In general, however, a pure mathematical formulation of the model is difficult due to parametric uncertainty and incomplete knowledge of mechanisms. In this paper, we propose a modeling approach that (1) uses fuzzy rule-based model to augment algebraic enzyme models that are incomplete, and (2) uses a hybrid genetic algorithm to identify uncertain parameters in the model. The hybrid genetic algorithm (GA) integrates a GA with the simplex method in functional optimization to improve the GA's convergence rate. We have applied this approach to modeling the rate of three enzyme reactions in E. coli central metabolism. The proposed modeling strategy allows (1) easy incorporation of qualitative insights into a pure mathematical model and (2) adaptive identification and optimization of key parameters to fit system behaviors observed in biochemical experiments.",
author = "John Yen and Bogju Lee and Liao, {James C.}",
year = "1996",
language = "English (US)",
volume = "1",
pages = "743--749",
editor = "Anon",
booktitle = "Proceedings of the National Conference on Artificial Intelligence",
publisher = "AAAI",

}

Yen, J, Lee, B & Liao, JC 1996, Using a hybrid genetic algorithm and fuzzy logic for metabolic modeling. in Anon (ed.), Proceedings of the National Conference on Artificial Intelligence. vol. 1, AAAI, pp. 743-749, Proceedings of the 1996 13th National Conference on Artificial Intelligence, AAAI 96. Part 1 (of 2), Portland, OR, USA, 8/4/96.

Using a hybrid genetic algorithm and fuzzy logic for metabolic modeling. / Yen, John; Lee, Bogju; Liao, James C.

Proceedings of the National Conference on Artificial Intelligence. ed. / Anon. Vol. 1 AAAI, 1996. p. 743-749.

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

TY - GEN

T1 - Using a hybrid genetic algorithm and fuzzy logic for metabolic modeling

AU - Yen, John

AU - Lee, Bogju

AU - Liao, James C.

PY - 1996

Y1 - 1996

N2 - The identification of metabolic systems is a complex task due to the complexity of the system and limited knowledge about the model. Mathematical equations and ODE's have been used to capture the structure of the model, and the conventional optimization techniques have been used to identify the parameters of the model. In general, however, a pure mathematical formulation of the model is difficult due to parametric uncertainty and incomplete knowledge of mechanisms. In this paper, we propose a modeling approach that (1) uses fuzzy rule-based model to augment algebraic enzyme models that are incomplete, and (2) uses a hybrid genetic algorithm to identify uncertain parameters in the model. The hybrid genetic algorithm (GA) integrates a GA with the simplex method in functional optimization to improve the GA's convergence rate. We have applied this approach to modeling the rate of three enzyme reactions in E. coli central metabolism. The proposed modeling strategy allows (1) easy incorporation of qualitative insights into a pure mathematical model and (2) adaptive identification and optimization of key parameters to fit system behaviors observed in biochemical experiments.

AB - The identification of metabolic systems is a complex task due to the complexity of the system and limited knowledge about the model. Mathematical equations and ODE's have been used to capture the structure of the model, and the conventional optimization techniques have been used to identify the parameters of the model. In general, however, a pure mathematical formulation of the model is difficult due to parametric uncertainty and incomplete knowledge of mechanisms. In this paper, we propose a modeling approach that (1) uses fuzzy rule-based model to augment algebraic enzyme models that are incomplete, and (2) uses a hybrid genetic algorithm to identify uncertain parameters in the model. The hybrid genetic algorithm (GA) integrates a GA with the simplex method in functional optimization to improve the GA's convergence rate. We have applied this approach to modeling the rate of three enzyme reactions in E. coli central metabolism. The proposed modeling strategy allows (1) easy incorporation of qualitative insights into a pure mathematical model and (2) adaptive identification and optimization of key parameters to fit system behaviors observed in biochemical experiments.

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

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

M3 - Conference contribution

AN - SCOPUS:0030368579

VL - 1

SP - 743

EP - 749

BT - Proceedings of the National Conference on Artificial Intelligence

A2 - Anon, null

PB - AAAI

ER -

Yen J, Lee B, Liao JC. Using a hybrid genetic algorithm and fuzzy logic for metabolic modeling. In Anon, editor, Proceedings of the National Conference on Artificial Intelligence. Vol. 1. AAAI. 1996. p. 743-749