Dynamic optimization of distributed biological systems using robust and efficient numerical techniques
BMC Systems Biology volume 6, Article number: 79 (2012)
Systems biology allows the analysis of biological systems behavior under different conditions through in silico experimentation. The possibility of perturbing biological systems in different manners calls for the design of perturbations to achieve particular goals. Examples would include, the design of a chemical stimulation to maximize the amplitude of a given cellular signal or to achieve a desired pattern in pattern formation systems, etc. Such design problems can be mathematically formulated as dynamic optimization problems which are particularly challenging when the system is described by partial differential equations.
This work addresses the numerical solution of such dynamic optimization problems for spatially distributed biological systems. The usual nonlinear and large scale nature of the mathematical models related to this class of systems and the presence of constraints on the optimization problems, impose a number of difficulties, such as the presence of suboptimal solutions, which call for robust and efficient numerical techniques.
Here, the use of a control vector parameterization approach combined with efficient and robust hybrid global optimization methods and a reduced order model methodology is proposed. The capabilities of this strategy are illustrated considering the solution of a two challenging problems: bacterial chemotaxis and the FitzHugh-Nagumo model.
In the process of chemotaxis the objective was to efficiently compute the time-varying optimal concentration of chemotractant in one of the spatial boundaries in order to achieve predefined cell distribution profiles. Results are in agreement with those previously published in the literature. The FitzHugh-Nagumo problem is also efficiently solved and it illustrates very well how dynamic optimization may be used to force a system to evolve from an undesired to a desired pattern with a reduced number of actuators. The presented methodology can be used for the efficient dynamic optimization of generic distributed biological systems.
Living organisms can not be understood by analyzing individual components but analyzing the interactions among those components[1, 2]. In this regard, many efforts are being devoted to formulate mathematical models that enable the possibility of developing and testing new hypotheses about biological systems.
In recent years the use of optimization techniques for the purpose of modeling has attracted substantial attention. In particular, mathematical optimization is the underlying hypothesis for model development in, for example, flux balance analysis, or the activation of metabolic pathways[4–6] and is at the core of model identification, including parameter estimation and optimal experimental design.
Despite the success of modeling efforts in systems biology, the truth is that only in few occasions those models have been used to design or to optimize desired biological behaviors. This may be explained by the difficulty on formulating and solving those problems but also in the limited number of software tools that may be used for that purpose. In this regard, the recently developed toolbox DOTcvpSB can handle the dynamic optimization of lumped systems (described in terms of ordinary differential equations), such as those related to biochemical processes (see the reviews by Banga et al.[7, 8, 10] and the works cited therein), or to biomedical systems[11–16].
It should be noted, however, that many biological systems of interest are being modelled by sets of partial differential equations (PDE). This is particularly the case of reaction diffusion waves in biology (see the recent review by) or spatial organization in cell signaling. The scarce works related to the optimization of this type of systems[19, 20] reveal that the problem presents significant computational and conceptual challenges due mainly to the presence of suboptimal solutions and to the computational cost associated to the simulation and, thus, the optimization.
The use of global optimization techniques provides guarantees, at least in a probabilistic sense, of arriving to the global solution. Unfortunately the price to pay is the number of cost function evaluations and the associated computational cost, which increase exponentially with the number of decision variables. This aspect is particularly critical for PDE systems as they are usually solved with spatial discretization techniques (e.g. finite element or the finite differences methods) and the result is a large scale dynamic system whose simulation may take from several seconds to hours.
In this concern, the use of surrogate models has been proposed as the alternative to reduce total computation times. The most promising techniques based on kriging or radial basis functions have been incorporated to global optimization solvers[21–23]. However these methodologies do not integrate any knowledge about the system being optimized, i.e. models are treated as blackboxes. Alternatives for PDE systems rely on the application of reduced order modeling techniques which take into account the phenomena of interest. In particular the use of the proper orthogonal decomposition (POD) approach has demonstrated to be an excellent candidate for simulation, optimization and control[24–26].
This work presents the application of hybrid optimization techniques for the solution of complex dynamic optimization problems related to biological applications. Particular emphasis is paid to the efficiency and robustness of the proposed methodologies. In this regard, the use of a hybrid global-local methodology together with a control refining technique is proposed. In addition, the POD technique is used to reduce the dimensionality (and thus the computational effort) of the original distributed (full scale) models.
To illustrate the usage and advantages of the proposed techniques two challenging case studies will be considered. The first is related to bacterial chemotaxis and considers the achievement of two different objectives as formulated in. In addition, a second dynamic optimization problem related to the FitzHugh-Nagumo (FHN) model[27, 28], which describes a number of important physiological processes, such as the heart behavior, is formulated and solved.
Dynamic optimization problem formulation
Dynamic optimization, also called open loop optimal control (OCP), considers the computation of a set of time-dependent operating conditions (usually called controls) which optimize a certain performance index of the dynamic behavior of the biological system, subject to a set of constraints. This problem can be mathematically formulated as follows: find u( t) along t ∈[ t0,t f ]to minimize (or maximize) the performance index J:
where ξ are the spatial variables, t the time and is the vector of control variables. ϕ (Mayer term) and L (Lagrangian term) are scalar functions assumed to be continuously differentiable with respect to all their arguments. The state variables are split into two subsets: those distributed in space and those which depend only on time.
A given number of constraints must be considered when solving optimal control problem (1). These may be classified in three main groups:
the system dynamics that, for the general case of distributed process systems, can be represented as a set of partial and ordinary differential equations (PDEs) of the form:(2)(3)
with ∇ being the gradient operator and f( x, y, u) and g( x, y, u) two given (possibly nonlinear) functions which may represent for instance chemical reactions. This system must be completed with appropriate initial and boundary conditions which, for the general case, read as follows:(4)
where n is a unit vector pointing outwards the boundary while p and q are given (possibly nonlinear) functions. Different types of boundary conditions can be derived from equation (4). For instance homogeneous Neumann conditions are obtained by fixing p = q = 0. On the other hand, setting and q = h, with being the value of the x in the surrounding media, Robin boundary conditions are recovered.
the bounds for the control variables:(5)
and possibly other equality or inequality constraints, which must be satisfied over the entire process time (path constraints) or at specific times (point constraints), being a particular case of the later the final time constraints which must be satisfied at final time. These constraints can be expressed as:(6)(7)
where t k is a time point, being the final time t f , a particular case.
Numerical methods for the simulation
Many biological systems of interest exhibit a nonlinear dynamic behavior which makes the analytical solution of models representing such systems rather complicated, if not impossible, for most of the realistic situations. In addition to nonlinearity, these processes may present a spatially distributed nature. As a consequence they must be described using PDEs which, in turns, makes the analytical approach even more difficult. Numerical techniques must be, therefore, employed to solve the model equations.
Most of numerical methods employed for solving PDEs, in particular those employed in this work, belong to the family of methods of weighted residuals in which the solution of the PDE system (2) is approximated by a truncated Fourier series of the forma:
Depending on the selection of the basis functions ϕ i (ξ) different methodologies arise. In this work, two groups will be considered: those using locally defined basis functions as it is the case in classical techniques like the finite difference method or the finite element method and those using globally defined basis functions.
Methods using local basis functions
The underlying idea is to discretize the domain of interest into a (usually large) number N of smaller subdomains. In these subdomains local basis functions, for instance low order polynomials, are defined and the original PDE is approximated by N ordinary differential equations (ODE). The shape of the elements and the type of local functions allow distinguishing among different alternatives.
Probably the most widely used approaches for this transformation are the finite difference and the finite element methods. The reader interested on an extensive description of these techniques is referred to the literature[29–31]. Both of these methods have been successfully applied in the context of dynamic optimization[19, 32].
However it must be highlighted that in many biological models, especially those in 2D and 3D, the number of discretization points (N) to obtain a good solution might be too large for their application in optimization. Methods using global basis functions, which will reduce the computational effort, constitute an efficient alternative.
Methods using global basis functions
Different techniques like the eigenfunctions obtained from the Laplacian operator, Chevyshev or Legendre polynomials, among others have been considered over the last decades - see and references therein for a detailed discussion -. Probably the most efficient order reduction technique is the proper orthogonal decomposition (POD) and because of this, it will be chosen in this work to obtain the reduced order models. In this approach each element ϕ i (ξ) of the set of basis functions in (8) is computed off-line as the solution of the following integral eigenvalue problem[34–36]:
where λ i corresponds with the eigenvalue associated with each global eigenfunction ϕ i . The kernel R( ξ ξ′) in equation (9) corresponds with the two point spatial correlation function, defined as follows:
with x( ξ t j ) denoting the value of the field at each instant t j and the summation extends over a sufficiently rich collection of uncorrelated snapshots at j = 1,⋯, ℓ. The basis functions obtained by means of the POD technique are also known as empirical basis functions or POD basis.
The dissipative nature of this kind of systems makes that the eigenvalues obtained from Eqn (9) can be ordered so that λ i ≤ λ j for i < j, furthermore as. This property allows us to define a finite (usually low) dimensional subset ϕ A =ϕ1ϕ2,…,ϕ N which captures the relevant features of the system[35, 37]. The number of elements (N) in this subset is usually chosen using a criteria based on the energy captured by the POD basis. Such energy is connected to the eigenspectrum or, to be more precise, to the inverse of the eigenvalues with as follows:
In order to compute the time dependent coefficients in Eqn (8), the original PDE system (2) is projected onto each element of the POD basis set. In this particular case, such projection is carried out by multiplying the original PDE by each ϕ i and integrating the result over the spatial domain, this is:
Substituting the Fourier series approximation (8) into Eqn (12) leads to:
The basis functions obtained from (9) are orthogonal and can be normalized so that:
Therefore, Eqn (13) can be rewritten as:
where P i is a row vector of the formwith, while,. mA corresponds with the following column vector. Expression (14) can be rewritten in matrix form as follows:
where P A = [P1;P2;…;P N ], and. Initial conditions for solving Eq (15) are obtained by projecting the original initial conditions x( ξ,0) over the basis functions, this is. At this point the basis functions ϕ A are known from Eq (9) while time dependent coefficients are computed by solving Eq (15), therefore the approximation of the original field x can be recovered by applying Eqn (8), this is. It is important to highlight that the number of elements N in the basis subset ϕA can be increased to approximate the original state x with an arbitrary degree of accuracy.
Dynamic optimization methods
There are several alternatives for the solution of dynamic optimization problems from which the direct methods are the most widely used. These methods transform the original problem into a non-linear programming (NLP) problem by means of complete parameterization, multiple shooting or control vector parameterization methods. Basically, all of them are based on the use of some type of discretization and approximation of either the control variables or both the control and state variables. The three alternatives basically differ in: the resulting number of decision variables, the presence or absence of parameterization related constraints and the necessity of using an initial value problem solver.
While the complete parameterization or the multiple shooting approaches may become prohibitively expensive in computational terms, the control vector parameterization approach allows handling large-scale dynamic optimization problems, such as those related to PDE systems, without solving very large NLPs and without dealing with extra junction constraints.
The control vector parameterization proceeds dividing the process duration into a number of elements and approximating the control functions typically using low order polynomials. The polynomial coefficients become the new decision variables and the solution of the resulting NLP problem (outer iteration) involves the system dynamics simulation (inner iteration).
Nonlinear programming methods may be largely classified in two groups: local and global methods. Local methods are designed to generate a sequence of solutions, using some type of pattern search or gradient and Hessian information that will converge to a local optimum. However the NLP arising from the application of the control vector parameterization method are frequently multimodal (i.e. presenting multiple local optima), due to the highly nonlinear nature of the dynamics. In this scenario, the initial guess may be located in the basin of attraction of a local minimum. This may be easily assessed by solving the problem from different initial guesses (multistart). In fact, this may be regarded as the first global optimization strategy. However experience demonstrates that there is no guarantee of arriving to the global solution, even starting from a large number of different initial guesses, and becomes computationally too expensive as illustrated in the examples considered in[10, 42] and later in this work.
Over the last decade a number of researchers have proposed different techniques for the solution of multimodal optimization problems. Depending on how the search is performed and which information they are exploiting the alternatives may be classified in two major groups: deterministic and stochastic.
Global deterministic methods in general take advantage of the problem’s structure and guarantee global convergence for some particular problems that verify specific smoothness and differentiability conditions. A number of works have recently approached the solution of dynamic optimization problems using convex relaxations or branch-and-bound strategies[42, 44, 45]. Although very promising, the necessary conditions for these methods to be applicable may not be guaranteed for the cases of interest and the computational cost may become prohibitive, particularly as the number of decision variables and the simulation cost increase.
The main drawbacks of global deterministic methods have motivated the use of stochastic methods that do not require any assumptions about the problem’s structure. They make use of pseudo-random sequences to determine search directions toward the global optimum. This leads to an increasing probability of finding the global optimum during the run time of the algorithm, although convergence may not be guaranteed. The main advantage of these methods is that, in practice, they rapidly arrive to the proximity of the solution.
The most successful approaches lie in one (or more) of the following groups: pure random search and adaptive sequential methods, clustering methods or metaheuristics. Metaheuristics are a special class of stochastic methods which have proved to be very efficient in recent years. They include both population (e.g., genetic algorithms) or trajectory-based (e.g., simulated annealing) methods. They can be defined as guided heuristics and many of them try to imitate the behavior of natural or social processes that seek for any kind of optimality. Some of these strategies have been successfully applied to the dynamic optimization of bioprocesses.
Despite the fact that many stochastic methods can locate the vicinity of global solutions very rapidly, the computational cost associated to the refinement of the solution is usually very large. In order to surmount this difficulty, hybrid methods and metaheuristics that have been recently developed which combine global stochastic methods with local gradient based methods in two phases or in several phases as in the scatter search based method eSS[23, 48].
Finally, knowing that global optimization methods become prohibitively expensive with an increasing number of decision variables, a control refining technique has been used so as to obtain smoother control profiles. This technique consists of performing successive re-optimizations with increasing control discretization level. A detailed description of the mesh refining approach used is presented in. The main steps are the following:
Step 1: The problem is solved using a coarse control discretization level (for example, 5−10) with the hybrid optimization method.
Step 2: The best solution found is transformed by multiplying the discretization level by for example 2−4 and the result is employed as the starting point for the local method.
Step 3: Step 2 is repeated until the established number of refinements has been achieved.
Results and Discussion
It is well known that spatio-temporal patterns appear in biology from the molecular level to the supra-cellular level. Some examples include, traveling pulses of action potentials in neural fibers, waves in cardiac tissues in the heart[27, 28], aggregation of multicellular organisms, animal aggregates, etc. Experiments show that simple chemical reactions and some elementary interactions can lead to the formation of complex spatio-temporal patterns that are sensitive to changes in the experimental conditions and may undergo complete rearrangement in response to particular stimuli.
The examples considered here are related to the computation of such stimuli which will originate a given desired pattern. The first example is related to the bacterial chemotaxis process while the second, the FitzHugh-Nagumo model, provides a qualitative description of some physiological processes, such as the neuron firing in the brain or the heart beat.
Case Study I: Bacterial chemotaxis
Some types of cells are highly motile, they are able to sense the presence of chemical signals (chemoattractants) and guide their movement in the direction of the concentration gradient of these signals. This process, called chemotaxis, has a role in diverse functions such as the sourcing of nutrients by prokaryotes, the formation of multicellular structures, tumor growth, etc. Therefore being of the highest interest not only to elucidate the mechanisms of the process to develop predictive models, but to use those models to externally control the process in a particular desired way.
The chemotaxis of the bacteria Escherichia coli is one of the best understood chemotactic processes. These bacteria, under given stress conditions, secrete chemoattractants. Other cells respond to these secreted signaling molecules by moving up their local concentration gradients and forming different types of multicellular structures.
The modeling of bacterial chemotaxis has received major attention during last decades. In contrast, only some works by Lebiedz and co-workers[19, 20] consider the external manipulation of the process. These authors made use of a combination of the multiple shooting approach with a local optimization method to solve the problem reporting some difficulties due to the presence of local optima and the large computational costs associated. This work addresses the same problem, offering a detailed analysis of the presence of local solutions and proposing the use of global optimization methods to deal with its multimodal nature.
The model under consideration describes the bacterial chemotaxis in a closed long thin tube containing a liquid medium with a cell culture of E. coli and the chemoattractant species which is produced by the cells themselves. The two components (bacteria and chemoattractant) may be described by a coupled reaction-diffusion system of PDEs which, in its 1D version, reads as follows:
with boundary and initial conditions of the form:
where z(ξ t) and c(ξ t) represent the cell density and the concentration of the chemoattractant, respectively. D denotes the diffusion coefficient with a value of 0.33 while the model parameter μ is set to 80 - parameter values were taken from-. The system is defined over the spatial domain, with L = 1 being the tube length. The coupling between the nonlinear and diffusion terms in this process leads to different spatial patterns (aggregation of cells at given spatial regions) as a response to given perturbations (for instance changes in the initial or in boundary conditions) as shown in. Some examples of cell aggregation patterns in a real chemotatic process can be found in.
Formulation of the optimal control problem
The objective is to externally manipulate the system so as to achieve a particular cell distribution. With this aim, a non-zero chemoattractant flux is introduced in the boundary ξ = L, resulting into:
Experimentally this can be achieved introducing in that boundary a semi-permeable membrane (impermeable to the cells but permeable to the chemoattractant). The boundary chemoattractant flux is controlled by fixing the concentration of this chemical species, u, in an external reservoir. Equation (21) indicates that the chemotractant flux entering/leaving the system is proportional to the difference between the concentrations at boundary L and at the external reservoir. We assume in this work that the control variables u may be modified instantaneously between two values in the range u∈[0,1].
As in we will consider, in this work, two desired cell distributions: a Gaussian profile and a constant profile zT,2(ξ) = 1. The optimal control problem may be then formulated as follows: Find u( t) within the interval t ∈[0,1] so as to minimize the deviation of the cell density as compared to the desired spatial distribution. This is mathematically formulated as to find:
where k = 1,2 represents the desired Gaussian and constant profiles, respectively. In order to numerically compute the integral term in (22), the spatial domain is discretized into n ξ equidistant points so that instead of (22) the following expression will be employed:
Note that the summation extends over all the discretized points. The optimal control problem (23) is subject to:
Bounds on the control variable.
The sub-cases will be referred to as OCP1 (for the Gaussian distribution) and OCP2 (for the constant profile).
The finite difference method is employed in this case study to numerically compute the solution of system (16)-(21). Usually, in highly nonlinear systems as the one considered here, the spatial discretization level as well as the order of the finite difference formula play a central role in the computation of an accurate numerical solution. In order to avoid numerical solutions with no physical meaning (spurious solutions), a comparison among different schemes was performed.
Figure1(a) presents the final time cell density distribution for a given control profile using different number of discretization points n ξ . From the figure, it is clear that using a low number of discretization points may result into large simulation errors thus leading to wrong conclusions about optimality. Note also that the solution seems to converge for n ξ > 101. On the other hand, one may also consider increasing the order of the finite differences formula and check whether it has a direct impact on the number of discretization points required to accurately represent the system dynamics. Figure1(b) shows the comparison between using a second order formula with n ξ = 121 and fourth order formula with n ξ = 41. Since the results are almost indistinguishable, fourth order formula with n ξ = 41 is selected for optimization purposes as it provides the best compromise between accuracy and efficiency.
Solution with a multistart approach
A multistart strategy of a sequential quadratic programming method (FSQP,) is used to simultaneously analyze the problem multimodal properties (for the selected control vector parameterization conditions) and the type of interpolation that seems to be more adequate for each case.
As explained in the “Numerical methods” section, in the control vector parameterization method the process duration is divided into a number of elements (discretization level). As a first approximation we selected a discretization level ρ = 7 and piecewise constant (PC), i.e. zero order polynomials, and piecewise linear (PL), i.e. first order approximations for the control variable. Both cases were solved using, as initial guesses, 300 randomly generated initial control profiles. To do so matrices of dimension 300× ρ, were generated within the lower and upper bounds using the MatlabⒸ function rand. The FSQP method was launched from each of the initial guesses until convergence tolerance 10−5 is achieved.
The corresponding histograms of solutions are presented in Figure2(a) for OCP1 and 2(b) for OCP2. The computational costs vary from one multistart to the other in a range of a few seconds to 6 min (in an Intel®; Xeon®; 2.50 GHz workstation using Matlab R2009b under Linux 32-bit). The total time employed in the 300 optimizations was around 250 min.
Let us analyze the results. First depending on the initial guess for the control, different solutions, with different objective function values, are obtained. Therefore the problem is multimodal and several orders of magnitude in J separate the best and the worst solutions. The use of PL polynomials for the control led to an order of magnitude improvement in OCP1 in comparison to the use of PC polynomials. The improvement in OCP2 is even larger. Therefore, in the following, the focus will be on PL polynomials. In addition note that most of the times the local solver converged to solutions with J values which are orders of magnitude larger than the best solution found. In both OCP1 and OCP2 cases the best solution was obtained only once in the 300 runs. From this analysis we can conclude that local solvers are not suitable for this problem and global methods must be employed.
Solution with a hybrid technique
To avoid getting trapped in suboptimal solutions, the use of global optimization methods is suggested. As mentioned previously the NLP solver eSS has proved to efficiently deal with a wide range of optimization problems. Therefore it has been chosen as the global NLP solver for this problem.
As in the multistart approach, a discretization level ρ = 7 with piecewise linear controls was employed. In order to check for the robustness of the NLP solver 10 optimizations for each of the optimal control problems have been performed. The results are summarized in Table1. Note that the dispersion of these results is orders of magnitude lower than in the multistart cases and the mean value of the hybrid approach is comparable to the best value obtained with the multistart. For the case of OCP1 the value is achieved in around 400 s while for OCP2 the optimal control profile found lead to in 500 s. Note that none of the multistarts were able to reach those values. In fact a reduction of a 28% was obtained for J1,BEST, while J2,BEST was improved by one order of magnitude. Also the time required to reach those solutions is much lower as compared with the total time of the multistarts.
Solution with control refinement
The best optimal control profiles obtained in the previous step (ρ = 7) are now refined (ρ = 14). The FSQP solver is employed to compute the solution of the optimization problem.
For the OCP1, the hybrid approach with control refining allowed us to arrive to with 15 s of extra computational effort. Note that an improvement of around an 8 % on the objective function value was achieved. On the other hand, when considering OCP2 the objective function value was improved by one order of magnitude when refining the control up to ρ = 14. The mean relative error between the optimal control solution and the desired profile is lower than 4% for OCP1 and 1.4×10−3% for OCP2. Therefore both objectives are achieved with satisfactory accuracy and no further refinement will be performed. To illustrate this fact, the optimal control profiles and the corresponding cell density distributions are depicted in Figure3(a) and3(b), respectively.
Case Study II: The FitzHugh-Nagumo problem
Some physiological processes, such as the heart beating or the neuron firing, are related to electrical potential patterns. Their normal operation is associated to the formation of a traveling plane wave which spreads all over the tissue. Figure4(a) shows a snapshot of this behavior while Figure4(c) represent the cross section of the front at different times. Under certain circumstances, such as the presence of an obstacle in the cardiac tissue, the plane front can break leading to spiral wave formation as illustrated in Figure4(b) (snapshot of the spiral behavior) and 4(c) (cross section at different times). This class of behavior is related to neurological disorders or cardiac dysfunctions such as arrhythmia and can lead, in case the spiral breaks, to more serious problems like fibrillation.
Due to the obvious necessity of preventing and/or controlling such undesirable behaviors, many research efforts have been devoted to the modeling of such processes. Particularly successful was the one developed by Hodgkin and Huxley in early 50’s, able to predict the periodic, quasiperiodic and chaotic responses of the action potential in sinusoidal current stimulated giant squid axons. The complexity of that model led to the development of simplified versions, such as the one by FitzHugh and Nagumo[27, 28].
It is worth mentioning that the control and stabilization of spatio-temporal fronts in biological system, and in particular the FHN system, has been successfully approached in the literature -see[25, 57–59] and references therein-. Most of these works made use of electric fields of moderate intensity, computed through given feed-back control logics to attain the desired objective. However, to our knowledge, there is no previous works on the dynamic optimization of the FHN system. This work proposes the solution of a related dynamic optimization problem to calculate the stimulus that drives the system back to the desired behavior, in this case a traveling plane wave. Remark that the optimal dynamics may be then embedded into a feed-back control loop, for instance introducing the optimal solution into a model predictive control approach.
In this work, we consider a 2D version of the FHN model. The system is defined over the square spatial domain with the boundary being the sides of the square, this is. The model equations are:
with boundary conditions:
In Equations (24)-(26), v (fast variable) is related to the membrane potential and is known as the activator while w (slow variable), the inhibitor, collects the contributions of ions such as sodium or potassium to the membrane current. ε denotes the ratio between time scales for the activator and inhibitor kinetics. The parameters α∈(0,1), β γ and δ are non negative. The control inputs, related to low intensity currents, are collected in the term u. Finally, in Eqn. (26), n indicates a unit vector pointing outwards the surface. In this case study, the initial conditions take the form:
By setting the parameters α = 0.1, ε = 0.01, β = 0.5, γ = 1 and δ = 0, the solution of system (24)-(28) is a traveling plane front as the one shown in Figure4(a). The FHN model is also able to capture the phenomenon related to cardiac arrhythmia illustrated in Figure4(b). Such solution is obtained by resetting the superior half plane at a given time instant (i.e., the plane front is broken from ξ2 = 100 to ξ2 = 200).
The finite element method with a grid of around 2300 points has been employed to solve the boundary value problem (24)-(28). Coarser grids result into a front-type solution with low resolution while finer grids do not alter the solution. Note that, since two state variables are considered, such grid implies solving around 4600 ODEs which, for optimization purposes, is computationally involved. In order to overcome such limitation an accurate reduced order model derived by using the POD technique will be developed.
Reduced order model
As mentioned previously, the POD technique will be employed to obtain the reduced order model. In this methodology, five steps can be distinguished:
Obtain a set of snapshots representative of the system behavior
Obtain the POD basis
Decide how many basis will be employed in the projection
Solve the resulting ODE set
This is a critical point in the POD technique. In order to obtain an accurate reduced order model, the snapshots must be representative of the system behavior. Unfortunately, there is no systematic approach to decide the conditions that better represent the system behavior. However, the idea is to capture as much information as possible from a limited set of snapshots that may be obtained either through simulation of the original model or through appropriate experimental setups.
In our case all the snapshots were obtained from simulation of system (24)- (26). The first set of snapshots aimed to capture the front-type behavior, to that purpose the simulation started with initial conditions (27)- (28) setting the control u = 0 and lasted for t = 200 taking one snapshot each Δt = 10. A second set was computed to capture the spiral behavior, first such behavior was induced by resetting the superior half plane at a given instant then snapshots have been taken each Δt = 10 till t = 200 with u = 0. Finally, 15 extra simulation experiments were performed to capture the effect of the control variable. In each of these experiments initial conditions correspond with the spiral behavior (see Figure4(b)) and time was divided into 10 equally spaced segments with a duration of Δt = 6. During each time segment a randomly generated control input u ∈ [−1,1] was applied.
POD basis computation:
Once the snapshots are available they are employed to construct the kernel R( ξ ξ′) as in Eqn (10). In fact two kernels (R v (ξ ξ′) and R w (ξ ξ′)) will be constructed from the snapshots of the state variables v and w, respectively. Then the POD basis are computed by solving the integral eigenvalue problem (9). To that purpose, the mass matrix obtained from the application of the finite element method is exploited to numerically compute spatial integrals (for a detailed discussion see). As a result of this step, two basis sets (Φ v =[ϕv 1ϕv 2,…,ϕ vn ] and Φ w =[ϕw 1ϕw 2,…,ϕ wm ]) are obtained.
Number of POD basis employed to project:
This will determine the dimension of the reduced order model. The criteria used to compute the number of POD basis is based on the energy captured by them -see Eqn (11)- which is represented in Figure5(a). A 99.95% of the energy is enough to accurately represent the system, therefore, 85 and 28 PODs basis will be employed, respectively, in the projection of state variables v and w.
Projection of the PDE system:
As explained in section numerical methods for simulation projection is carried out by multiplying the original PDE system by the POD basis and integrating the result over the spatial domain. Note that the finite element structure may be also exploited in this step. In this case this procedure leads to the following ODE system:
Initial conditions are also projected as follows:
As a result a system with 113 ODEs (more than 40 times lower than the classical finite element method) is obtained.
Solution of the ODE set:
Finally, the solution of (29)- (31) is computed by a standard initial value problem solver. Figure5(b) represents spatial distribution of the v state variable at a given time instant computed using the reduced order model. Note that this solution approximates with satisfactory accuracy that one obtained using the finite element method with a grid of around 2300 points - see Figure4(a) -.
Optimal control problem formulation
The aim of this section is to design an open-loop optimal control policy (u) able to drive the spiral behavior back to the plane front. For practical reasons, it is assumed that only a limited amount of actuators ( n a = 6) are available. In this regard, as shown in Figure6 the spatial domain is divided into six vertical bands which correspond to actuators supplying spatially independent currents.
The optimal control problem is then formulated as follows: find u k (t) with k = 1,…,6 within t ∈[0,60] so as to drive the system from the spiral behavior to the desired front pattern v T (ξ1,ξ2) represented in Figure4(a). Mathematically this can be expressed as to find:
The reduced order model dynamics (29)-(31)
Bounds on the control variables,.
Similarly to the previous case, a multistart approach of the FSQP method was selected to study the possible multimodal nature of the problem. As a first approximation we selected a discretization level ρ = 10 and piecewise constant control. 250 randomly generated initial control profiles were used to launch FSQP method. To do so matrices of dimension 250×6 ρ, were generated within the lower and upper bounds using the MatlabⒸ function rand.
Results obtained are summarized in Figure7. A quick view to this figure shows us two things: first, the presence of several suboptimal solutions and second, the huge distance, more than three orders of magnitude in the objective function values, between the worst and the best solutions. Note also that less than 5 % of the times the local solver converged to values close to the global solution.
In order to illustrate the effects of falling into suboptimal solutions, one of the locally optimal control profiles (with log10(J) = −2.5) was applied to the system. Figure8(a) and (c) represent the resulting v-field spatial distribution at final time and the absolute error with respect the desired profile, respectively. The front obtained is not only larger than the desired one but also three new (undesirable) fronts appear from ξ1>100. The use of the hybrid technique is thus suggested so as to achieve the best possible solution in reasonable computational costs.
As in the chemotaxis case study we choose here the NLP solver eSS to compute the optimal solution. In order to compare the results with those of the multistart, the control discretization was fixed to ρ1 = 10, i.e. 60 decision variables and 10 optimization were performed to check the robustness of the solver. The best optimal profile found lead to a cost function value of which coincides with that of the multistart best solution while the mean and the worst cases over the 10 runs were, respectively, and. It is important to highlight that the computational time required to arrive to such a value was several orders of magnitude lower as compared with the total time of the multistart approach.
From that solution the FSQP method was used with a refining on the control discretization level (ρ2 = 20), resulting into a NLP problem with 120 decision variables. After the optimization, a value of the objective function of was achieved, i.e., an improvement of around a 6%. This optimal solution obtained using the reduced order model (29)- (31) was implemented in the “real” (finite element) process. The resulting v-field spatial distribution at final time and the absolute error with respect the desired profile (Figure4(a)) are represented in Figures8(b) and (d), respectively. The larger differences now concentrate in those regions where the front is steeper while, in the rest of the spatial domain, errors are negligible.
Finally, the optimal control profiles for the spatially independent currents are represented in Figure9.
The combination of advanced numerical optimization techniques with reduced order based models enables the possibility of efficiently solve dynamic optimization problems related to complex distributed biological systems.
The simulation of non-linear and distributed models by means of typical spatial discretization techniques is usually computationally intensive. In addition, non-linear dynamics often induce multimodality in the associated optimization problems. Therefore calling for global optimization methods which often require a large number of model simulations. These pose important constraints to the solution of dynamic optimization problems related to distributed biological systems.
This work has shown, with two illustrative examples, how these difficulties can be surmounted with the following procedure:
Use spatial discretization techniques, such as the finite differences or the finite element method, to handle process simulation under different control conditions and generate the snapshots, i.e., numerical values of the spatio-temporal evolution of the state variables.
Use these snapshots to obtain a more efficient dynamic representation (reduced order model) via the proper orthogonal decomposition approach. Such reduced order model will be employed instead of the complete model, in the following steps, to enhance the efficiency of the solution of the optimization problem.
Solve the dynamic optimization problem with a coarse discretization and stepwise approximation of the control variables by means of a local NLP solver with a multistart approach (i.e. using multiple initial guesses). If and when the presence of multimodal objective function is confirmed from multistart local optimizations (typically involving 25-50 initial guesses), a hybrid stochastic-local optimization method such as the scatter search based approach should be used.
Obtain smoother control profiles, if required, by means of a mesh refining technique or a piecewise linear interpolation of the control variables.
a For the sake of clarity and without loss of generality, the vector field x( ξ, t) in Eqn (2) will be considered as a scalar x( ξ, t)
All authors contributed to the conception and design of the work. JRB and EBC selected the numerical methods for optimization and case studies. CV and AA selected the numerical methods for simulation. CV and EBC performed the numerical computations. All authors contributed to the writing of the manuscript. All authors read and approved the final manuscript.
Kitano H: Systems biology: A brief overview. Science 2002,295(5560):1662-1664. 10.1126/science.1069492
Butcher EC, Berg EL, Kunkell EJ: Systems biology in drug discovery. Nat Biotechnol 2004,22(10):1253-1259. 10.1038/nbt1017
Kauffman K, Prakash P, Edwards J: Advances in flux balance analysis. Curr Opin Biotechnol 2003,14(5):491-496. 10.1016/j.copbio.2003.08.001
Klipp E, Heinrich R, Holzhütte HG: Prediction of temporal gene expression. Metabolic opimization by re-distribution of enzyme activities. Eur J Biochem 2002, 269: 5406-5413. 10.1046/j.1432-1033.2002.03223.x
Zaslaver A, Mayo A, 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
Oyarzun 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
Banga JR, Balsa-Canto E: Parameter estimation and optimal experimental design. Essays in Biochemistry 2008, 45: 195-210. 10.1042/BSE0450195
Banga JR: Optimization in computational systems biology. BMC Systems Biology 2008, 2: 47-53. 10.1186/1752-0509-2-47
Hirmajer T, Balsa-Canto E, Banga JR: DOTcvpSB, A software toolbox for dynamic optimization in systems biology. BMC Bioinformatics 2009, 10: 199-213. 10.1186/1471-2105-10-199
Banga JR, Balsa-Canto E, Moles CG, Alonso AA: Dynamic optimization of bioprocesses: Efficient and robust numerical strategies. J Biotechnol 2005,117(4):407-419. 10.1016/j.jbiotec.2005.02.013
Stengel RF, Ghigliazza RM, Kulkarni NV: Optimal enhancement of immune response. Bioinformatics 2002,19(9):1227-1235.
Shudo E, Iwasa Y: Dynamic optimization of host defense, immune memory, and post-infection pathogen levels in mammals. Journal of Theoretical Biology 2004, 228: 17-29. 10.1016/j.jtbi.2003.12.001
Joly M, Pinto JM: Role of mathematical modeling on the optimal control of HIV-1 pathogenesis. AIChE Journal 2006,52(3):856-884. 10.1002/aic.10716
Ledzewicz U, H S: Drug resistance in cancer chemotherapy as an optimal control problem. Discrete and Continuous Dynamical Systems. Series B 2006, 6: 129-150. 10.1066/S10014060019
Castiglione F, Piccoli B: Cancer immunotherapy, mathematical modelling and optimal control. Journal of Theoretical Biology 2007,247(4):723-732. 10.1016/j.jtbi.2007.04.003
Engelhart M, Lebiedz D, Sager S: Optimal control for selected cancer chemotherapy ODE models: A view on the potential of optimal schedules and choice of objective function. Math Biosci 2011, 229: 123-134. 10.1016/j.mbs.2010.11.007
Volpert V, Petrovskii S: Reaction-diffusion waves in biology. Physics Life Revs 2009, 6: 267-310. 10.1016/j.plrev.2009.10.002
Kholodenko B: Spatially distributed cell signalling. FEBS Let 2009,583(24):4006-4012. 10.1016/j.febslet.2009.09.045
Lebiedz D, Brandt-Pollmann U: Manipulation of Self-Aggregation Patterns and Waves in a Reaction-Diffusion System by Optimal Boundary Control Strategies. Phys Rev Lett 2003,91(20):208-301.
Lebiedz D, Maurer H: External Optimal Control of Self-Organisation Dynamics in a Chemotaxis Reaction Diffusion System. IEE Systems Biology 2004, 2: 222-229.
Jones DR, Schonlau M, Welch WJ: Efficient global optimization of expensive black-box functions. J Global Opt 1998, 13: 455-492. 10.1023/A:1008306431147
Gutmann H: A radial basis function method for global optimization. J Global Opt 2001,19(3):201-227. 10.1023/A:1011255519438
Egea JA, Vázquez E, Banga JR, Martí R: Improved scatter search for the global optimization of computationally expensive dynamic models. Jornal of Global Optimization 2009,43(2-3):175-190. 10.1007/s10898-007-9172-y
Balsa-Canto E, Alonso AA, Banga JR: Reduced-order models for nonlinear distributed process systems and their application in dynamic optimization. Ind & Eng Chem Res 2004, 43: 3353-3363. 10.1021/ie049946y
Vilas C, García MR, Banga JR, Alonso AA: Stabilization of inhomogeneous patterns in a diffusion-reaction system under structural and parametric uncertainties. Journal of Theoretical Biology 2006,241(2):295-306. 10.1016/j.jtbi.2005.11.030
Vilas C, Garcia M, Banga J, Alonso A: Robust Feed-Back Control of Travelling Waves in a Class of Reaction-Diffusion Distributed Biological Systems. Physica D 2008,237(18):2353-2364. 10.1016/j.physd.2008.02.019
FitzHugh R: Impulses and physiological states in theoretical models of nerve membrane. Biophys J 1961,1(6):445-466. 10.1016/S0006-3495(61)86902-6
Nagumo J, Arimoto S, Yoshizawa Y: Active pulse transmission line simulating nerve axon. Proceedings of the Institute of Radio Engineers 1962,50(10):2061-2070.
Lapidus L, Pinder G: Numerical Solution of Partial Differential Equations in Science and Engineering. New York: John Wiley & Sons, Inc; 1999.
Schiesser WE: The Numerical Method of Lines. New York: Academic Press; 1991.
Reddy JN: An Introduction to the Finite Element Method. New York: McGraw-Hill; 1993.
Balsa-Canto E, Banga JR, Alonso AA, Vassiliadis V: Dynamic optimization of distributed parameter systems using second-order directional derivatives. Industrial & Engineering Chemistry Research 2004,43(21):6756-6765. 10.1021/ie0497590
Gottlieb D, Orszag SA: Numerical Analysis of Spectral Methods: Theory and Applications. Philadelphia, Pennsylvania: Society for Industrial and Applied Mathematics; 1977.
Sirovich L: Turbulence and the Dynamics of Coherent Structures. Part I: Coherent Structures. Quaterly of Applied Mathematics 1987,45(3):561-571.
Alonso AA, Frouzakis CE, Kevrekidis IG: Optimal Sensor Placement for State Reconstruction of Distributed Process Systems. AIChE Journal 2004,50(7):1438-1452. 10.1002/aic.10121
Ravindran SS: A reduced-order approach for optimal control of fluids using proper orthogonal decomposition. International journal for numerical methods in fluids 2000,34(5):425-448. 10.1002/1097-0363(20001115)34:5<425::AID-FLD67>3.0.CO;2-W
Christofides PD: Nonlinear and Robust Control of PDE Systems: Methods and Applications to Transport-Reaction Processes. Boston: Birkhäuser; 2001.
Biegler L, Cervantes A, Wätcher A: Advances in Simulaneous 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. Chem Eng Sci 1984, 242-247.
Vassiliadis VS, Pantelides CC, Sargent RWH: 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
Banga JR, Seider WD: Global optimization of chemical processes using stochastic algorithms. In State of the Art in Global Optimization - Computational Methods and Applications, Volume 7 of Nonconvex optimization and its applications. Edited by: Floudas CA, Pardalos PM. Kluwer Academic Publ., Dordrecht, Netherlands; 1996:563-583.
Esposito WR, Floudas CA: Deterministic Global Optimization in Nonlinear Optimal Control Problems. Journal of Global Optimization 2000,17(1-4):97-126.
Floudas C: Deterministic Global Optimization: Theory, Methods and Applications. Kluwer Academics, The Netherlands; 2000.
Papamichail I, Adjiman CS: A rigorous global optimization algorithm for problems with ordinary differential equations. Journal of Global Optimization 2002, 24: 1-33. 10.1023/A:1016259507911
Singer AB, Barton PI: Global optimization with nonlinear ordinary differential equations. Journal of Global Optimization 2006,34(2):159-190. 10.1007/s10898-005-7074-4
Talbi EG: Metaheuristics: From Design to Implementation. Wiley Publishing, New Jersey; 2009.
Balsa-Canto E, Vassiliadis V, Banga J: 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 J, Balsa-Canto E, Garcia M, Banga J: Dynamic optimization of nonlinear processes with an enhanced scatter search method. Ind & Eng Chem Res 2009,48(9):4388-4401. 10.1021/ie801717t
Balsa-Canto E, Banga JR, Alonso AA, Vassiliadis VS: Dynamic optimization of chemical and biochemical processes using restricted second-order information. Comp & Chem Eng 2001,25(4-6):539-546. 10.1016/S0098-1354(01)00633-0
Murray JD: Mathematical Biology I: An Introduction. Springer-Verlag, Berlin; 2002.
Hodgkin AL, Huxley AF: A quantitative description of membrane current and its application to conduction and excitation in nerve. Journal of Physiology-London 1952,117(4):500-544.
Zimmermann M, Firle S, Natiello M, Hildebrand M, Eiswirth M, Bär M, Bangia A, Kevrekidis I: Pulse bifurcation and transition to spatiotemporal chaos in an excitable reaction–diffusion model. Physica D 1997, 110: 92-104. 10.1016/S0167-2789(97)00112-7
Van Haastert PJM, Devreotes PN: Chemotaxis: Signalling the way forward. Nat Rev Mol Cell Biol 2004,5(8):626-634. 10.1038/nrm1435
Budrene EO, Berg HC: Complex patterns formed by motile cells of Escherichia coli. Nature 1991, 349: 630-633. 10.1038/349630a0
Zhou JL, Tits AL, Lawrence CT: User’s Guide for FFSQP Version 3.7: A Fortran Code for Solving Optimization Programs, Possibly Minimax, with General Inequality Contraints and Linear Equality Constraints, Generating Feasible Iterates. Technical Report SRC-TR-92-107r5, Institute for systems research, University of Maryland 1997.
Fenton FH, Cherry EM, Hastings HM, Evans SJ: Real-time Computer Simulations of Excitable Media: JAVA as a Scientific Language and as a Wrapper for C and FORTRAN programs. Biosystems 2002,64(1-3):73-96. 10.1016/S0303-2647(01)00177-0
Pumir A, Krinsky V: Unpinnig of a Rotating Wave in Cardiac Muscle by an Electric Field. Journal of Theoretical Biology 1999,199(3):311-319. 10.1006/jtbi.1999.0957
Alonso AA, Fernández CV, Banga JR: Dissipative Systems: from physics to robust nonlinear control. Int J Robust Nonlinear Control 2004,14(2):157-179. 10.1002/rnc.868
Keener JP: The Topology of Defibrillation. Journal of Theoretical Biology 2004,230(4):459-473. 10.1016/j.jtbi.2003.11.033
García MR, Vilas C, Banga JR, Alonso AA: Exponential observers for distributed tubular (bio)reactors. AIChE Journal 2008,54(11):2943-2956. 10.1002/aic.11571
This work has been partially financed by the FP7 CAFE project (KBBE-2007-1-212754), by the Spanish Ministry of Science and Innovation projects SMART-QC (AGL2008-05267-C03-01) and MULTISCALES (DPI2011-28112-C04-03), by CSIC intramural project BioREDES (PIE-201170E018) and by the Xunta de Galicia project IDECOP (08DPI007402PR). We also acknowledge support of the publication fee by the CSIC Open Access Publication Support Initiative through its Unit of Information Resources for Research (URICI) and the valuable advices provided by J. A. Egea.
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Vilas, C., Balsa-Canto, E., García, MS.G. et al. Dynamic optimization of distributed biological systems using robust and efficient numerical techniques. BMC Syst Biol 6, 79 (2012). https://doi.org/10.1186/1752-0509-6-79
- Dynamic optimization
- Distributed biological systems
- Reduced order models
- Global optimization methods
- Hybrid optimization methods
- Pattern formation and control