Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/7473
Título: | Evaluating simulated annealing algorithms in the optimization of bacterial strains |
Autor(es): | Rocha, Miguel Mendes, Rui Maia, Paulo Pinto, José P. Rocha, I. Ferreira, Eugénio C. |
Palavras-chave: | Simulated annealing Set based representations Variable size chromosomes Metabolic engineering Flux-balance analysis |
Data: | 2007 |
Editora: | Springer |
Revista: | Lecture Notes in Computer Science |
Citação: | Rocha, M., Mendes, R., Maia, P., Pinto, J.P., Rocha, I., Ferreira, E.C. (2007). Evaluating Simulated Annealing Algorithms in the Optimization of Bacterial Strains. In: Neves, J., Santos, M.F., Machado, J.M. (eds) Progress in Artificial Intelligence. EPIA 2007. Lecture Notes in Computer Science(), vol 4874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77002-2_40 |
Resumo(s): | In this work, a Simulated Annealing (SA) algorithm is proposed for a Metabolic Engineering task: the optimization of the set of gene deletions to apply to a microbial strain to achieve a desired production goal. Each mutant strain is evaluated by simulating its phenotype using the Flux-Balance Analysis approach, under the premise that microorganisms have maximized their growth along natural evolution. A set based representation is used in the SA to encode variable sized solutions, enabling the automatic discovery of the ideal number of gene deletions. The approach was compared to the use of Evolutionary Algorithms (EAs) to solve the same task. Two case studies are presented considering the production of succinic and lactic acid as the target, with the bacterium E. coli. The variable sized SA seems to be the best alternative, outperforming the EAs, showing a fast convergence and low variability among the several runs and also enabing the automatic discovery of the ideal number of knockouts. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/7473 |
ISBN: | 978-3-540-77000-8 |
DOI: | 10.1007/978-3-540-77002-2_40 |
ISSN: | 0302-9743 |
Versão da editora: | https://link.springer.com/chapter/10.1007/978-3-540-77002-2_40 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CEB - Publicações em Revistas/Séries Internacionais / Publications in International Journals/Series |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Rocha_LNAI2007.pdf | 221,41 kB | Adobe PDF | Ver/Abrir |