跳至主要内容

Development and Application of a Modified Genetic Algorithm for Estimating Parameters in GMA Models

Read full paper at:
http://www.scirp.org/journal/PaperInformation.aspx?PaperID=49369#.VI5b0MnQrzE

In this work we introduce a modified version of the simple genetic algorithm (MGA) and will show the results of its application to two GMA power law models (a general theoretical branched pathway system and a mathematical model of the amplification and responsiveness of the JAK2/STAT5 pathway representing an actual, experimentally studied system). The two case studies serve to illustrate the utility and potentialities of the MGA method for concerning parameter estimation in complex models of biological significance. The analysis of the results obtained from the application of the MGA algorithm allows an evaluation of the potentialities and shortcomings of the proposed algorithm when compared with other parameter estimation algorithm such as the simple genetic algorithm (SGA) and the simulated annealing (SA). MGA shows better performance in both studied cases than SGA and SA, either in the presence or absence of noise. It is suggested that these advantages are due to the fact that the objective function definition in the MGA could include the experimental error as a weight factor, thus minimizing the distance between the data and the predicted value. Actually, MGA is slightly slower that the SGA and the SA, but this limitation is compensated by its greater efficiency in finding objective values closer to the global optimum. Finally, MGA can lead to an early local optimum, but this shortcoming may be prevented by providing a great population diversity through the insertion of different selection processes.
Cite this paper
Hormiga, J. , González-Alcón, C. and Torres, N. (2014) Development and Application of a Modified Genetic Algorithm for Estimating Parameters in GMA Models. Applied Mathematics, 5, 2447-2457. doi: 10.4236/am.2014.516236. 
 

[1] Michaelis, L. and Menten, M. (1913) Die kinetik der invertinwirkung. Biochemistry Zeitung, 79, 333-369.
[2] Briggs, G.E. and Haldane, J.B. (1925) A Note on the Kinetics of Enzyme Action. Biochemical Journal, 19, 338- 339.
[3] Cornish-Bowden, A. (2004) Fundamentals of Enzyme Kinetics. 3rd Edition, Portland Press, Lon-don.
[4] Savageau, M.A. (1976) Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology. Addison-Wesley, Reading.
[5] Voit, E.O. (2000) Computational Analysis of Biochemical Systems. A Practical Guide for Biochemists and Molecular Biologists. Cambridge University Press, Cambridge.
[6] Sorribas, A., Hernandez-Bermejo, B., Vilaprinyo, E. and Alves, R. (2007) Cooperativity and Saturation in Biochemical Networks: A Saturable Formalism Using Taylor Series Approximations. Biotechnology and Bioengineering, 97, 1259- 1277.
http://dx.doi.org/10.1002/bit.21316
[7] Vera, J., Balsa-Canto, E., Wellstead, P., Banga, J.R. and Wolkenhauer, O. (2007) Power-Law Models of Signal Transduction Pathways. Cellular Signalling, 19, 1531-1541.
http://dx.doi.org/10.1016/j.cellsig.2007.01.029
[8] Torres, N.V. and Voit, E.O. (2002) Pathway Analysis and Optimization in Metabolic Engineering. Cambridge University Press, Cambridge.
http://dx.doi.org/10.1017/CBO9780511546334
[9] Park, L.J., Park, C.H., Park, C. and Lee, T. (1997) Application of Genetic Algorithms to Parameter Estimation of Bioprocesses. Medical Biological Engineering Computing, 35, 47-49.
http://dx.doi.org/10.1007/BF02510391
[10] Polisety, P.K. and Voit, E.O. (2006) Identification of Metabolic System Parameters Using Global Optimization Methods. Theoretical Biology and Medical Modelling, 3, 4.
http://dx.doi.org/10.1186/1742-4682-3-4
[11] Ashyraliyev, M., Fomekong-Nanfack, Y., Kaandorp, J.A. and Blom, J.G. (2009) Systems Biology: Parameter Estimation for Biochemical Model. FEBS Journal, 276, 886-902.
http://dx.doi.org/10.1111/j.1742-4658.2008.06844.x
[12] Swartz, J. and Bremermann, H. (1975) Discussion of Parameter Estimation in Biological Modelling: Algorithms for Estimation and Evaluation of the Estimates. Journal of Mathematical Biology, 1, 241-257.
http://dx.doi.org/10.1007/BF01273746
[13] Chou, I.C. and Voit, E.O. (2008) Recent Developments in Parameter Estimation and Structure Identification of Biochemical and Genomic Systems. Mathematical Biosciences, 219, 57-83.
[14] Holland, J.H. (1976) Adaptation. In: Rosen, R. and Snell, F.M., Eds., Progress in Theoretical Biology IV, Academic Press, New York, 263-293.
http://dx.doi.org/10.1016/B978-0-12-543104-0.50012-3
[15] Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Read- ing.
[16] Fogel, D.B. (1997) Review of an Introduction to Genetic Algorithms. Bulletin of Mathematical Biology, 59, 199-204.
[17] Fogel, D.B. (1997) Evolutionary Algorithms in Theory and Practice. Complexity, 2, 26-27.
http://dx.doi.org/10.1002/(SICI)1099-0526(199703/04)2:4<26::AID-CPLX6>3.0.CO;2-7
[18] Vera, J., González-Alcón, C., Marín-Sanguino, A. and Torres, N. (2010) Optimization of Biochemical Systems through Mathematical Programming: Methods and Applications. Computers & Operations Research, 37, 1427-1438.
http://dx.doi.org/10.1016/j.cor.2009.02.021
[19] Granville, V., Krivanek, M. and Rasson, J.P. (1994) Simulated Annealing: A Proof of Convergence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, 652-656.
http://dx.doi.org/10.1109/34.295910
[20] Vera, J., Bachmann, J., Pfeifer, A.C., Becker, V., Hormiga, J.A., Torres Darias, N., Timmer, J., Klingmüller, U. and Wolkenhauer, O. (2008) A Systems Biology Approach to Analyse Amplification in the JAK2-STAT5 Signalling Pathway. BMC Systems Biology, 2, 38. 
http://dx.doi.org/10.1186/1752-0509-2-38                        eww141215lx
标签：

评论

发表评论

此博客中的热门博文

Does Immigration Promote the Investment of the Monopolistic Firm?

In the present paper, we examine the effect of increasing uncertainty of immigrants’ growth on the optimal timing of investment of a firm that has a monopolistic power over the labor market. It is revealed that when the uncertainty of immigrants’ growth is more than a threshold level, increasing uncertainty of immigrants’ growth accelerates the optimal timing of firms’ investment and enhances the economic growth, even if the uncertainty of immigrants’ growth is formulated by the geometric Brownian motion, which is in sharp contrast to the standard result that an increase in the uncertainty postpones the optimal timing. With an increase in the immigrants over the past ten years, workforces in the host countries have been growing significantly to the extent that the immigrants represent 70% of the increase in the workforce in Europe, and 47% in the United States as OECD indicates. In the present paper, we attempted to investigate the effect of increased uncertainty caused by the growi...
发表评论
阅读全文

Education Policy Implementation: A Mechanism for Enhancing Primary Education Development in Zanzibar

Education is one of the fundamental rights of individuals; therefore, the government of a country needs to develop and strengthen educational policy and quality as well as to ensure that everyone has equal access to basic education. The improvement of access and quality of education in the world is becoming as an essential factor in development, whereas the basic education (primary school), is acknowledged as a foundation of the higher educational development for every country. To fulfill this goal, governments introduce several policies and procedures; however, it requires some reforms and participation from the politician, policymakers, and other stakeholders to re-examine educational policy so that it can lead to multiplication and betterment of the reforms. Educational reforms actually focus on accountability. A positive educational development and reform is very challenging and needs more effort and strategy on how to use and utilize the resources effectively as such it can achie...
发表评论
阅读全文