Skip to main content

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

  • Chapter
  • First Online:
Book cover Computational Neuroscience

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 38))

  • 2389 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adleman, L. Molecular computation of solutions to combinatorial problems. Science 266, 1021 (1994)

    Article  Google Scholar 

  2. Bar-Yam, Y. Dynamics of Complex Systems. Addison-Wesley, Reading, MA (1997)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  6. Daly, H. Beyond Growth. Beacon Press, Boston (1996)

    Google Scholar 

  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. Draghici, S. Data Analysis for DNA Microarrays. Chapman and Hall/CRC, Boca Raton (2003)

    Book  Google Scholar 

  9. Ehrgott, M. Multicriteria Optimization. Springer-Verlag, New York (2005)

    Google Scholar 

  10. Garey, M., Johnson, D. Computers and Intractability. Freeman, New York (1979)

    Google Scholar 

  11. Garzon, M. Biomolecular computing in silico. Selected Collection of EATCS Papers 2000–2003. World Scientific, pp. 505–528 (2004)

    Google Scholar 

  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)

    Article  Google Scholar 

  13. Garzon, M., Blain, D., Neel, A. Virtual test tubes for biomolecular computing. J Nat Comput 3(4), 461–477 (2004)

    Article  MathSciNet  Google Scholar 

  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. Garzon, M., Deaton, R. Codeword design and information encoding in DNA ensembles. J. of Natural Computing 3(33), 253–292 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. Hassoun, M. Associative Neural Networks: Theory and Implementation. Oxford University Press, New York (1993)

    Google Scholar 

  19. Haykin, S. Neural Networks: A Comprehensive Foundation, [ed]2nd edn. Prentice-Hall, New Jersey (1999)

    Google Scholar 

  20. Holland, J. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  21. Hopfield, J. Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79(8), 2554–2558 (1982)

    Article  MathSciNet  Google Scholar 

  22. Koza, J. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Boston (1992)

    Google Scholar 

  23. Loew, L., Schaff, J. The virtual cell: A software environment for computational cell biology. Trends Biotechnol 19(10), 401–406 (2001)

    Article  Google Scholar 

  24. Minkle, J. DNA computer plays complete game of tic-tac-toe. Scientific American (2006). http://www.sciam.com/article.cfm?id=dna-computerplays-comple&ref=rss. Accessed 18 October 2008

  25. Minsky, M. The Society of Mind. Simon & Schuster, New York (1985)

    Google Scholar 

  26. Mount, D. Bioinformatics: Sequence and Genome Analysis. Spring Harbor, Lab Press (2001)

    Google Scholar 

  27. Mullis, K. The unusual origin of the polymerase chain reaction. Sci Am 262(4), 56–61 (2001)

    Article  Google Scholar 

  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. Phan, V., Garzon, M.H. On codeword design in metric DNA spaces. J Nat Comput 8(3), 571–588 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  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. Schlick, T. Molecular Modeling and Simulation. Springer-Verlag, New York (2002)

    Google Scholar 

  32. Seeman, N. DNA engineering and its application to nanotechnology. Trends Biotechnol 17, 437–443 (1999)

    Article  Google Scholar 

  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. Takahashi, K., Ishikawa, N., Sadamoto, Y., et al. E-cell2: Multi-platform e-cell simulation system. Bioinformatics 19(13), 1727–1729 (2003)

    Article  Google Scholar 

  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. 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. Wikipedia: http://en.wikipedia.org/wiki/n-body problem. Accessed on 12 April 2008

  38. Winfree, E., Liu, F., Wenzler, L., Seeman, N. Design and self-assembly of two dimensional DNA crystals. Nature 394, 539–544 (1998)

    Article  Google Scholar 

  39. Yurke, B., Mills, A. Using DNA to power nanostructures. Genet Prog Evolvable Mach 4, 111–112 (2003)

    Article  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Max H. Garzon or Andrew J. Neel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Garzon, M.H., Neel, A.J. (2010). Molecule-Inspired Methods for Coarse-Grain Multi-System Optimization. In: Chaovalitwongse, W., Pardalos, P., Xanthopoulos, P. (eds) Computational Neuroscience. Springer Optimization and Its Applications(), vol 38. Springer, New York, NY. https://doi.org/10.1007/978-0-387-88630-5_14

Download citation

Publish with us

Policies and ethics