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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adleman, L. Molecular computation of solutions to combinatorial problems. Science 266, 1021 (1994)
Bar-Yam, Y. Dynamics of Complex Systems. Addison-Wesley, Reading, MA (1997)
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)
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)
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)
Daly, H. Beyond Growth. Beacon Press, Boston (1996)
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)
Draghici, S. Data Analysis for DNA Microarrays. Chapman and Hall/CRC, Boca Raton (2003)
Ehrgott, M. Multicriteria Optimization. Springer-Verlag, New York (2005)
Garey, M., Johnson, D. Computers and Intractability. Freeman, New York (1979)
Garzon, M. Biomolecular computing in silico. Selected Collection of EATCS Papers 2000–2003. World Scientific, pp. 505–528 (2004)
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)
Garzon, M., Blain, D., Neel, A. Virtual test tubes for biomolecular computing. J Nat Comput 3(4), 461–477 (2004)
Garzon, M., Bobba, K., Hyde, B. Digital Information Encoding on DNA, LNCS, Vol. 2950, pp. 152–166. Springer-Verlag, New York (2004)
Garzon, M., Deaton, R. Codeword design and information encoding in DNA ensembles. J. of Natural Computing 3(33), 253–292 (2004)
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)
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)
Hassoun, M. Associative Neural Networks: Theory and Implementation. Oxford University Press, New York (1993)
Haykin, S. Neural Networks: A Comprehensive Foundation, [ed]2nd edn. Prentice-Hall, New Jersey (1999)
Holland, J. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Hopfield, J. Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79(8), 2554–2558 (1982)
Koza, J. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Boston (1992)
Loew, L., Schaff, J. The virtual cell: A software environment for computational cell biology. Trends Biotechnol 19(10), 401–406 (2001)
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
Minsky, M. The Society of Mind. Simon & Schuster, New York (1985)
Mount, D. Bioinformatics: Sequence and Genome Analysis. Spring Harbor, Lab Press (2001)
Mullis, K. The unusual origin of the polymerase chain reaction. Sci Am 262(4), 56–61 (2001)
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)
Phan, V., Garzon, M.H. On codeword design in metric DNA spaces. J Nat Comput 8(3), 571–588 (2009)
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)
Schlick, T. Molecular Modeling and Simulation. Springer-Verlag, New York (2002)
Seeman, N. DNA engineering and its application to nanotechnology. Trends Biotechnol 17, 437–443 (1999)
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)
Takahashi, K., Ishikawa, N., Sadamoto, Y., et al. E-cell2: Multi-platform e-cell simulation system. Bioinformatics 19(13), 1727–1729 (2003)
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)
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)
Wikipedia: http://en.wikipedia.org/wiki/n-body problem. Accessed on 12 April 2008
Winfree, E., Liu, F., Wenzler, L., Seeman, N. Design and self-assembly of two dimensional DNA crystals. Nature 394, 539–544 (1998)
Yurke, B., Mills, A. Using DNA to power nanostructures. Genet Prog Evolvable Mach 4, 111–112 (2003)
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
Corresponding authors
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-0-387-88630-5_14
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-88629-9
Online ISBN: 978-0-387-88630-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)