Publicação
Optimization of bacterial strains with variable-sized evolutionary algorithms
| Resumo: | In metabolic engineering it is difficult to identify which set of genetic manipulations will result in a microbial strain that achieves a desired production goal, due to the complexity of the metabolic and regulatory cellular networks and to the lack of appropriate modeling and optimization tools. In this work, Evolutionary Algorithms (EAs) are proposed for the optimization of the set of gene deletions to apply to a microorganism, in order to maximize a given objective function. Each mutant strain is evaluated by resorting to the simulation of its phenotype using the Flux-Balance Analysis approach, together with the premise that microorganisms have maximized their growth along natural evolution. A new set based representation is used in the EAs, using variable size chromosomes, allowing for the automatic discovery of the optimal number of gene deletions. This approach was compared with a traditional binary-based Genetic Algorithm. Two case studies are presented considering the production of succinic and lactic acid as the target, with the bacterium E. coli. The variable size EAs, outperformed the other approaches tested, allowing to reach good results regarding the production of the desired compounds, and additionally presenting low variability among the several runs. |
|---|---|
| Autores principais: | Rocha, Miguel |
| Outros Autores: | Pinto, José P.; Rocha, I.; Ferreira, Eugénio C. |
| Assunto: | Evolutionary Algorithms Set based representations Variable size chromosomes Metabolic engineering Flux-balance analysis |
| Ano: | 2007 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
Registos relacionados
article Evaluating simulated annealing algorithms in the optimization of bacterial strains
por: Rocha, Miguel
Publicado em: (2007)
por: Rocha, Miguel
Publicado em: (2007)
article Evaluating evolutionary multiobjective algorithms for the in silico optimization of mutant strains
por: Maia, Paulo
Publicado em: (2008)
por: Maia, Paulo
Publicado em: (2008)
article Evolutionary algorithms for static and dynamic optimization of fed-batch fermentation processes
por: Rocha, Miguel
Publicado em: (2005)
por: Rocha, Miguel
Publicado em: (2005)
article Metaheuristics for strain optimization using transcriptional information enriched metabolic models
por: Vilaça, Paulo
Publicado em: (2010)
por: Vilaça, Paulo
Publicado em: (2010)
book Evolutionary algorithms for optimal control in fed-batch fermentation processes
por: Rocha, Miguel
Publicado em: (2004)
por: Rocha, Miguel
Publicado em: (2004)
category OptGene: a framework for in silico metabolic engineering
por: Rocha, I.
Publicado em: (2008)
por: Rocha, I.
Publicado em: (2008)
article A new representation in evolutionary algorithms for the optimization of bioprocesses
por: Rocha, Miguel
Publicado em: (2005)
por: Rocha, Miguel
Publicado em: (2005)
category Inferring optimal minimal medium on genome-scale metabolic models using evolutionary algorithms
por: Santos, Sophia Torres
Publicado em: (2019)
por: Santos, Sophia Torres
Publicado em: (2019)
article Optimizing load balancing routing mechanisms with evolutionary computation
por: Pereira, Vítor Manuel Sá
Publicado em: (2016)
por: Pereira, Vítor Manuel Sá
Publicado em: (2016)
article A study of order based genetic and evolutionary algorithms in combinatorial optimization problems
por: Rocha, Miguel
Publicado em: (2000)
por: Rocha, Miguel
Publicado em: (2000)
article An evolutionary algorithm for unicast/multicast traffic engineering
por: Rocha, Miguel
Publicado em: (2008)
por: Rocha, Miguel
Publicado em: (2008)
article Robustness in multi-objective optimization using evolutionary algorithms
por: Gaspar-Cunha, A.
Publicado em: (2008)
por: Gaspar-Cunha, A.
Publicado em: (2008)
book Analyzing and designing cell factories with OptFlux
por: Vilaça, Paulo Ricardo Carvalho
Publicado em: (2018)
por: Vilaça, Paulo Ricardo Carvalho
Publicado em: (2018)
article Multiobjective evolutionary algorithm based on vector angle neighborhood
por: Denysiuk, Roman
Publicado em: (2017)
por: Denysiuk, Roman
Publicado em: (2017)
article Evolutionary computation for quality of service internet routing optimization
por: Rocha, Miguel
Publicado em: (2007)
por: Rocha, Miguel
Publicado em: (2007)
article Quality of service constrained routing optimization using evolutionary computation
por: Rocha, Miguel
Publicado em: (2011)
por: Rocha, Miguel
Publicado em: (2011)
article Using multi-objective evolutionary algorithms for optimization of the cooling system in polymer injection molding
por: Fernandes, Célio Bruno Pinto
Publicado em: (2012)
por: Fernandes, Célio Bruno Pinto
Publicado em: (2012)
article An adaptive constraint handling technique for evolutionary algorithms
por: Costa, Lino
Publicado em: (2010)
por: Costa, Lino
Publicado em: (2010)
article A cellular memetic algorithm for the examination timetabling problem
por: Leite, Nuno
Publicado em: (2018)
por: Leite, Nuno
Publicado em: (2018)
book Extending optimization algorithms to complex engineering problems
por: Gaspar-Cunha, A.
Publicado em: (2011)
por: Gaspar-Cunha, A.
Publicado em: (2011)
article Viewing scheduling problems through genetic and evolutionary algorithms
por: Rocha, Miguel
Publicado em: (2000)
por: Rocha, Miguel
Publicado em: (2000)
article Aesthetic design using multi-objective evolutionary algorithms
por: Gaspar-Cunha, A.
Publicado em: (2011)
por: Gaspar-Cunha, A.
Publicado em: (2011)
article Comparison of single and multi-objective evolutionary algorithms for robust link-state routing
por: Pereira, Vítor
Publicado em: (2015)
por: Pereira, Vítor
Publicado em: (2015)
article Evaluating evolutionary algorithms and differential evolution for the online optimization of fermentation processes
por: Rocha, Miguel
Publicado em: (2007)
por: Rocha, Miguel
Publicado em: (2007)
article MOEA/VAN: Multiobjective Evolutionary Algorithm based on Vector Angle Neighborhood
por: Denysiuk, Roman
Publicado em: (2015)
por: Denysiuk, Roman
Publicado em: (2015)
article Development and application of efficient pathway enumeration algorithms for metabolic engineering applications
por: Liu, Filipe
Publicado em: (2015)
por: Liu, Filipe
Publicado em: (2015)
article Generalized multiobjective evolutionary algorithm guided by descent directions
por: Denysiuk, Roman
Publicado em: (2014)
por: Denysiuk, Roman
Publicado em: (2014)
article An improved evolutionary algorithm to sequence operations on an ASRS warehouse
por: Oliveira, José A.
Publicado em: (2014)
por: Oliveira, José A.
Publicado em: (2014)
article Combining evolutionary algorithms with reaction rules towards focused molecular design
por: Correia, João
Publicado em: (2023)
por: Correia, João
Publicado em: (2023)
article Identification of robust strain designs via tandem pFBA/LMOMA phenotype prediction
por: Maia, Paulo
Publicado em: (2017)
por: Maia, Paulo
Publicado em: (2017)
article Use of multi-objective evolutionary algorithms in extrusion scale-up
por: Covas, J. A.
Publicado em: (2009)
por: Covas, J. A.
Publicado em: (2009)
article Application of evolutionary algorithms to the definition of the optimal twin-screw extruder configuration for starch cationization
por: Teixeira, Cristina
Publicado em: (2011)
por: Teixeira, Cristina
Publicado em: (2011)
article A framework for improving routing configurations using multi-objective optimization mechanisms
por: Sousa, Pedro
Publicado em: (2016)
por: Sousa, Pedro
Publicado em: (2016)
article Evolutionary computation at work for the optimization of link state routing protocols
por: Pereira, Vitor
Publicado em: (2017)
por: Pereira, Vitor
Publicado em: (2017)
article An evolutionary algorithm with active plans for the RCPSP
por: Oliveira, José A.
Publicado em: (2011)
por: Oliveira, José A.
Publicado em: (2011)
article A new hybrid evolutionary multiobjective algorithm guided by descent directions
por: Denysiuk, Roman
Publicado em: (2013)
por: Denysiuk, Roman
Publicado em: (2013)
article Multi-objective evolutionary algorithms for feature selection : application in bankruptcy prediction
por: Gaspar-Cunha, A.
Publicado em: (2010)
por: Gaspar-Cunha, A.
Publicado em: (2010)
article Genetic and evolutionary algorithms for time series forecasting
por: Cortez, Paulo
Publicado em: (2001)
por: Cortez, Paulo
Publicado em: (2001)
article Sitting guest at a wedding party : experiments on genetic and evolutionary constrained optimization
por: Rocha, Miguel
Publicado em: (2001)
por: Rocha, Miguel
Publicado em: (2001)
article Comparison of pathway analysis and constraint-based methods for cell factory design
por: Vieira, Vítor
Publicado em: (2019)
por: Vieira, Vítor
Publicado em: (2019)
Registos relacionados
-
article Evaluating simulated annealing algorithms in the optimization of bacterial strains
por: Rocha, Miguel
Publicado em: (2007) -
article Evaluating evolutionary multiobjective algorithms for the in silico optimization of mutant strains
por: Maia, Paulo
Publicado em: (2008) -
article Evolutionary algorithms for static and dynamic optimization of fed-batch fermentation processes
por: Rocha, Miguel
Publicado em: (2005) -
article Metaheuristics for strain optimization using transcriptional information enriched metabolic models
por: Vilaça, Paulo
Publicado em: (2010) -
book Evolutionary algorithms for optimal control in fed-batch fermentation processes
por: Rocha, Miguel
Publicado em: (2004)