An optimization framework of biological dynamical systems

Journal of Theoretical Biology

Volumn 253, Issue 1, 2008, Pages 45-54

  Horie, Ryota ^a  

^a RIKEN BRAIN SCIENCE INSTITUTE   (Japan)

Author keywords

Constrained optimization; Hopfield neural networks; Lotka Volterra equation; Replicator equation; Riemannian geometry

Indexed keywords

EQUATION; GEOMETRY; LOTKA-VOLTERRA MODEL; NUMERICAL METHOD; OPTIMIZATION;

ARTICLE; BIOLOGICAL ACTIVITY; CONCEPTUAL FRAMEWORK; DYNAMICS; GEOMETRY; MATHEMATICS; NERVE CELL NETWORK; PRIORITY JOURNAL;

ANIMALS; COMPUTER SIMULATION; MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS;

EID: 44749089828     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2008.02.029     Document Type: Article

References (47)

1. Aiyoshi E., and Yoshikawa A. Optimization by neural networks: their questions and subjects-another approach. J. SICE 34 5 (1995) 358-366 (in Japanese)
2. Akin E. The differential geometry of population genetics and evolutionary games. In: Lessard S. (Ed). Mathematical and Statistical Developments of Evolutionary Theory (1990), Kluwer Academic Publishers, Dordrecht 1-93
3. Amari S. Natural gradient works efficiently in learning. Neural Comput. 10 2 (1998) 251-276
4. Attouch, H., Teboulle, M., 2004. Regularized Lotka-Volterra dynamical system as continuous proximal-like method in optimization. J. Optim. Theory Appl. 121 (3), 541-570. doi:10.1023/B:JOTA.0000037603.51578.45.
5. Bayer D.A., and Lagarias J.C. The nonlinear geometry of linear programming. I affine and projective scaling trajectories. Trans. Am. Math. Soc. 314 2 (1989) 499-526
6. Bozma, H. I., 1996. Computation of Nash equilibria: admissibility of parallel gradient descent. J. Optim. Theory Appl. 90 (1), 45-61. doi:10.1007/BF02192245.
7. Brown, A. A., Bartholonew-Biggs, M. C., 1989. Some effective methods for unconstrained optimization based on the solution of systems of ordinary differential equations. J. Optim. Theory Appl. 62 (2), 211-224. doi:10.1007/BF00941054.
8. Crow J.F., and Kimura M. An Introduction to Population Genetics Theory (1970), Harper and Row, New York
9. Dikin I.I. Iterative solution of problems of linear and quadratic programming. Sov. Math. Dokl. 8 3 (1967) 674-675
10. Dikin I.I. On the speed of an iterative process. Upravlyaemye Sistemi 12 (1974) 54-60
11. Eigen, M., 1971. Selforganization of matter and the evolution of biological macromolecules. Naturwissenschaften 58 (10), 465-523. doi:10.1007/BF00623322.
12. Eshel, I., Akin, E., 1983. Coevolutionary instability of mixed Nash solutions. J. Math. Biol. 18 (2), 123-133. doi:10.1007/BF00280661.
13. Faybusovich, L., 1991. Dynamical systems which solve optimization problems with linear constraints. IMA J. Math. Control Inf. 8 (2), 135-149. doi:10.1093/imamci/8.2.135.
14. Fisher R.A. The Genetical Theory of Natural Selection (1930), Clarendon Press, Oxford
15. Goldfarb, D., 1969. Extension of Davidon's variable metric method to maximization under linear inequality and equality constraints. SIAM J. Appl. Math. 17 (4), 739-764. doi:10.1137/0117067.
16. Gopalsamy, K., Xue-zhong, He., 1994. Stability in asymmetric Hopfield nets with transmission delays. Physica D 76 (4), 344-358. doi:10.1016/0167-2789(94)90043-4.
17. Helmke U., and Moore J. Optimization and Dynamical Systems (1994), Springer, London
18. Hofbauer, J., 1981. On the occurence of limit cycles in the Volterra-Lotka equation. Nonlinear Analysis TMA 5 (9), 1003-1007. doi:10.1016/0362-546X(81)90059-6.
19. Hofbauer J., and Sigmund K. Evolutionary Games and Population Dynamics (1998), Cambridge University Press, Cambridge
20. Hopfield, J. J., Tank, D. W., 1985. "Neural" computation of decisions in optimization problems. Biol. Cybern. 52 (3), 141-152. doi:10.1007/BF00339943.
21. Horie, R., Aiyoshi, E., 1998. Neural networks realization of searching models for Nash equilibrium points and their application to associative memories. In: System, Man, Cybernetics, 1998. 1998 IEEE International Conference, vol. 2, pp. 1886-1891. doi:10.1109/ICSMC.1998.728171.
22. Horie, R., Aiyoshi, E., 1999. Variable metric gradient projection method and replicator equation. In: Systems, Man, Cybernetics, 1999. 1999 IEEE International Conference, vol. 3, pp. 515-520. doi:10.1109/ICSMC.1999.823262.
23. Incerti, S., Parisi, V., Zirilli, F., 1979. A new method for solving nonlinear simultaneous equations. SIAM J. Numer. Anal. 16 (5), 779-789. doi:10.1137/0716057.
24. Karmarkar, N., 1984. A new polynomial-time algorithm for linear programming. Combinatorica 4 (4), 373-395. doi:10.1007/BF02579150.
25. Karmarkar N. Riemannian geometry underlying interior-point methods for linear programming. Contemp. Math. 114 (1990) 51-75
26. Konno H., and Yamashita H. Nonlinear Programming (1978), Nikka-giren, Japan Chapter 13.4 (in Japanese)
27. Lotka, A., J., 1920. Undamped oscillations derived from the law of mass action. J. Am. Chem. Soc. 42 (8), 1595-1599. doi:10.1021/ja01453a010.
28. Maruyama K., and Itoh Y. Stochastic differential equations for the Wright-Fisher model. Proc. Inst. Statist. Math. 39 1 (1991) 47-52 (in Japanese)
29. Maynard Smith J. Evolution and the Theory of Games (1982), Cambridge University Press, Cambridge
30. Nissen L. Teleological Language in the Life Sciences (1997), Rowman & Littlefield, Lanham, MD
31. Pacelli, G., Recchioni, M. C., 2000. Monotone variable-metric algorithm for linearly constrained nonlinear programming. J. Optim. Theory Appl. 104 (2), 255-279. doi:10.1023/A:1004645328197.
32. Pross, A., 2005. On the chemical nature and origin of teleonomy. Orig. Life Evol. Bios. 35 (4), 383-394. doi:10.1007/s11084-005-2045-9.
33. Rosen, J. B., 1960. The gradient projection method for nonlinear programming, part I, linear constraints. SIAM J. Appl. Math. 8 (1), 181-217. doi:10.1137/0108011.
34. Schuster P., and Sigmund K. Dynamics of evolutionary optimization. Ber. Bunsenges. Phys. Chem. 89 (1985) 668-682
35. Schuster, P., Sigmund, K., Hofbauer, J., Gottlieb, R., Merz, P., 1981. Selfregulation of behaviour in animal societies III, Games between two populations with selfinteraction. Biol. Cybern. 40 (1), 17-25. doi:10.1007/BF00326677.
36. Shahshahani S. A new mathematical framework for the study of linkage and selection. Mem. Amer. Math. Soc. 17 211 (1979) 1-34
37. Sigmund K. The maximum principle for replicator equations. In: Ebeling W., and Peschel M. (Eds). Lotka-Volterra Approach to Dynamical Systems (1984), Akademie Verlag, Berlin 63-71
38. Tanabe, K., 1980. A geometric method in nonlinear programming. J. Optim. Theory Appl. 30 (2), 181-210. doi:10.1007/BF00934495.
39. Tank D.W., and Hopfield J.J. Simple "neural" optimization networks: an A/D converter, signal decision circuit and a linear programming circuit. IEEE Trans. CAS CAS-33 5 (1986) 533-541
40. Taylor P. D., Jonker, L. B., 1978. Evolutionarily stable strategies and game dynamics. Math. Biosci. 40 (1-2), 145-156. doi:10.1016/0025-5564(78)90077-9.
41. Urahama, K., 1994. Equivalence between some dynamical systems for optimization. Neural Proc. Lett. 1 (2), 14-17. doi:10.1007/BF02310937.
42. Urahama K. Gradient projection network: analog solver for linearly constrained nonlinear programming. Neural Comput. 8 5 (1996) 1061-1073
43. Vidyasagar M. Dynamical systems, gradient flows and optimization. System, Control Inf. (J. ISCIE) 39 1 (1995) 22-28
44. Vincent, T. L., Goh, B. S., Teo, K. L., 1992. Trajectory-following algorithms for min-max optimization problems. J. Optim. Theory Appl. 75 (3), 501-519. doi:10.1007/BF00940489.
45. Volterra V. Lecons sur la theorie mathematique de la lutte pour la vie (1931), Gauthier-Villars, Paris
46. Wheeler D. W., Schieve, W. C., 1997. Stability and chaos in an inertial two-neuron system. Physica D 105 (4), 267-284. doi:10.1016/S0167-2789(97)00008-0.
47. Zeeman E.C. Population dynamics from game theory. Proceedings of the International Conference on Global Theory of Dynamical Systems (1979), Evanston, Northwestern 471-497