This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alouges F, DeSimone A, Heltai L (2011) Numerical strategies for stroke optimization of axisymmetric microswimmers. Math Models Methods Appl Sci 21(2):361–387
Alouges F, DeSimone A, Lefebvre A (2008) Optimal strokes for low Reynolds number swimmers: an example. J Nonlinear Sci 18(3):277–302
Alouges F, DeSimone A, Lefebvre A (2009) Optimal strokes for axisymmetric microswimmers. Eur Phys J E Soft Matter 28(3):279–284
Bai Y (2003) Hidden intermediates and Levinthal paradox in the folding of small proteins. Biochem Biophys Res Commun 305(4):785–788
Bai Y (2006) Energy barriers, cooperativity, and hidden intermediates in the folding of small proteins. Biochem Biophys Res Commun 340(3):976–983
Beard DA, Liang SD, Qian H (2002) Energy balance for analysis of complex metabolic networks. Biophys J 83(1):79–86
Beatty JT, Overmann J, Lince MT, Manske AK, Lang AS, Blankenship RE, Van Dover CL, Martinson TA, Plumley FG (2005) An obligately photosynthetic bacterial anaerobe from a deep-sea hydrothermal vent. Proc Natl Acad Sci 102(26):9306–9310. doi:10.1073/pnas.0503674102
Berezovsky IN, Grosberg AY, Trifonov EN (2000) Closed loops of nearly standard size: common basic element of protein structure. FEBS Lett 466:283–286
Berezovsky IN, Kirzhner VM, Kirzhner A, Trifonov EN (2001) Protein folding: looping from the hydrophobic nuclei. Proteins 45(4):346–350
Berezovsky IN, Trifonov EN (2001) Van Der Waals locks: loop-n-lock structure of globular proteins. J Mol Biol 307(5):1419–1426
Berezovsky IN, Trifonov EN (2002a) Loop fold structure of proteins: resolution of Levinthal’s paradox. J Biomol Struct Dyn 20(1):5–6
Berezovsky IN, Trifonov EN (2002b) Back to units of protein folding. J Biomol Struct Dyn 20(3):315–316
Bonarius HPJ, Schmid G, Tramper J (1997) Flux analysis of underdetermined metabolic networks: the quest for the missing constraints. Trends Biotechnol 15:308–314
Chen M, Schliep M, Willows RD, Cai Z-L, Neilan BA, Scheer H (2010) A red-shifted chlorophyll. Science 329(5997):1318–1319
Chivian D, Brodie EL, Alm EJ, Culley DE, Dehal PS, DeSantis TZ, Gihring TM, Lapidus A, Lin L-H, Lowry SR, Moser DP, Richardson PM, Southam G, Wanger G, Pratt LM, Andersen GL, Hazen TC, Brockman FJ, Arkin AP, Onstott TC (2008) Environmental genomics reveals a single-species ecosystem deep within Earth. Science 322(5899):275–278
Cohen K (1952) The Theory of Isotope Separation. McGraw-Hill, New York
Coskun H, Coskun H (2011) Cell physician: reading cell motion. A mathematical diagnostic technique through analysis of single cell motion. Bull Math Biol 73(3):658–682. doi: 10.1007/s11538-010-9580-x
Davies PCW (2004) Does quantum mechanics play a non-trivial role in life? BioSystems 78:69–79
De Gennes PG (1990) Introduction to polymer dynamics. Cambridge University Press, Cambridge
Dill KA (1985) Theory for the folding and stability of globular proteins. Biochemistry 24(6):1501–1509
Dorf RC, Bishop RH (2004) Modern control systems, 10th edn. Prentice-Hall Inc, New Jersey
Ebeling W, Schweitzer F, Tilch B (1999) Active Brownian particles with energy depots modeling animal mobility. BioSystems 49:17–29
Eigen M (1971) Selforganization of matter and the evolution of biological macromolecules. Naturwissenschafen 58(10):465–523
Eigen M, Schuster P (1979) The hypercycle: a principle of natural self-organization. Springer, Berlin
Ferrer M, Golyshina OV, Beloqui A, Golyshin PN, Timms KM (2007) The cellular machinery of Ferroplasma acidiphilum is iron-protein-dominated. Nature 445:91–94
Finkelstein AV (2002) Cunning simplicity of a hierarchical folding. J Biomol Struct Dyn 20(3):311–313
Finkelstein AV, Badretdinov AY (1997) Rate of protein folding near the point of thermodynamic equilibrium between the coil and the most stable chain fold. Fold Des 2(2):115–121
Finkelstein AV, Ptitsyn OB (2002) Protein physics. Academic, Oxford
Flory PJ (1969) Statistical mechanics of chain molecules. Interscience, New York
Fontanari JF, Santos M, Szathmary E (2006) Coexistence and error propagation in pre-biotic vesicle models: a group selection approach. J Theor Biol 239(2):247–256
Fox SW (1965) Simulated natural experiments in spontaneous organization of morphological units from protenoid. In: Fox SW (ed) The origins of prebiological systems and of their molecular matrices. Academic, New York
Fox SW (1980) The origins of behavior in macromolecules and protocells. Comp Biochem Phys B 67(3):423–436
Fox SW (1988) The emergence of life: Darwinian evolution from the inside. Basic Books, New York
Fox SW, Dose K (1972) Molecular evolution and the origin of life. Freeman WH and Co, San Francisco
Galzitskaya OV, Ivankov DN, Finkelstein AV (2001) Folding nuclei in proteins. FEBS Lett 489:113–118
Ganti T (2003) The principles of life. Oxford University Press, Oxford
Gennis RB (1989) Biomembranes. Molecular structure and function. Springer, New York
Glass JI, Assad-Garcia N, Alperovich N, Yooseph S, Lewis MR, Maruf M, Hutchison CA III, Smith HO, Venter JC (2006) Essential genes of a minimal bacterium. Proc Natl Acad Sci 103(2):425–430
Gomez-Consarnau L, Gonzalez JM, Coll-Llado M, Gourdon P, Pascher T, Neutze R, Pedros-Alio C, Pinhassi J (2007) Light stimulates growth of proteorhodopsin-containing marine Flavobacteria. Nature 445:210–213
Gracheva ME, Othmer HG (2004) A continuum model of motility in ameboid cells. Bull Math Biol 66:167–193
Grosberg AY (2002) A few disconnected notes related to Levinthal paradox. J Biomol Struct Dyn 20(3):317–321
Grosberg AY, Khokhlov AR (2010) Giant molecules: here, there, and everywhere, 2nd edn. World Scientific Publishing Company, London
Ittah V, Haas E (1995) Nonlocal interactions stabilize long range loops in the initial folding intermediates of reduced bovine pancreatic trypsin inhibitor. Biochemistry 34(13):4493–4506. doi:10.1021/bi00013a042
Kaneshiro ES, Sanderson MJ, Witman GB (2001) Amoeboid movement, cilia and flagella. In: Sperelakis N (ed) Cell physiology sourcebook, 3rd edn. Academic, San Diego
Kloczkowski A, Jernigan RL (2002) Loop folds in proteins and evolutionary conservation of folding nuclei. J Biomol Struct Dyn 20(3):323–325
Lauga E, Powers TR (2009) The hydrodynamics of swimming microorganisms. Rep Prog Phys 72:096601
Landauer R (1961) Irreversibility and heat generation in the computing process. IBM J Res Devel 5:183–191
Levinthal C (1968) Are there pathways for protein folding? J Chim Phys 65:44–45
Levinthal C (1969) How to fold graciously? Mossbauer spectroscopy in biological systems. In: Debrunner P, Tsibris JCM, Monck E (eds) University of Illinois Press, Urbana, pp 22–24
McBride MJ (2001) Bacterial gliding motility: multiple mechanisms for cell movement over surfaces. Ann Rev Microbiol 55:49–75
Melkikh AV, Seleznev VD (2007) Models of active transport of neurotransmitters in synaptic vesicles. J Theor Biol 248(2):350–353
Melkikh AV, Seleznev VD (2008) Early stages of the evolution of life: a cybernetic approach. Orig Life Evol Biosph 38(4):343–353
Melkikh AV, Seleznev VD, Chesnokova OI (2010) Analytical model of ion transport and conversion of light energy in chloroplasts. J Theor Biol 264(3):702–710
Melkikh AV, Sutormina MI (2011) Algorithms for optimization of the transport system in living and artificial cells. Syst Synth Biol 5:87–96
Melkikh AV, Seleznev VD (2012) Mechanisms and models of the active transport of ions and the transformation of energy in intracellular compartments. Prog Biophys Mol Biol 109(1–2):33–57
Melkikh AV, Chesnokova OI (2012) Origin of the directed movement of protocells in the early stages of the evolution of life. Origins Life Evol B 42(4):317–331
Mora T, Yu H, Sowa Y, Wingreen NS (2009) Steps in the bacterial flagellar motor. PLoS Comput Biol 5(10):e1000540
Morowitz HJ, Kostelnik JD, Yang J, Cody GD (2000) The origin of intermediary metabolism. Proc Natl Acad Sci 97(14):7704–7708
Munteanu A, Sole RV (2006) Phenotypic diversity and chaos in a minimal cell model. J Theor Biol 240(3):434–442
Murtas G (2007) Question 7: construction of a semi-synthetic minimal cell: a model for early living cells. Orig Life Evol Biosp 37(4–5):419–422
Narumi T, Suzuki M, Hidaka Y, Asai T, Kai S (2011) Active Brownian motion in threshold distribution of a Coulomb blockade model. Phys Rev E 84:051137
Oparin AI (1964) Life: its nature, origin and development. Academic, New York
Oster G, Perelson A, Katchalsky A (1971) Network thermodynamics. Nature 234:393–399
Palkin VA (1998) Potential and separative power in separation of binary mixtures of isotopes. At Energ 84(3):196–201
Pallen MJ, Matzke NJ (2006) From the origin of species to the origin of bacterial flagella. Nat Rev Microbiol 4(10):784–790. doi:10.1038/nrmicro1493
Price ND, Famili I, Beard DA, Palsson BO (2002) Extreme pathways and kirchhoff’s second law. Biophys J 83(5):2879–2882
Purcell EM (1997) The efficiency of propulsion by a rotating flagellum. Proc Natl Acad Sci 94:11307–11311
Rasmussen SJ, Chen L, Stadler BM, Stadler PF (2004) Proto-organism kinetics: evolutionary dynamics of lipid aggregates with genes and metabolism. Orig Life Evol Biosph 34(1–2):171–180
Riechmann L, Winter G (2006) Early protein evolution: building domains from ligand-binding polypeptide segments. J Mol Biol 363(2):460–468
Rooman M, Dehouck Y, Kwasigroch JM, Biot C, Gilis D (2002) What is paradoxical about Levinthal paradox? J Biomol Struct Dyn 20(3):327–329
Sabehi G, Loy A, Jung KH, Partha R, Spudich JL, Isaacson T, Hirschberg J, Wagner M, Béjà O (2005) New insights into metabolic properties of marine bacteria encoding proteorhodopsins. PLoS Biol 3(8):e273
Savir Y, Tlusty T (2007) Conformational proofreading: the impact of conformational changes on the specificity of molecular recognition. PLoS ONE 2(5):e468. doi:10.1371/journal.pone.0000468
Selmeczi D, Mosler S, Hagedorn PH, Larsen NB, Flyvbjerg H (2005) Cell motility as persistent random motion: theories from experiments. Bioph J 89(2):912–931
Schilling CH, Letscher D, Palsson BO (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol 203:229–248
Shimada J, Yamakawa H (1984) Ring-closure probabilities for twisted wormlike chains. Application to DNA. Macromolecules 17(4):689–698
Suetsugu N, Wada M (2007) Chloroplast photorelocation movement mediated by phototropin family proteins in green plants. Biol Chem 388(9):927–935
Suetsugu N, Yamada N, Kagawa T, Yonekura H, Uyeda TQP, Kadota A, Wada M (2010) Two kinesin-like proteins mediate actin-based chloroplast movement in Arabidopsis thaliana. Proc Natl Acad Sci 107(19):8860–8865
Szathmary E (1992) Natural selection and the dynamical coexistence of defective and complementing virus segments. J Theor Biol 157(3):383–406
Szathmary E, Demeter L (1987) Group selection of early replicators and the origin of life. J Teor Biol 128(4):463–486
Thaler CD, Haimo LT (1996) Microtubules and microtubule motors: mechanisms of regulation. Int Rev Cytol 164:269–327
Trifonov EN, Berezovsky IN (2003) Evolutionary aspects of protein structure and folding. Curr Opin Struct Biol 13(1):110–114
Van Kampen NG (2007) Stochastic processes in physics and chemistry, 3d edn. Elsevier, Netherlands
Varma A, Palsson BO (1994) Metabolic flux balancing: basic concepts, scientific and practical use. Biotechnology 12:994–998
Whitton BA, Potts M (2002) The ecology of cyanobacteria: their diversity in time and space. Kluwer Academic Publishers, Dordrecht
Yeats CA, Orengo CA (2007) Evolution of protein domains. Encyclopedia of life sciences. Wiley, New York
Zeuthen T (1995) Molecular mechanisms for passive and active transport of water. Int Rev Cytol 160:99–161
Zhang L, Abbott JJ, Dong L, Kratochvil BE, Bell D, Nelson BJ (2009) Artificial bacterial flagella: fabrication and magnetic control. Appl Phys Lett 94:064107
Zwanzig R, Szabo A, Bagchi B (1992) Levinthal’s paradox. Proc Natl Acad Sci 89:20–22. doi:10.1073/pnas.89.1.20
Author information
Authors and Affiliations
Corresponding author
Appendices
Methods of Optimization
4.1.1 Conditional Extremum and Nonlinear Programming
The task for the conditional extremum is formulated as follows:
where \( g_{1} \left(x \right) = 0, \ldots,g_{m} \left(x \right) = 0 \)—are the constructions that are implied on x.
It can be shown that this problem can be reduced to the optimization of the Lagrangian
on x for a suitable choice of \( \lambda_{1},\ldots ,\lambda_{m} \) (Lagrange multipliers). As a result, the conditional extremum search is reduced to the solving a system of a equations:
A nonlinear programming problem is formulated in a similar manner
where \( h_{j} \left(x \right) \le 0 \) are restrictions that are formulated as inequalities. The elements of x that satisfy the constraints of the problem are called the feasible solutions. Through the help of additional variables, the problem can be reduced to
A special case of nonlinear programming is linear programming, in which the function \( f\left(x \right) \) has a special form.
4.1.2 Linear Programming
The mathematical formulation of the problem of linear programming can be represented as
Because the solution of linear programming is achieved in the vertex of the permissible polyhedron—their enumeration ensures success within the finite of steps if solution exists. However, the polyhedron often has an astronomical number of vertices. There are special techniques, such as the simplex algorithm, that allow for a meaningful search.
The classical simplex method (proposed by George Dantzig) implements the idea of a targeted search for solutions. The algorithm jumps over the vertices such that it monotonically increases the target function \( \left\langle {c,x} \right\rangle \). During each step, the transition to the next vertex is chosen such that the new value of \( \left\langle {c,x} \right\rangle \) is better than the last.
The dual to the classical problem
is the problem
One of the varieties of linear programming problems is the problem of optimal transportation. This problem is formulated as follows: There are m producers and n consumers of a product, which are located at the nodes of the transportation network. Let \( x_{ij} \) denote the amount of the product that is carried out of the ith node to the jth node. In addition, \( a_{i} \)—is the volume of production in the ith node and, \( b_{j} \)—is the total demand in the jth. The natural restrictions on the traffic volume imply:
The criterion that is usually used is
where \( c_{ij} \)—is the cost of the transportation of a unit of goods from the ith to the jth node.
4.1.3 Integer Programming
The situations in real systems commonly lead to problems that are different from the linear programming problems because the desired values of the variables must be integers. The solving of these problems through linear programming is possible, but a situation in which the unknown quantities will be integers in the linear programming solution is a rare exception. In general, the integer programming problem cannot be solved by rounding the resulting values of the linear programming solution to integers. In this case, we need more labor-intensive methods. This problem is NP-hard (i.e., its solution requires an exponentially large number of steps). There are several methods for solving such problems. Two of these are the method of branches and bounds and the method of dynamic programming (see below).
An example of an integer programming problem is the knapsack problem (see Sect. 1.4).
If an exact solution is not required, then the problem is essentially simplified through approximate methods, such as the greedy algorithm, swarm intelligence, and genetic algorithms.
4.1.4 The Packing Problem (Backpack)
The problem of optimal one-dimensional packing (or the backpack problem) is formulated as follows: Suppose we have a backpack with a given carrying capacity and a set of objects of different weights and values. We then want to pack the backpack with the maximum objects such that it closes, which means that the sum of the values and weights of packaged objects must be at maximum and within a given limit, respectively.
There are many variations of this problem that are widely used in practice: the optimal filling of containers, the loading of trucks with weight restrictions, the creation of backups on removable media, and the choice of optimal control in a variety of economic and financial transactions.
There are n objects and c i and a i are the cost and weight, respectively, of the i-th object. It is then necessary to select a group of items with the maximum total cost and a limited total weight:
where x i can take integer values or the values 1 and 0 (an object either exists or does not exist). This task belongs to the NP-hard class of problems, i.e., its solution requires an exponentially large number of steps that depend on the number of objects.
The methods that can be used to approximate the solution to the backpack problem include genetic algorithms, algorithms of ant colonies, and “greedy” algorithms.
These algorithms are characterized by polynomial complexity but only an approximate solution is obtained. These algorithms are often used for other problems of AI.
The “greedy” algorithm for the knapsack problem is as follows:
The first set of items Q is ordered by descending “specific values” (or the weight of the unit price) items such that
then, starting with an empty set, the sequentially ordered set of objects Q is added to the approximate solution Q’ (which is empty at first);
With each successive addition, the algorithm verifies that the next object does not exceed allowable weight of the backpack;
The process is completed by constructing an approximate solution of the knapsack problem.
The exact solution of the knapsack problem can be obtained by other methods, such as the branch and bound method or the dynamic programming method.
4.1.5 Dynamic Programming
Dynamic programming is a method that can be used to solve complex problems by breaking them into simpler subtasks. It is applicable to problems with optimal substructure that include a set of overlapping subproblems with slightly less complexity than the original. In this case, the computation time can be reduced compared to methods that use an exhaustive search algorithm. As a rule, the solution of the problem requires the solving of some of the tasks (subtasks) and the combination of the solutions of the subproblems into a common solution. Often, many of the subtasks are the same. The dynamic programming approach is to solve each subproblem only once, thereby reducing the amount of computation. This is especially useful in cases in which the number of repeated subproblems is exponentially large.
The method of dynamic programming requires the storage of the results of the subtasks that can be used again in the future. Dynamic programming includes the reformulation of a complex problem as a recursive sequence of simpler subproblems.
An optimal substructure in dynamic programming means that the optimal solution of the smaller subproblems can be used to solve the original problem. For example, the shortest path in the graph from vertex A to vertex B can be found by first calculating the shortest path from all of the vertices that are adjacent to A to B and then, taking into account the weights of the edges between A and its adjacent vertices, to choose the best way to B. In general, we can solve the problem, which has an optimal substructure, by performing the following three steps:
-
1.
Split the task into subtasks of smaller size.
-
2.
Find the optimal solution of the subproblems recursively by performing the same three-step algorithm.
-
3.
Use the obtained solutions for the subproblems to construct the solution for the original problem.
The sub-problems are solved by dividing them into even smaller sub-tasks and so on until a trivial case has to be solved in constant time (i.e., immediately). For example, if we need to find the value of n!, it would be a trivial task to determine 1! = 1 (or 0! = 1).
Overlapping sub-problems in dynamic programming refer to sub-problems that are used to address a number of larger problems. A striking example is the calculation of the Fibonacci sequence. In this case, a simple recursive approach would be to spend time on the computation of the solution of problems (adding numbers) that have already been solved.
To avoid this exponentially difficult problem, the solution to the already solved sub-problems should be stored. Therefore if the same solution is required in a different task, it can simply be obtained from the memory instead of calculated.
Thus, dynamic programming uses the following properties of the problem:
-
overlapping sub-problems,
-
an optimal substructure, and
-
the ability to memorize the solutions to common subtasks.
The method of dynamic programming was developed by Richard Bellman. The basis of this method is the principle of optimality:
The optimal strategy has the property that, whatever the initial state and initial decision, the subsequent decision should determine the optimal strategy with respect to the state resulting from the initial decision.
Some classical problems of dynamic programming
-
The task of drafting a distance (Levenshtein distance): given two strings, the minimum number of erasures, additions and substitutions of characters that transform one string into another.
-
The problem of calculating Fibonacci numbers.
-
The problem of selecting a trajectory.
-
The making of a consistent decision.
-
The packing problem (knapsack): from an unlimited set of objects with “values” and “weights”, a set of objects has to be selected to maximize the total value of the limited total weight.
4.1.6 Matrix Games
Matrix games are characterized by two players with conflicting interests. If their interests are not completely opposite, the games are called bimatrix.
The matrix game can be described by the matrix gains
where the elements of the matrix a ik are a winning player (winning player is a ik ).
In some cases, the optimization of a system considers the game against nature. In this case, nature represents the second player, who chooses the strategies that are the worst for the first player. It is often convenient to reduce the control problems in the presence of uncertainty (lack of information) to game problems in which the second player is assigned the properties that characterize the random process for which the information is incomplete.
The matrix game often has no solution in pure strategies. In this case, the solution is sought in the form of mixed strategies, i.e., every player uses all of their strategies with a certain probability.
Controllability of Linear Control Systems
The behavior of a multidimensional linear control system is described by the equations of state and the output:
where x is the n-dimensional vector of the state, u is an r-dimensional vector of the control, t is the time, t ∈ [t 0, t 1] is the interval of time during which the system functions, y is a k-dimensional vector of the output and A, B, and C and matrices with dimensions of (n × n), (n × r), and (k × n), respectively.
The system is completely controllable if the choice of control action u(t) in the time interval [t 0, t 1] makes it possible to transfer the system from any initial state x(t 0) to an arbitrary predetermined final state x(t 1).
The system is fully controlled by the output if the choice of control action u(t) in the time interval [t 0, t 1] makes it possible to transfer the system from any initial state x(t 0) to a final state with a predetermined arbitrary value of the output y(t 1).
The problem is formulated as follows: given known matrices A, B, C of a system of differential equations, is the system completely controllable?
Thecriterionofcontrolbythestate. For the system to be completely controlled by the state, it is necessary and sufficient that the rank of the controllability by the state
be equal to the dimension of the state vector \( rangW = n \).
Thecriterionforthecontrollabilitybytheoutput. For the system to be completely controlled by the output, it is necessary and sufficient that the rank of the matrix of the controllability of the output
be equal to the dimension of the vector output \( rangP = k \).
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Melkikh, A., Sutormina, M. (2013). Optimization of the Transport of Substances in Cells. In: Developing Synthetic Transport Systems. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5893-3_4
Download citation
DOI: https://doi.org/10.1007/978-94-007-5893-3_4
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5892-6
Online ISBN: 978-94-007-5893-3
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)