Molecule-Inspired Methods for Coarse-Grain Multi-System Optimization

  • Max H. GarzonEmail author
  • Andrew J. NeelEmail author
Part of the Springer Optimization and Its Applications book series (SOIA, volume 38)


A major goal in multi-objective optimization is to strike a compromise among various objective functions subject to diverse sets of conflicting constraints. It is a reality, however, that we must face optimization of entire systems in which multiple objective sets make it practically impossible to even formulate objective functions and constraints in the standard closed form. We present a new approach techniques inspired by biomolecular interactions such as embodied in DNA. The advantages are more comprehensive and integrated understanding of complex chains of local interactions that affect an entire system, such as the chemical interaction of biomolecules in vitro, a living cell, or a mammalian brain, even if done in simulation. We briefly describe a system of this type, EdnaCo (a high-fidelity simulation in silico of chemical reactions in a test tube in vitro), that can be used to understand systems such as living cells and large neuronal assemblies. With large-scale applications of this prototype in sight, we propose three basic optimization principles critical to the successful development of robust synthetic models of these complex systems: physical–chemical, computational, and biological optimization. We conclude with evidence for and discussion of the emerging hypothesis that multi-system optimization problems can indeed be solved, at least approximately, by so-called coarsely optimal models of the type discussed above, in the context of a biomolecule-based asynchronous model of the human brain.


Travel Salesman Problem Activation Vector Hopfield Network Neuronal Ensemble Travel Salesperson Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



We are thankful to Igor Beliaev and Mark Myers, students in Computer Science at The University of Memphis, for their help in implementing various preliminary parts of this project. We are also grateful to Sungchul Ji in Pharmacology and Toxicology at Rutgers University for useful conversations related to biological function, as well as to Art Chaovalitswongse in Systems Engineering for inviting the lead author to participate in the computational neuroscience conference 2008, from which the theme in this chapter was originally developed.


  1. 1.
    Adleman, L. Molecular computation of solutions to combinatorial problems. Science 266, 1021 (1994)CrossRefGoogle Scholar
  2. 2.
    Bar-Yam, Y. Dynamics of Complex Systems. Addison-Wesley, Reading, MA (1997)Google Scholar
  3. 3.
    Benenson, Y., Paz-Elizur, T., Adar, R., Keinan, E., Liben, Z., Shapiro, E. Programmable and autonomous computing machine made of biomolecules. Nature 414, 430–434 (2001)CrossRefGoogle Scholar
  4. 4.
    Bi, H., Chen, J., Deaton, R., Garzon, M., Rubin, H., Wood, D. A PCR based protocol for in vitro selection of non-crosshybridizing oligonucleotides. J Nat Comput 2(4), 461–477 (2003)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Chen, J., Deaton, R., Garzon, M., Kim, J., Wood, D., Bi, H., Carpenter, D., Wang, Y. Characterization of noncrosshybridizing DNA oligonucleotidesmanufactured in vitro. J Nat Comput 1567–7818, 165–181 (2006)CrossRefGoogle Scholar
  6. 6.
    Daly, H. Beyond Growth. Beacon Press, Boston (1996)Google Scholar
  7. 7.
    Deaton, R., Chen, J., Bi, H., Garzon, M., Rubin, H., Wood, D. A PCR-based protocol for in-vitro selection of noncrosshybridzing oligonucleotides. Proceedings of 9th International Meeting on DNA Computing, LNCS, Vol. 2568, pp. 196–204. Springer-Verlag, New York (2002)Google Scholar
  8. 8.
    Draghici, S. Data Analysis for DNA Microarrays. Chapman and Hall/CRC, Boca Raton (2003)CrossRefGoogle Scholar
  9. 9.
    Ehrgott, M. Multicriteria Optimization. Springer-Verlag, New York (2005)Google Scholar
  10. 10.
    Garey, M., Johnson, D. Computers and Intractability. Freeman, New York (1979)Google Scholar
  11. 11.
    Garzon, M. Biomolecular computing in silico. Selected Collection of EATCS Papers 2000–2003. World Scientific, pp. 505–528 (2004)Google Scholar
  12. 12.
    Garzon, M., Blain, D., Bobba, K., Neel, A., West, M. Self-assembly of DNA-like structures in silico. J Genetic Programming and Evolvable Machines 4, 185–200 (2003)CrossRefGoogle Scholar
  13. 13.
    Garzon, M., Blain, D., Neel, A. Virtual test tubes for biomolecular computing. J Nat Comput 3(4), 461–477 (2004)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Garzon, M., Bobba, K., Hyde, B. Digital Information Encoding on DNA, LNCS, Vol. 2950, pp. 152–166. Springer-Verlag, New York (2004)Google Scholar
  15. 15.
    Garzon, M., Deaton, R. Codeword design and information encoding in DNA ensembles. J. of Natural Computing 3(33), 253–292 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Garzon, M., Phan, V., Roy, S., Neel, A. In search of optimal codes for DNA computing. Proceedings of DNA Computing, 12th International Meeting on DNA Computing, LNCS, Vol. 4287, pp. 143–156. Springer-Verlag, New York (2006)Google Scholar
  17. 17.
    Garzon, M., Yao, H. DNA Computing. Proceedings of 13th InternationalMeeting. Proceeding of 9th International Meeting on DNA Computing, LNCS, Vol. 4848. Springer-Verlag, New York (2008)Google Scholar
  18. 18.
    Hassoun, M. Associative Neural Networks: Theory and Implementation. Oxford University Press, New York (1993)Google Scholar
  19. 19.
    Haykin, S. Neural Networks: A Comprehensive Foundation, [ed]2nd edn. Prentice-Hall, New Jersey (1999)Google Scholar
  20. 20.
    Holland, J. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  21. 21.
    Hopfield, J. Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79(8), 2554–2558 (1982)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Koza, J. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Boston (1992)Google Scholar
  23. 23.
    Loew, L., Schaff, J. The virtual cell: A software environment for computational cell biology. Trends Biotechnol 19(10), 401–406 (2001)CrossRefGoogle Scholar
  24. 24.
    Minkle, J. DNA computer plays complete game of tic-tac-toe. Scientific American (2006). Accessed 18 October 2008
  25. 25.
    Minsky, M. The Society of Mind. Simon & Schuster, New York (1985)Google Scholar
  26. 26.
    Mount, D. Bioinformatics: Sequence and Genome Analysis. Spring Harbor, Lab Press (2001)Google Scholar
  27. 27.
    Mullis, K. The unusual origin of the polymerase chain reaction. Sci Am 262(4), 56–61 (2001)CrossRefGoogle Scholar
  28. 28.
    Noort, D.V. A poor man's microfluidic DNA computer. Proceedings of 11th International Meeting on DNA Computing, LNCS, Vol. 3892, pp. 380–386. Springer-Verlag, New York (2005)Google Scholar
  29. 29.
    Phan, V., Garzon, M.H. On codeword design in metric DNA spaces. J Nat Comput 8(3), 571–588 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  30. 30.
    Rodriguez, J., M, M.G. Learning dynamical systems using neural networks. In: Botelho, J.J., Hagen, M.F. (eds.) Proceedings of the Conference on Fluids and Flows: Recent Trends in Applied Analysis, Vol. 440, pp. 197–206. Contemporary Mathematics, American Mathematical Society (2007)Google Scholar
  31. 31.
    Schlick, T. Molecular Modeling and Simulation. Springer-Verlag, New York (2002)Google Scholar
  32. 32.
    Seeman, N. DNA engineering and its application to nanotechnology. Trends Biotechnol 17, 437–443 (1999)CrossRefGoogle Scholar
  33. 33.
    Sundararaj, S., Guo, A., Habibi-Nazhad, B., Rouani, P., Stothard, M., Ellison, M., Wishar, D. The CyberCell Database (CCDB): A comprehen-sive, self-updating, relational database to coordinate and facilitate in silico modeling of Escherichia coli. Nucleic Acids Res 32(Database is-sue), D293–D295 (2004)Google Scholar
  34. 34.
    Takahashi, K., Ishikawa, N., Sadamoto, Y., et al. E-cell2: Multi-platform e-cell simulation system. Bioinformatics 19(13), 1727–1729 (2003)CrossRefGoogle Scholar
  35. 35.
    Turberfield, A.M.J.M., Turberfield, A., Yurke, B., Platzman, P. Experimental aspects of DNA neural network computation. In: Soft Computing: A Fusion of Foundations, Methodologies, and Applications, Vol. 5(1), pp. 10–18. Springer-Verlag, New York (2001)Google Scholar
  36. 36.
    Watson, J., Baker, T., Bell, S., Gann, A., Levine, M., Losick, R. Molecular Biology of the Gene, [ed]5th edn. Benjamin Cummings, New York (2003)Google Scholar
  37. 37.
    Wikipedia: problem. Accessed on 12 April 2008
  38. 38.
    Winfree, E., Liu, F., Wenzler, L., Seeman, N. Design and self-assembly of two dimensional DNA crystals. Nature 394, 539–544 (1998)CrossRefGoogle Scholar
  39. 39.
    Yurke, B., Mills, A. Using DNA to power nanostructures. Genet Prog Evolvable Mach 4, 111–112 (2003)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of MemphisTNUSA

Personalised recommendations