Skip to main content

Advertisement

SpringerLink
Log in

A Design for Cellular Evolutionary Computation by using Bacteria

  • Published:
Natural Computing Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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

    Article  PubMed  Google Scholar 

  • H Kitano (2002) ArticleTitleComputational systems biology Nature 420 206–210 Occurrence Handle10.1038/nature01254 Occurrence Handle12432404

    Article  PubMed  Google Scholar 

  • 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

    PubMed  Google Scholar 

  • 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

    Article  PubMed  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    PubMed  Google Scholar 

  • GP Smith (1985) ArticleTitleFilamentous fusion phage: Novel expression vectors that display cloned antigens on the virion surface Science 228 1315–1317

    Google Scholar 

  • W Stemmer (1994) ArticleTitleRapid evolution of a protein in vitro by DNA shuffling Nature 370 389–391 Occurrence Handle8047147

    PubMed  Google Scholar 

  • 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

    Article  PubMed  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Nagatsuta, Yokohama, 226-8502, Japan

    Kenichi Wakabayashi & Masayuki Yamamura

Authors
  1. Kenichi Wakabayashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masayuki Yamamura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kenichi Wakabayashi.

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-004-5236-9

Keywords

Search

Navigation