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 to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bäck T, Kok JN and Rozenberg G (1999) Evolutionary computation as a paradigm for DNA-based computing. In: Landweber L, Winfree E, Lipton R and Free-lands S (eds) Preliminary Proceedings DIMACS Workshop on Evolution as Computation, pp. 67–88 Piscataway NJ, January 1999. DIMACS
K Kitamura Y Kinoshita S Narasaki N Nemoto Y Hushimi K Nishigaki (2002) ArticleTitleConstruction of block-shuffled libraries of DNA for evolutionary protein engineering: Y-ligation-based block shuffling Protein Engineering 15 IssueID10 843–853 Occurrence Handle10.1093/protein/15.10.843 Occurrence Handle12468719
H Kitano (2002) ArticleTitleComputational systems biology Nature 420 206–210 Occurrence Handle10.1038/nature01254 Occurrence Handle12432404
LC Mattheakis (1994) ArticleTitleAn in vitro polysome display system for identifying ligands from very large peptide libraries Proceedings of the National Academy of Sciences of the United States of America 91 9022–9026 Occurrence Handle7522328
N Nemoto E Miyamoto-Sato Y Husimi H Yanagawa (1997) ArticleTitleIn vitro virus: Bonding of mRNA bearing puromycin at the 3′-terminal end to the C-terminal end of its encoded protein on the ribosome in vitro FEBS letters 414 405–408 Occurrence Handle10.1016/S0014-5793(97)01026-0 Occurrence Handle9315729
JA Rose M Takano M Hagiya A Suyama (2003) ArticleTitleA DNA computing-based genetic program for in vitro protein evolution via constrained pseudomodule shuffling Journal of Genetic Programming and Evolvable machines 4 139–152 Occurrence Handle10.1023/A:1023932912559
Sakamoto K, Yamamura M and Someya H (2004) Toward “wet” implementation of genetic algorithm for protein engineering. In: Ferretti C, Mauri G and Zandron C (eds) Proceedings of 10th International Meeting on DNA Computing, pp. 416–425 Milano, June 2004
B Salles C Paoletti (1983) ArticleTitleControl of UV induction of recA protein Proceedings of the National Academy of Sciences of the United States of America 80 65–69 Occurrence Handle6337375
GP Smith (1985) ArticleTitleFilamentous fusion phage: Novel expression vectors that display cloned antigens on the virion surface Science 228 1315–1317
W Stemmer (1994) ArticleTitleRapid evolution of a protein in vitro by DNA shuffling Nature 370 389–391 Occurrence Handle8047147
Wood DH, Chen J, Antipov E, Lemieux B and Cedeno W (2000) In vitro selection for a OneMax DNA evolutionary computation. In: Gifford D and Winfree E (eds) DNA Based Computers V: DIMACS Workshop, pp. 14–15 June 1999, Vol. 54 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 23–37, Providence, 2000. American Mathematical Society
Y Yokobayashi R Weiss FH Arnold (2002) ArticleTitleDirected evolution of a genetic circuit Proceedings of the National Academy of Sciences of the United States of America 99 16587–16591 Occurrence Handle10.1073/pnas.252535999 Occurrence Handle12451174
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wakabayashi, K., Yamamura, M. A Design for Cellular Evolutionary Computation by using Bacteria. Nat Comput 4, 275–292 (2005). https://doi.org/10.1007/s11047-004-5236-9
Issue Date:
DOI: https://doi.org/10.1007/s11047-004-5236-9