Logo image
On the local optimal solutions of metabolic regulatory networks using information guided genetic algorithm approach and clustering analysis
Journal article   Peer reviewed

On the local optimal solutions of metabolic regulatory networks using information guided genetic algorithm approach and clustering analysis

Ying Zheng, Chen-Wei Yeh, Chi-Da Yang, Shi-Shang Jang and I-Ming Chu
Journal of Biotechnology, Vol.131(2), pp.159-167
31/08/2007

Abstract

Cluster analysis Genetic algorithm Information theory Metabolic regulatory network MINLP
Biological information generated by high-throughput technology has made systems approach feasible for many biological problems. By this approach, optimization of metabolic pathway has been successfully applied in the amino acid production. However, in this technique, gene modifications of metabolic control architecture as well as enzyme expression levels are coupled and result in a mixed integer nonlinear programming problem. Furthermore, the stoichiometric complexity of metabolic pathway, along with strong nonlinear behaviour of the regulatory kinetic models, directs a highly rugged contour in the whole optimization problem. There may exist local optimal solutions wherein the same level of production through different flux distributions compared with global optimum. The purpose of this work is to develop a novel stochastic optimization approach-information guided genetic algorithm (IGA) to discover the local optima with different levels of modification of the regulatory loop and production rates. The novelties of this work include the information theory, local search, and clustering analysis to discover the local optima which have physical meaning among the qualified solutions. © 2007 Elsevier B.V. All rights reserved.

Metrics

1 Record Views

Details

Logo image