Open Access Open Access  Restricted Access Subscription or Fee Access

A New Evolutionary Algorithm Based on Cellular Automata

Tapas Kumar, I. M. S. Lamba, G. Sahoo

Abstract


The field of evolutionary computation is itself an evolving community of people, ideas, and applications. To derive a solution of a problem from a population of individuals, over a number of generations, evolutionary computing techniques has been used as an explicit function. In this paper a new evolutionary algorithm, called the CA-EA (Cellular Automata Based Evolutionary Algorithm), is proposed. This algorithm is a combination of evolutionary algorithms and the Cellular Automata (CA). Our motivation here is to discuss how cellular automata techniques can be involved on evolutionary algorithm. A study of cellular automata based evolutionary computation in genetic analysis is an inherent problem. But the key problems of genetic analysis are very sensitive in the detection of fitness cells. Here, we consider an interactive step so as to get a maximum amount of information that can be shared for the best evaluation of individual fitness cell.

Keywords


Fitness Analysis, Genetic Algorithm, CA-EA Model, Cellular Automata.

Full Text:

PDF

References


Electronic Technology Directions to the Year 2000, 1995. Proceedings, “Introduction to evolutionary computing technique “, 1995 Page(s):122 - 127 1995.

John Holland, “Evolution and genetic algorithm”, University of Michigan”, 1992.

Goldberg, D.E., "Genetic and Evolutionary Algorithms Come of Age", 1994 .pp 113-1 19.

M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75:361–391, 1994.

M. Sipper. Evolution of parallel cellular machines. D. Stauffer, editor, Annual Reviews of Computational Physics, V. World Scientific: 243–285, 1997.

D. Andre, J. R. Koza, F. H. Bennett III and M. A. Keane. Genetic programming iii: Darwinian invention and problem solving. San Francisco, CA: Morgan Kaufmann., 1999.

Dr. G. Sahoo and Tapas Kumar, “Theory of computation: A new approach of computation into cellular automata”, Proceeding of 2nd International Conference on Advanced Computing & Communication Technologies (ICACCT-2007).

Dr. G. Sahoo and Tapas Kumar, “A Genetically based Evolutionary Computing Technique based on Cellular Automata”, International Journal of Computer Science and Network Security, VOL.7 No.11, November 2007.

Popovici, A. and D. Popovici. 2002. Cellular Automata in Image Processing. Departments of Computer Science and Mathematics University of the West isoara.http://www.nd.edu/mtns/papers/17761 4.pdf

T. Toffoli and N. Margolus, “Cellular automata machines”. The MIT Press, Cambridge, Massachusetts, 1987.

Michal. D. Vose, “The simple genetic algorithm”, University of Tennessee, Knoxville

L.BULL, “On model–based evolutionary computation.”, 1999, pp. 76-82.




DOI: http://dx.doi.org/10.36039/AA042009002

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.