Publications in Journals / Series (Conference paper / Meeting)

Evaluating simulated annealing algorithms in the optimization of bacterial strains

  • Lecture Notes in Computer Science, 4874, 473-484, 2007

Publisher: Springer Verlag


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 u ...

CEB Authors



ISI Web of Science® Citations: 2


Share Content