Toggle Main Menu Toggle Search

Open Access padlockePrints

Strain design as multiobjective network interdiction problem: A preliminary approach

Lookup NU author(s): Dr Shouyong Jiang, Professor Marcus Kaiser, Professor Natalio KrasnogorORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


© Springer Nature Switzerland AG 2018. 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.

Publication metadata

Author(s): Torres M, Jiang S, Pelta D, Kaiser M, Krasnogor N

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 18th Conference of the Spanish Association for Artificial Intelligence

Year of Conference: 2018

Pages: 273-282

Online publication date: 27/09/2018

Acceptance date: 02/04/2018

Publisher: Springer Verlag


DOI: 10.1007/978-3-030-00374-6_26

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ISBN: 9783030003739