Global dynamic optimization approach to predict activation in metabolic pathways
BMC Systems Biology volume 8, Article number: 1 (2014)
During the last decade, a number of authors have shown that the genetic regulation of metabolic networks may follow optimality principles. Optimal control theory has been succesfully used to compute optimal enzyme profiles considering simple metabolic pathways. However, applying this optimal control framework to more general networks (e.g. branched networks, or networks incorporating enzyme production dynamics) yields problems that are analytically intractable and/or numerically very challenging. Further, these previous studies have only considered a single-objective framework.
In this work we consider a more general multi-objective formulation and we present solutions based on recent developments in global dynamic optimization techniques. We illustrate the performance and capabilities of these techniques considering two sets of problems. First, we consider a set of single-objective examples of increasing complexity taken from the recent literature. We analyze the multimodal character of the associated non linear optimization problems, and we also evaluate different global optimization approaches in terms of numerical robustness, efficiency and scalability. Second, we consider generalized multi-objective formulations for several examples, and we show how this framework results in more biologically meaningful results.
The proposed strategy was used to solve a set of single-objective case studies related to unbranched and branched metabolic networks of different levels of complexity. All problems were successfully solved in reasonable computation times with our global dynamic optimization approach, reaching solutions which were comparable or better than those reported in previous literature. Further, we considered, for the first time, multi-objective formulations, illustrating how activation in metabolic pathways can be explained in terms of the best trade-offs between conflicting objectives. This new methodology can be applied to metabolic networks with arbitrary topologies, non-linear dynamics and constraints.
Optimality principles have been successfully used to describe the design, organization and behavior of biological systems at different levels. Sutherland  argues that optimization can in fact play an even major role, allowing biology to move from just describing mechanisms to being able to predict, from first principles, how organisms should be designed. In the context of cell biology, mathematical optimization has been the underlying hypothesis in applications such as flux balance analysis , the analysis of activation of metabolic pathways [3–7], model identification (including parameter estimation and optimal experimental design)  and optimal stimulation procedures to achieve a desired biological behavior [9–11].
Here we focus on the problem of enzyme activation in metabolic networks, which has received substantial attention in the recent literature. Several authors have shown that the genetic regulation of metabolic networks may follow an optimality principle, such as the minimization of the transition time or the maximization of the production of a given metabolite. In their seminal work, Klipp et al.  showed how sequential gene expression appears in unbranched metabolic networks under the hypothesis of minimum transition time. The sequence matched the enzyme order in the pathway. This “just-in-time” activation pattern was experimentally confirmed later for the case of the amino-acid biosynthesis systems of E. coli. These authors also showed that in the arginine, methionine and serine systems, the earlier the enzyme is involved in a pathway, the shorter is the response time and the higher the maximal promoter activity of the corresponding gene. Evidences of temporal distribution of enzymes were also found in the lysine biosynthesis pathway by E. coli. Chechik et al.  proposed the notion of activity motif to systematically study the dynamic behavior of metabolic networks. As a case study they considered the transcriptional response of metabolic genes after a sudden change in environmental or nutritional condition in S. cerevisiae. These authors also found that enzymes in a metabolic chain are induced in the same order they are used in the pathway in both directions forward and backward. All these results support the idea that “just-in-time” activation in metabolic pathways is a widespread phenomena.
These works indicate that, starting with a mathematical model of a given metabolic network, it is in principle possible to anticipate activation profiles for specific cellular objectives solving the corresponding dynamic optimization problem. Needless to say, the results obtained must be compared with existing or new experimental measurements. In this dynamic optimization framework, the objective is to compute time varying control profiles, usually enzyme concentrations or the corresponding expression rates, so as to minimize a given cost function, such as the time needed to reach a given amount of product, subject to the system dynamics (the model) and algebraic constraints, for example in the maximum amount of enzyme available.
However solving this class of optimization problems for arbitrary metabolic networks of certain complexity is still a challenge. So far, the literature reports applications in very simple scenarios. Oyarzún et al. [6, 14] suggested the application of classical optimal control theory, giving an analytical proof of sequential activation for unbranched networks for the case the transition time is to be minimized subject to specific constraints. Almost in parallel, Bart et al. [7, 15] also considered the maximum principle of Pontryagin to solve related examples. Although successful for simple unbranched pathways, these works suggest that the use of indirects approaches from optimal control theory, such as the maximum principle of Pontryagin or the use of the Hamilton-Jacobi-Bellman equation, may not be appropriate to deal with general problems (such as those related to branched and/or large networks) due to the complexity of the resulting numerical problems.
It is also important to highlight that all these authors have studied enzyme activation in metabolic networks considering that the metabolism is optimal with respect to a single-objective. We believe that a more realistic approach is to take more than one objective into account. Multi-objective optimization has been successfully applied in several classes of biological problems , including metabolic engineering [17, 18], the heat-shock response of bacteria , and the allosteric regulation of enzymes . These and other recent works [21–23] illustrate the importance of studying optimality as the trade-off between conflicting objectives, such as economy (cost) and effectiveness (benefit), in order to obtain results with more biological meaning. It should be noted that multi-objective optimization problems do not have a unique solution, but a set of optimal solutions known as the Pareto front. All Pareto solutions are optimal but represent different trade-offs between objectives.
Here we consider, for the first time, a multi-objective formulation to explain activation in metabolic networks. It should be noted that several authors [6, 14, 24] have considered composed objective functions, such us combinations of transition time and enzyme consumption, thus obtaining only one of the possible Pareto solutions instead of a Pareto front. In this work we adopt a general multi-criteria framework and we propose the use of advanced numerical dynamic optimization techniques to study/predict enzyme activation in general pathways. The underlying idea is to combine the control vector parameterization (CVP) approach with adequate global optimization techniques. This new methodology can be applied to metabolic networks with arbitrary topologies, non- linear dynamics and constraints.
We then illustrate the approach with two sets of problems. First, a set of single-objective examples of increasing complexity taken from the literature. The multimodality of these problems is evaluated by means of multi-start local deterministic methods. The need of global optimization methods arises from the non-convexity of the general problem, due to the frequent bi-linear terms for the controls, the non-linear character of the systems dynamics, and the presence of (nonlinear) constraints . As a consequence, the use of standard local optimization methods results in local solutions. To surmount these difficulties, we also present a metaheuristic approach which is compared with several other stochastic global optimization methods. Second, we consider the multi-objective formulation of several problems, illustrating how activation in metabolic pathways can be explained in terms of the best trade-offs between conflicting objectives.
The aim of the general multi-objective dynamic optimization problem is to compute the time varying control profiles and the final time (u(t), t f ) so as to minimize (or maximize) a given set of cost functions (J) subject to the system dynamics and possibly algebraic constraints. Mathematically this reads:
The costs functional (1) corresponds, for example, to the time needed to reach a given state of the system or the enzyme cost. In a single-objective problem J[x,u]=J 1[x,u];
x is the vector of state variables, typically metabolite concentrations;
u is the vector of control variables: enzyme concentrations (e) or expression rates (r);
Equation (2) represents the system dynamics (dynamic mathematical model of the network);
Equations (3)–(4) represent equality and inequality path constraints, such as the total amount of enzyme available during the process;
Equations (5)–(6) represent equality and inequality point constraints, i.e. those that must be verified at a given time, for example the amount of metabolite at the end of the process;
Equation (7) corresponds to the upper and lower bounds for the control variables, for instance the minimum and maximum enzyme available through out the process.
Roughly speaking, numerical methods for the solution of dynamic optimization problems can be classified into two groups: direct and indirect methods. Indirect methods solve the optimization problem using the Pontryagin’s maximum principle. This method is based on the transformation of the original problem using the necessary optimality conditions of Pontryagin. This results in a two or multi-point boundary value problem, in the presence the constraints, to be solved for state and co-state variables.
Direct approaches, such us complete parameterization (CP, ), multiple shooting (MS, ) or control vector parameterization (CVP, ) transform the original problem into a non-linear programming problem (NLP) by means of the discretization and approximation, either of the control variables or both the control and state variables. The main differences among these methods are the number of decision variables, the presence or absence of parameterization constraints and the necessity of using an initial value problem solver. The use of CP or MS results in larger NLP problems with junction constraints to handle the system dynamics, which requires the use of specific optimization methods and may be computationally intensive for large scale dynamic systems. Therefore the CVP method is selected here.
Control vector parametrization
In the CVP approach the time horizon is divided into a number of ρ time intervals, with variable or fixed length. The control variables are then approximated within each interval by means of low order polynomials. With this parametrization the original dynamic optimization problem is transformed into a non-linear programming problem with dynamic and algebraic constraints. The non-linear programming problem obtained must be solved by employing a suitable NLP method and an initial value problem solver.
Nonlinear programming methods
Nonlinear programming methods are basically classified in local and global methods. Local methods are designed to converge to the closest solution to the initial guess. The iterates are computed by means of the cost function value or the gradient and/or the Hessian of the cost function with respect to the decision variables. In addition there are implementations that are able to automatically handle constraints. In the context of dynamic optimization, Sequential Quadratic Programming (SQP) methods, which guarantee feasibility of the solution at convergence, or feasible SQP methods, which guarantee feasibility throughout the optimization, have shown to be efficient in the solution of large-scale constrained NLPs.
Unfortunately, NLPs arising from the application of direct approaches (such as CVP) are frequently multimodal. This is particularly the case in the presence of non-linear or bi-linear dynamic constraints (as in the problems considered in this work) or when variable length elements are used in the CVP approach. Therefore, local optimization techniques may converge to local optima. A multi-start of local methods may help to analyze multimodality of the optimization problem. Interested readers will find illustrative examples in the Additional file 1.
Stochastic global optimization methods are robust alternatives for the search of the global solution. However these methods are well known to be particularly inefficient in the refining of the solutions. In this concern, Balsa-Canto et al. , presented the combination of a stochastic global solver with a deterministic local method in a so called sequential hybrid approach for the solution of dynamic optimization problems. That work highlights the role of the tuning of the hybrid, i.e. the selection of the methods and the switching point, in the overall performance of the method. However several examples illustrated the benefits of the combination with respect to the individual solvers in the sense of robustness and efficiency.
Recent works [30, 31] show how the scatter search metaheuristic in combination with local methods outperforms previous sequential hybrid methods in the solution of complex optimization problems. The key property of this approach is that the switching points are automatically selected by the algorithm based on a balance between quality and diversity among the solutions generated in every iteration.
Based on the above, the following methods were selected attending to their previously reported performance:
SRES, the stochastic ranking evolution strategy method . An evolutionary approach that is able to handle constraints by means of the stochastic ranking approach.
DE, differential evolution . It is based on the generation of new solutions by adding the weighted difference between two population vectors to a third vector. The method was complemented with a death penalty function approach to handle constraints.
Sequential hybrids of SRES or DE with different implementations of successive quadratic programming methods.
eSS, scatter search  in combination with different implementations of successive quadratic programming methods.
Multi-objective optimization methods
In contrast to the single-objective case, the aim in a multi-objective case is to find the optimal trade-offs between conflicting objectives. The notion of a single optimal solution is replaced by the notion of a Pareto front, i.e. a set of optimal trade-off solutions. All solutions in this set are optimal in the sense that it is not possible to improve one of the objectives without degrading one or more of the others. The weighted sum or the ε−constraint approach transforms the multi-objective problem into a set of single-objectives problems whose solutions result in the Pareto front. However the use of the weighted sum presents a number of drawbacks such as the impossibility to recover non-convex area in the Pareto front or the selection of weigths to obtain a uniform distribution of Pareto solutions. In view of this, the ε−constraint method  was selected here. The underlying idea is to solve a set of single-objective problems where one objective (J p ) is to be minimized while the others (J i ) are incorporated as inequality constraints. Mathematically this reads as:
The Pareto front is obtained modifying the upper-bounds of the constraints. Each of the single-objective problems was solved using control vector parametrization combined with the eSS scatter search solver.
Results and discussion
This work considers the solution of two sets of examples. The first set consists of single-objective problems taken from the literature. All these problems were initially solved with a multi-start of local methods to analyze their possible multimodal nature. Since all problems appeared to be multimodal, a selection of global and hybrid methods were then used to find the global solution for each case study. The details are listed in Additional file 1, showing that scatter search (eSS) offered the best compromise between efficiency and robustness. A second set of problems considered a more general multi-objective formulation. The ε−constraint approach and scatter search (eSS) were subsequently used to solve this second set of problems, enabling us to obtain the optimal trade-offs between different objectives. A detailed analysis of the resulting enzyme activation profiles revealed the “just-in-time” activation is still present in multi-criteria optimality. The examples considered are summarized in Table 1. Results are presented and discussed below.
Three-step linear pathway with mass action kinetics (LPN3B)
This example was originally formulated by Bartl et al.  and solved by means of the maximum principle of Pontryagin. The pathway (Figure 1A) consists of three enzymatic reactions with mass action kinetics, each reaction catalyzed by a specific enzyme (e i ). S 1 corresponds to the substrate, S 2 and S 3 to the intermediate metabolites and S 4 to the product. Metabolites and enzymes are expressed in concentration units and time in seconds.
In this work we considered the objective of the minimization of the time needed to reach a certain amount of product (Equation (10)), when the substrate remains unalterable (buffered substrate concentration) as represented in matrix N. This objective reflects a biological situation where there is no need to convert all the substrate into the product but a certain amount is essential.
The mathematical statement of the single-objective problem is as follows.
Find e over t∈[ t o ,t f ] to minimize:
Subject to the system dynamics:
With the following end-point constraint:
and path constraint:
with: E T =1M, k i =1 s −1 i=2,3,4, S 1(t 0)=1M, S i (t 0)=0 for i=2,3,4 and P(t f )=0.9 M.
The above problem was solved with several methods, with the eSS scatter search solver as the best performer. Detailed results, including a discussion on multimodality, are given in Additional file 1: Tables S.6 and S.7.
Figure 1B presents the corresponding metabolite dynamics and optimal profiles of the enzymes for the single-objective optimization problem presented in Equation (10). The solution was obtained under the assumption of no substrate consumption (for example, in a constant culture medium). The first phase of the process is devoted to produce S 2 as fast as possible, the enzyme is fully activated and since substrate is not consumed a high amount of S 2 is produced and accumulated. Similarly the second and third phases correspond to a full activation of enzymes e 2 and e 3 respectively. The process time is t f =4.2s. It should be remarked that the optimal solution for this case was achieved by eSS in less than 30 s of computation in a standard PC. Sequential hybrids of SRES and DE achieved similar values but requiring longer computation times.
The optimal solution of the above single-objective problem (see Equation (10)) results in a significant accumulation of intermediates at the end of the process which may be harmful for the cell. Thus, we formulated a generalized problem so as to find the best compromise between the time required to achieve a certain amount of product and the intermediates accumulation. Mathematically the formulation of this multi-objective problem is:
Find e over t∈ [ t o ,t f ] to minimize:
subject to the system dynamics presented in Equation (11), and with the constraints presented in Equations (13)–(14). The obtained Pareto front for the multi-objective problem (Equation (15)) is presented in Figure 1C. It can be observed that for process durations longer than 8 seconds the effect on the intermediate concentration is negligible, which means that no further improvements in the reduction of intermediates concentration can be achieved to satisfy the required amount of product.
To illustrate the differences in enzyme activation profiles for different trade-offs, Figure 1D presents the optimal profiles for three solutions from the Pareto front (P 1 and P 3 as extreme points, and P 2 as a balanced trade-off between objectives). It can be noticed that the first enzyme is always fully activated, and its activation time is reduced when both objectives are considered (P 2 and P 3). It can also be noted that an intermediate zone is generated where both enzymes are activated. In this region S 2 and S 3 are produced and consumed in order to avoid their accumulation in the pathway. Additionally it is observed that in the final stage the third enzyme is fully activated to obtain the desired amount of product (S 4).
Four-step linear pathway with Michaelis-Menten kinetics (LPDN4)
This example considers a four step linear pathway with Michaelis-Menten kinetics and was originally considered by Oyarzún et al. . In this case, in order to obtain more realistic results, enzymes are assumed not to become activated instantaneously, but to follow first order kinetics. The pathway (Figure 2A) consists in four enzymatic reactions catalyzed by a specific enzyme (e i ) where S 1 corresponds to the substrate, S 2−S 3 to the intermediate metabolites and S 4 to the product. The objective of the system is to minimize the enzyme consumption and the time needed to reach a given steady state.
This single-objective problem reads mathematically as follows:
Find r over t∈[ t o ,t f ] to minimize:
Subject to the system dynamics:
where the enzyme dynamics is considered to be linear with the expression rate (r) and λ=0.5.
with the following end point constraints, which describe the given steady state.
In addition the following constraints are imposed to limit the amount of enzymes and their rates:
With: E T =1 m M, k c a t 1=1 s −1, k c a t 2=2 s −1, k c a t 3=4 s −1, k c a t 4=3 s −1, K M =1 s −1, V=0.2 m M/s, S 1(t 0)=5mM, S i (t 0)=0 for i=2,3,4, e SS = [0.24 0.26 0.21 0.29] mM for i=1,2,3,4.
Note that in this case the expression rates are computed via dynamic optimization and the optimal enzyme activation profiles are obtained from the Equation (18).
The optimal value J ∗ = 6.154 was obtained using eSS. Note that this result is in good agreement with the one previously reported (J ∗ = 6.298) . Figure 2B presents the optimal metabolite and enzyme dynamics for the single-objective case (Equation (16)). As expected, the incorporation of the enzyme dynamics slows down the entire process. The optimal profiles for the expression rates follow a switching pattern that matches the pathway topology, leading to enzyme profiles that follow a sequential activation in agreement with previous results. The enzyme profiles show that for the synthesis of one enzyme the degradation of the previous enzyme is needed. The constraints imposed in the final amount of metabolites require a high accumulation of metabolites in the system and this could be lethal for the system .
It is interesting to note that in two previous works [6, 35] a combined objective function including the transition time and the enzyme cost was proposed, obtaining a single trade-off solution. In other words, they obtained one of all the possible Pareto solutions. Here we go a step a further and formulate and solve the multi-objective optimization problem in order to obtain the full Pareto front. Mathematically the formulation of the multi-objective problem is:
Find e over t∈[ t o ,t f ] to minimize:
Due to the final time constraints used to define the steady state the system keeps several enzymes activated during the process, which implies an extra effort for the system as discussed in literature . In this case end point constraints (Equation (20)) are replaced by a constraint on the final amount of product:
The Pareto front for the multi-objective case (Equation (23)) is presented in Figure 2C. It can be noticed that for large times (around 15 seconds) the effect on the reduction of enzyme concentration is negligible, which means that the enzyme consumption can not be further reduced to achieve the desired amount of product. In Figure 2D optimal profiles for expression rates and enzyme dynamics are shown in order to check how enzyme activation is affected by the different trade-off. P 1 corresponds to the minimization of the time and P 2 and P 3 to different trade-off between objectives.
We also notice that the optimal profiles for the expression rates follow a switching pattern that matches with the pathway topology, i.e. is reflected in a sequential activation of the enzymes. Before activating one enzyme, the degradation process of the previous one has started (i.e. the cell has only a certain amount of protein available). This situation is more relevant when the enzyme consumption is reduced. Note that when the process time increases the activation time of the enzymes is slightly reduced (this decrease is more relevant for short process times).
Glycolysis inspired network (GBD)
The original problem was considered by Bartl et al. . Results achieved for that formulation are discussed in Additional file 1. Here we propose a more realistic formulation that incorporates the enzyme dynamics. The enzyme dynamics (Equation (27)) are considered to be linear with the expression rate (r i ). The pathway (Figure 3A) consists of four enzymatic reactions with one branch where S 1 corresponds to the substrate, S 2−S 4 to the intermediate metabolites and S 5 to the product. The hypothesis in this problem is that the pathway activation minimizes the time needed to transform the substrate (S 1) into a fixed amount of product (S 5). Note that the substrate S 1 is not consumed during the process.
The activation profiles for the single-objective case may be acquired by computing r over t∈ [ t o ,t f ] to minimize the cost function.
Subject to the system dynamics:
and the following end point constraints:
and the following path constraint:
With E T =1mM, P(t f )=0.75mM, k cati =1 s −1, K M =1 s −1, S 1(t 0)=1mM, S i (t 0)=e i (t 0)=0 for i=2,3,4,5, λ=0.5 s −1.
The optimal value (J ∗=9.5) was obtained using scatter search (eSS) in less than 50 s of CPU time. Detailed optimization results are presented in Additional file 1 (Table S.13). The corresponding optimal enzyme activation profiles for the single-objective case (Equation (25)) are shown in Figure 3B. Again the optimal profiles for the expression rate follow a switching pattern that matches with the pathway topology leading to enzyme profiles that follow a sequential activation profile.
The enzyme profiles show that for the synthesis of one enzyme the degradation of the previous is needed, meeting the constraint on the total amount of enzyme (Equation (30)). As in previous cases, there is a high accumulation of metabolites, which could be harmful for the cell. Note that the problem formulation could be modified so to predict the scenario with no accumulation of intermediates. In addition, these calculations were preformed for a fixed λ value, but of course the problem can be easily solved to consider other cases where genes might have different expression rates and proteins might have different degradation rates.
We now consider a multi-objective formulation, extending the objective function and keeping unchanged the rest of the problem. Mathematically, the multi-objective problem is formulated as follows:
Find r over t∈ [ t o ,t f ] to minimize:
The Pareto front is presented in Figure 3C for the objectives in Equation (31). For long process times, no significant improvement in the enzyme cost is achieved. The optimal enzyme profiles corresponding to 3 points in the Pareto front are depicted in Figure 3D. P 1 corresponds to the single-objective case (time minimization), and P 2 and P 3 represent different trade-offs between process time and enzyme cost minimization. The optimal profiles for the expression rate follow a switching pattern that matches with the pathway topology. In P 1 we observed that for the synthesis of one enzyme the degradation of the previous is needed. In fact, from P 2 and P 3 it can be noted that such situation gains relevance as we move in the Pareto front.
One interesting and common situation in branched pathways is that the system could have two different outputs (p.e. produce several amino acids in sensible ratios for protein synthesis), which in practice means that the cell resources are distributed accordingly. The introduction of a second output in the single-output pathway was considered to study the behavior of the system if several products are generated. This new pathway is presented in Figure 4A.
The new multi-objective problem mathematically reads as: find activation profiles by computing r over t∈[ t o ,t f ] to maximize:
Subject to the system dynamics presented in Equations (26)–(27), with:
And with the path constraint presented in (30). In this case the final time was considered constant (t f =15 s). The Pareto front for the problem formulated in Equation (32) is presented in Figure 4B, where point P 1 and P 3 stand for single-objective situations were only one product is produced, and P 2 is a balanced trade-off. In Figure 4C the optimal profiles of the selected Pareto points (P 1, P 2 and P 3) are depicted. In all cases we can see a sequential enzymatic activation. In P 1 four enzymes are activated to convert the substrate (S 1) in the product S 5. In P 3 only 3 enzymes are activated to obtain the product S 6. Regarding P 2, it can be noted that e 1 and e 2 are sequentially activated during the early process. Later on, in the intermediate stage, e 4 and e 5 are simultaneously activated. And finally, at the end of the process, only e 4 is active.
Central metabolism of Saccharomyces cerevisiae during diauxic shift (SC)
The diauxic shift is characterized by decreased growth rate and by switching metabolism from glycolysis to aerobic utilization of ethanol under conditions of glucose depletion. This allows the maintenance of the cellular redox potential, NADH/NAD and ATP levels, enabling the cell to survive over longer periods without nutrients, in a so called quiescent state. The idea is to explain this particular behavior by computing the enzymatic activation profile that maximizes the survival time.
This case was considered by Klipp et al. [3, 4] using orthogonal collocation in combination with a genetic algorithm. The pathway (Figure 5A) consists in a simplified model of the central metabolism of Saccharomyces cerevisiae. The system complies six reactions: upper glycolysis, lower glycolysis, ethanol formation, ethanol consumption TCA cycle and respiratory chain. The model has arbitrary units.
Mathematically the single-objective problem is formulated as follows:
Find e over t∈ [ t o ,t f ] to maximize:
Subject to the system dynamics:
Where S and N correspond to:
With a constraint in the total amount of enzyme:
With: X 1(t 0)=1, X 2(t 0)=1, X 3(t 0)=1, X 4(t 0)=10, N A D H(t 0)=0.7, N A D(t 0)=0.3, A T P(t 0)=0.8, A D P(t 0)=0.2, NADH c =0.5, ATP c =0.7, k 7=3 and k 8=0.1.
It should be noted that constraints (38)–(39) indicate that the cells will survive provided the concentrations of NADH and ATP are above some given critical values (NADH c and ATP c respectively).
In order to compare our results with the ones reported in the work by Klipp et al.  and the available experimental data, two types of enzyme CVP approximations were considered: i) a step-wise approximation with 120 constant elements for each enzyme (i.e. 721 decision variables) and ii) a piecewise linear approximation with 8 variable length linear elements (i.e. 55 decision variables).
The optimal value (J* = 95.8) was again obtained using eSS scatter search. Note that the optimal solution is highly sensitive to the switching times (details are given in Additional file 1). The optimal profiles and the metabolite dynamics for the single-objective problem (Equation (33)) are depicted in Figure 5B, showing a higher activity of the lower part of the glycolysis (e 2) and in the ethanol formation (e 3), as expected. During the last part of the process the activity of (e 4) is increased allowing the formation of NADH. Also there is an increase in the tricarboxylic acid cycle (e 5) and in the respiratory chain (e 6) which compensate the decline in supply of NADH and ATP.
In the above single-objective formulation (Equation (33)), we can interpret that the system tries to survive as long as possible without any limitation on the investment of resources used. In the next case, we try to find the best compromise between the survival of the system and the resources used to do that. The aim in this case is to maximize the survival time with a low investment on the enzyme cost. We formulate the optimization problem as a multi-objective problem (with objectives time and the enzyme cost). Mathematically the multi-objective problem is formulated as follows:
Find e over t∈ [ t o ,t f ] to maximize:
The set of solutions for the maximization problem (Equation (40)) is presented in Figure 5C. P 1 corresponds to the single-objective situation above, while P 2, P 3 and O are different trade-offs among the objectives. There, we can observe that the survival time of the system is not significantly reduced by a decrease on the enzyme consumption until the reduction on the enzyme consumption is over 60%. For low enzyme consumptions (under 60%), the survival time is clearly affected and diminishes rapidly.
The reduction on enzyme consumption is reflected as a reduction on the initial value of enzymes and their dynamics during the process. In Figure 5E optimal profiles for e 5 obtained for four different points of the Pareto front are compared. Besides the reduction on the initial concentration of the enzyme, it can be observed that in P 1 and O there is a sharp increase on the activity of the enzyme towards then end of the process. This dynamic is significantly reduced in P 2, and disappears in P 3, where the enzyme has a constant activation value. Complete optimal profiles are presented in Additional file 1.
We computed, for all the Pareto points, the distance between experimental data (taken from ) and model predictions, finding that point “O” in the Pareto corresponds to the best fit. Figure 5D presents the comparison between experimental data and model predictions for this optimal trade-off solution. The numerical profiles are in good agreement with the general tendency of the experimental data. e 1 and e 3 slowly decrease the activity whereas e 4 and e 5 slowly increase their activity arriving to high activation values. e 2 keeps an almost constant activation value along the time horizon.
This work proposes the use of multi-objective optimization, combined with an advanced dynamic optimization method, as a systematic way to predict or explain genetic metabolic regulation. The presented methodology can handle very general formulations, including several objectives, arbitrary network topologies and non-linear kinetics, large numbers of control variables (enzymes or activation rates), and general path and point constraints on controls and states (metabolites concentrations).
The methodology is based on the transformation of the original multi-objective dynamic optimization problem into a set of non-linear programming (NLP) problems by means of the control vector parametrization. The NLP problems can be solved using the combination of an initial value problem solver and an efficient global optimizer. The need of global optimization arises from the non-convexity of these problems.
To illustrate this methodology, two sets of problems were considered. A first set of single-objective examples were taken from the literature. The obtained results are comparable or better than those previously published and were obtained with a minimum computational cost, between a few seconds and a few minutes in a standard PC. Our results show clearly that a hybrid metaheuristic based on scatter search was the most robust and efficient solver when dealing with this class of problems.
A second set of multi-objective formulations were considered, for the first time, to achieve more biologically meaningful results. The Pareto front which represents the different trade-offs between objectives was obtained by transforming the multi-criteria problem into a set of single-objective problems, each of them solved by means of the previously mentioned methodology. Interestingly, the optimal activation profiles computed exhibited the “just-in-time” behavior in most cases and for both single and multi-criteria formulations. By definition, all the solutions in a Pareto front are equally optimal. However, if one introduces an additional requirement or constraint (e.g. fit to experimental data), it is then possible to select a single solution from the front which meets such additional criteria (as illustrated with the S. cerevisiae case study).
The methodology presented here opens up new possibilities, especially with respect to the handling of medium and large scale complex networks. It will also enable further research, including experimental validation, in order to asses biological optimality in terms of Pareto-optimal trade-offs.
Sutherland WJ: The best solution. Nature. 2005, 435: 569-10.1038/435569a.
Orth JD, Thiele I, Palsson BO: What is flux balance analysis?. Nat Biotechnol. 2010, 28 (3): 245-248. 10.1038/nbt.1614.
Klipp E, Holzhütter HG, Heinrich R: Reprogramming of the metabolic system by altering gene expression. Proceedings of the 9th Int. Meeting on BioThermoKinetics: Animating the Cellular Map. 2000, South Africa: Stellenbosch University Press, 65-70.
Klipp E, Heinrich R, Holzhütter HG: Prediction of temporal gene expression. Metabolic optimization by re-distribution of enzyme activities. Eur J Biochem. 2002, 269: 5406-5413. 10.1046/j.1432-1033.2002.03223.x.
Zaslaver A, Mayo AE, Rosenberg R, Bashkin P, Sberro H, Tsalyuk M, Surette M, Alon U: Just-in-time transcription program in metabolic pathways. Nat Genet. 2004, 36: 486-491. 10.1038/ng1348.
Oyarzún DA, Ingalls BP, Middleton RH, Kalamatianos D: Sequential activation of metabolic pathways: a dynamic optimization approach. Bull Math Biol. 2009, 71: 1851-1872. 10.1007/s11538-009-9427-5.
Bartl M, Li P, Schuster S: Modelling the optimal timing in metabolic pathway activation-use of Pontryagin’s Maximum Principle and role of the golden section. Biosystems. 2010, 101: 67-77. 10.1016/j.biosystems.2010.04.007.
Banga JR, Balsa-Canto E: Parameter estimation and optimal experimental design. Essays Biochem. 2008, 45: 195-210. 10.1042/BSE0450195.
Lebiedz D, Maurer H: External optimal control of self-organisation dynamics in a chemotaxis reaction diffusion system. IET Syst Biol. 2004, 2: 222-229.
Salby O, Sager S, Shaik OS, Kummer U, Lebiedz D: Optimal control of self-organized dynamics in cellular signal transduction. Math Comput Model Dynamical Syst. 2007, 13: 487-502. 10.1080/13873950701243969.
Vilas C, Balsa-Canto E, Garcia MSG, Banga JR, Alonso AA: Dynamic optimization of distributed biological systems using robust and efficient numerical techniques. BMC Syst Biol. 2012, 6: 79-10.1186/1752-0509-6-79.
Ou J, Yamada T, Nagahis K, Hirasawa T, Furusawa C, Yomo T, Shimizu H: Dynamic change in promoter activation during lysine biosynthesis in Escherichia coli cells. Mol Biosyst. 2008, 4: 128-134. 10.1039/b711035a.
Chechik G, Oh E, Rando O, Weissman J, Regev A, Koller D: Activity motifs reveal principles of timing in transcriptional control of the yeast metabolic network. Nat Biotechnol. 2008, 26: 1251-1259. 10.1038/nbt.1499.
Oyarzún DA: Optimal control of metabolic networks with saturable enzyme kinetics. IET Syst Biol. 2011, 5 (2): 110-119. 10.1049/iet-syb.2010.0044.
Bartl M, Kötzing M, Kaleta C, Schuster S, Li P: Just-in-time activation of a glycolysis inspired metabolic network - solution with a dynamic optimization approach. Proceedings 55nd International Scientific Colloquium. 2010, Ilmenau (Germany): Universitätsbibliothek Ilmenau
Handl J, Kell DB, Knowles J: Multiobjective optimization in bioinformatics and computational biology. Computat Biol Bioinformatics, IEEE/ACM Trans. 2007, 4 (2): 279-292.
Sendin JOH, Vera J, Torres NV, Banga JR: Model based optimization of biochemical systems using multiple objectives: a comparison of several solution strategies. Math Comput Model Dynamical Syst. 2006, 12 (5): 469-487. 10.1080/13873950600723442.
Sendin JOH, Exler O, Banga JR: Multi-objective mixed integer strategy for the optimisation of biological networks. IET Syst Biol. 2010, 4 (3): 236-248. 10.1049/iet-syb.2009.0045.
El-Samad H, Khammash M, Homescu C, Petzold L: Optimal performance of the heat-shock gene regulatory network. Proceedings 16th IFAC World Congress, Volume 16. 2005, Prague, Czech Republic: Elsevier, 2206-2206.
Higuera C, Villaverde AF, Banga JR, Ross J, Moran F: Multi-criteria optimization of regulation in metabolic networks. PLoS ONE. 2012, 7 (7): e41122-10.1371/journal.pone.0041122.
Shoval O, Sheftel H, Shinar G, Hart Y, Ramote O, Mayo A, Dekel E, Kavanagh K, Alon U: Evolutionary trade-offs, pareto optimality, and the geometry of phenotype space. Science. 2012, 336 (6085): 1157-1160. 10.1126/science.1217405.
Noor E, Milo R: Efficiency in evolutionary trade-offs. Science. 2012, 336 (6085): 1114-1115. 10.1126/science.1223193.
Szekely P, Sheftel H, Mayo A, Alon U: Evolutionary tradeoffs between economy and effectiveness in biological homeostasis systems. PLOS Comput Biol. 2013, 9: e1003163-10.1371/journal.pcbi.1003163.
Wessely F, Bartl M, Guthke R, Li P, Schuster S, Kaleta C: Optimal regulatory strategies for metabolic pathways in Escherichia coli depending on protein costs. Mol Syst Biol. 2011, 7: 515-528.
Banga JR, Balsa-Canto E, Moles C, Alonso AA: Dynamic optimization of bioprocesses: efficient and robust numerical strategies. J Biotechnol. 2005, 117: 407-419. 10.1016/j.jbiotec.2005.02.013.
Biegler LT, Cervantes AM, Wätcher A: Advances in simultaneous strategies for dynamic process optimization. Chem Eng Sci. 2002, 57 (4): 575-593. 10.1016/S0009-2509(01)00376-1.
Bock HG, Plitt KJ: A multiple shooting algorithm for direct solution of optimal control problems. Proceedings 9th IFAC World Congress. 1984, New York: Pergamon Press, 242-247.
Vassiliadis VS, Sargent RWH, Pantelides CC: Solution of a class of multistage dynamic optimization problems. 1. Problems without path constraints. Ind Eng Chem Res. 1994, 33 (9): 2111-2122. 10.1021/ie00033a014.
Balsa-Canto E, Vassiliadis VS, Banga JR: Dynamic optimization of single- and multi-stage systems using a hybrid stochastic-deterministic method. Ind Eng Chem Res. 2005, 44 (5): 1514-1523. 10.1021/ie0493659.
Egea JA, Rodriguez-Fernandez M, Banga JR, Marti R: Scatter search for chemical and bio-process optimization. J Glob Optimization. 2007, 37 (3): 481-503. 10.1007/s10898-006-9075-3.
Egea JA, Balsa-Canto E, Garcia MG, Banga JR: Dynamic optimization of nonlinear processes with an enhanced scatter search method. Ind Eng Chem Res. 2009, 48 (9): 4388-4401. 10.1021/ie801717t.
Runarsson TP, Yao X: Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput. 2000, 564: 284-294.
Storn R, Price K: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optimization. 1997, 11: 341-359. 10.1023/A:1008202821328.
Egea JA, Martí R, Banga JR: An evolutionary method for complex-process optimization. Comput Oper Res. 2010, 37 (2): 315-324. 10.1016/j.cor.2009.05.003.
Oyarzún DA: A control-theoretic approach to dynamic optimization of metabolic networks. PhD thesis. PhD thesis. National University of Ireland Maynooth, Ireland 2010
Cascante M, Lloréns M, Meléndez-Hevia E, Puigjaner J, Montero F, Martí E: The metabolic productivity of the cell factory. J Theor Biol. 1996, 153: 317-325.
This research received financial support from the Spanish Ministerio de Economía y Competitividad (and the FEDER) through the project “MultiScales” (DPI2011-28112-C04-03), and from the CSIC intramural project “BioREDES” (PIE-201170E018). Gundián M. de Hijas Liste acknowledges financial support from the MICINN-FPI programme.
The authors declare that they have no competing interests.
GMHL performed the computations. EBC implemented the dynamic optimization code. EBC and JRB contributed to the conception and design of the work. EBC, JRB and EK supervised the project and helped to draft the manuscript. All authors read and approved the final manuscript.
Electronic supplementary material
Additional file 1:Further details on the use of global dynamic optimization to predict the activation in metabolic pathways. The Additional file 1 presents a more detailed description of the numerical approaches used in this work as well as a comparative study of the results achieved. (PDF 488 KB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
de Hijas-Liste, G.M., Klipp, E., Balsa-Canto, E. et al. Global dynamic optimization approach to predict activation in metabolic pathways. BMC Syst Biol 8, 1 (2014). https://doi.org/10.1186/1752-0509-8-1