Strain design as multiobjective network interdiction problem: A preliminary approach

Marina Torres*, Shouyong Jiang, David Pelta, Marcus Kaiser, Natalio Krasnogor

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Computer-aided techniques have been widely applied to analyse the biological circuits of microorganisms and facilitate rational modification of metabolic networks for strain design in order to maximise the production of desired biochemicals for metabolic engineering. Most existing computational methods for strain design formulate the network redesign as a bilevel optimisation problem. While such methods have shown great promise for strain design, this paper employs the idea of network interdiction to fulfil the task. Strain design as a Multiobjective Network Interdiction Problem (MO-NIP) is proposed for which two objectives are optimised (biomass and bioengineering product) simultaneously in addition to the minimisation of the costs of genetic perturbations (design costs). An initial approach to solve the MO-NIP consists on a Nondominated Sorting Genetic Algorithm (NSGA-II). The shown examples demonstrate the usefulness of the proposed formulation for the MO-NIP and the feasibility of the NSGA-II as a problem solver.

Original languageEnglish
Title of host publicationAdvances in Artificial Intelligence - 18th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2018, Proceedings
EditorsAntonio Gonzalez, Alicia Troncoso, Francisco Herrera, Sergio Damas, Rosana Montes, Sergio Alonso, Oscar Cordon
PublisherSpringer Verlag
Pages273-282
Number of pages10
ISBN (Print)9783030003739
DOIs
Publication statusPublished - 2018
Event18th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2018 - Granada, Spain
Duration: 23 Oct 201826 Oct 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11160 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2018
Country/TerritorySpain
CityGranada
Period23/10/1826/10/18

Keywords

  • Metabolic networks
  • Multiobjective bilevel optimisation
  • Network interdiction
  • Strain design

Fingerprint

Dive into the research topics of 'Strain design as multiobjective network interdiction problem: A preliminary approach'. Together they form a unique fingerprint.

Cite this