Abstract
In this paper, we propose a general idea of Cellular Evolutionary Computation (CEC). CEC is Evolutionary Computation that solves the optimization problems with real DNA molecules and cells. The easiest means of cellular evolution is achieved by adding some genes to the main frame of gene network in the cell. However, in some cases it is necessary to optimize the gene parameters to achieve a desirable gene network output. We are working toward a realization of Evolutionary Computation algorithm to deal with the network optimization problems. We also suggest a novel method to realize a crossover operator for CEC via homologous recombination system within bacterial cells. Our ultimate objective of this study is the achievement of gene network evolution of the cell. We suggest an idea of cell-based computing that the cell-related problems are addressed by their related cells.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bäck, T., Kok, J.N., Rozenberg, G.: Evolutionary computation as a paradigm for DNA-based computing. In: Preliminary Proceedings DIMACS Workshop on Evolution as Computation, pp. 67–88 (1999)
Wood, D.H., Chen, J., Antipov, E., Lemieux, B., Cedeno, W.: In vitro selection for a OneMax DNA evolutionary computation. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 54, 23–37 (2000)
Rose, J.A., Takano, M., Hagiya, M., Suyama, A.: A DNA computing-based genetic program for in vitro protein evolution via constrained pseudomodule shuffling. Journal of Genetic Programming and Evolvable Machines 4, 139–152 (2003)
Stemmer, W.: Rapid evolution of a protein in vitro by DNA shuffling. Nature 370, 389–391 (1994)
Kitamura, K., Kinoshita, Y., Narasaki, S., Nemoto, N., Hushimi, Y., Nishigaki, K.: Construction of block-shuffled libraries of DNA for evolutionary protein engineering: Y-ligation-based block shuffling. Protein Engineering 15(10), 843–853 (2002)
Smith, G.P.: Filamentous fusion phage: novel expression vectors that display cloned antigens on the virion surface. Science 228, 1315–1317 (1985)
Mattheakis, L.C.: An in vitro polysome display system for identifying ligands from very large peptide libraries. Proc. Natl. Acad. Sci. USA 91, 9022–9026 (1994)
Nemoto, N., Miyamoto-Sato, E., Husimi, Y., Yanagawa, H.: In vitro virus: Bonding of mRNA bearing puromycin at the 3f-terminal end to the C-terminal end of its encoded protein on the ribosome in vitro. FEBS Lett 414, 405–408 (1997)
Sakamoto, K., Yamamura, M., Someya, H.: Toward ”wet” implementation of genetic algorithm for protein engineering. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol. 3384, pp. 416–425. Springer, Heidelberg (2005)
Yokobayashi, Y., Weiss, R., Arnold, F.H.: Directed evolution of a genetic circuit. Proc. Natl. Acad. Sci. USA 99, 16587–16591 (2002)
Kitano, H.: Computational Systems Biology. Nature 420, 206–210 (2002)
Salles, B., Paoletti, C.: Control of UV induction of recA protein. Proc. Natl. Acad. Sci. USA 80, 65–69 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wakabayashi, K., Yamamura, M. (2005). A Design for Cellular Evolutionary Computation by Using Bacteria. In: Ferretti, C., Mauri, G., Zandron, C. (eds) DNA Computing. DNA 2004. Lecture Notes in Computer Science, vol 3384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11493785_34
Download citation
DOI: https://doi.org/10.1007/11493785_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26174-2
Online ISBN: 978-3-540-31844-6
eBook Packages: Computer ScienceComputer Science (R0)