Evaluating evolutionary multiobjective algorithms for the in silico optimization of mutant strains

8th IEEE International Conference on BioInformatics and BioEngineering, BIBE 2008

Volumn , Issue , 2008, Pages

  Maia, Paulo ^a   Rocha, Isabel ^a   Ferreira, Euǵnio C ^a   Rocha, Miguel ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

Flux balance analysis; Metabolic engineering; Multiobjective evolutionary algorithms; Systems biology

Indexed keywords

BI-LEVEL OPTIMIZATION; COMPLEX PROCESSES; E. COLI; GENETIC MANIPULATIONS; IN-SILICO; METABOLIC ENGINEERING; MULTI OBJECTIVE; MULTI OBJECTIVE ALGORITHM; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; MUTANT STRAIN; OPTIMIZATION PROBLEMS; SINGLE OBJECTIVE; SUCCINIC ACIDS; SYSTEMS BIOLOGY;

BIOINFORMATICS; BIOMASS; ESCHERICHIA COLI; EVOLUTIONARY ALGORITHMS; LEAD COMPOUNDS; METABOLISM;

MULTIOBJECTIVE OPTIMIZATION;

EID: 67549136385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2008.4696733     Document Type: Conference Paper

References (26)

1. A.P. Burgard, P. Pharya, and C.D. Maranas. Optknock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng, 84:647-657, 2003.
2. C. Chassagnole, N. Noisommit-Rizzi, J.W. Schmid, K. Mauch, and M. Reuss. Dynamic modeling of the central carbon metabolism of escherichia coli. Biotechnology and Bioengineering, 79(1):53-73, 2002.
3. C.A.C. Coello. A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowledge and Information Systems, 1(3):129-156, 1999.
4. M.W. Covert, C.H. Schilling, I. Famili, J.S. Edwards, I.I. Goryanin, E. Selkov, and B.O. Palsson. Metabolic modeling of microbial strains in silico. Trends in Biochemical Sciences, 26(3):179-186, 2001.
5. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, 2001.
6. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Opti- mization: NSGA-II. Proceedings ofthe Parallel Problem Solving from Nature VI Conference, pages 849-858, 2000.
7. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. Evolutionary Computa- tion, IEEE Transactions on, 6(2):182-197, 2002.
8. J.J. Durillo, A.J. Nebro, F. Luna, B. Dorronsoro, and E. Alba. jMetal: A Java Framework for Developing Multi-Objective Optimiza- tion Metaheuristics. Technical report, Technical Report ITI-2006-10, Departamento de Lenguajes y Ciencias de la Computacion, University of Malaga, ETSI Informatica, Campus de Teatinos, December 2006.
9. F.Y. Edgeworth. Mathematical Physics. P. Keagan, London, England, 1881.
10. R.U. Ibarra, J.S. Edwards, and B.G. Palsson. Escherichia coli k-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature, 420:186-189, 2002.
11. K.J. Kauffman, P. Prakash, and J.S. Edwards. Advances in flux balance analysis. Curr Opin Biotechnol, 14:491-496, 2003.
12. S.Y. Lee, S.H. Hong, and S.Y. Moon. In silico metabolic pathway anal- ysis and design: succinic acid production by metabolically engineered escherichia coli as an example. Genome Informatics, 13:214-223, 2002.
13. J. Nielsen. Metabolic engineering. Appl Microbiol Biotechnol, 55:263-283, 2001.
14. V. Pareto. Cours D'Economie Politique, volume I and II. F. Rouge, Lausanne, 250, 1896.
15. K. Patil, I. Rocha, J. Forster, and J. Nielsen. Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics, 6(308), 2005.
16. J.L. Reed, T.D. Vo, C.H. Schilling, and B.O. Palsson. An expanded genome-scale model of escherichia coli k-12 (ijr904 gsm/gpr). Genome Biology, 4(9):R54.1-R54.12, 2003.
17. M. Rocha, R. Mendes, P. Maia, J.P. Pinto, I. Rocha, and E.C. Ferreira. Evaluating simulated annealing algorithms in the optimization of bacterial strains. LECTURE NOTES IN COMPUTER SCIENCE, 4874:473, 2007.
18. M. Rocha, J.P. Pinto, I. Rocha, and E.C. Ferreira. Optimization of Bacterial Strains with Variable-Sized Evolutionary Algorithms. In Proceedings ofthe IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pages 331-337, Honolulu, USA, 2007. IEEE Press.
19. I.F. Sbalzarini, S. Muller, and P. Koumoutsakos. Multiobjective opti- mization using evolutionary algorithms. Proceedings ofthe Summer Program, 2000, 2000.
20. J.D. Schaffer. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. Proceedings of the 1st International Conference on Genetic Algorithms table ofcontents, pages 93-100, 1985.
21. D. Segre, D. Vitkup, and G.M. Church. Analysis of optimality in natural and perturbed metabolic networks. Proceedings ofthe National Academy ofSciences, 99(23):15112, 2002
22. N. Srinivas and K. Deb. Muiltiobjective Optimization Using Non- dominated Sorting in Genetic Algorithms. Evolutionary Computation, 2(3):221-248, 1994.
23. G. Stephanopoulos, A.A. Aristidou, and J. Nielsen. Metabolic engineering principles and methodologies. Academic Press, San Diego, 1998.
24. David Allen Van Veldhuizen. Multiobjective evolutionary algorithms: classifications, analyses, and new innovations. PhD thesis, Wright Patterson AFB, OH, USA, 1999. Adviser-Gary B. Lamont.
25. E. Zitzler, M. Laumanns, L. Thiele, et al. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. EUROGEN, pages 95-100, 2001.
26. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach. Evolutionary Computation, IEEE Transactions on, 3(4):257-271, 1999.