Acceleration of cellular automata algorithms using genetic algorithms

Advances in engineering software

Volumn 30, Issue 6, 1999, Pages 419-437

  Karafyllidis, Ioannis ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER SIMULATION; GENETIC ALGORITHMS; INTEGRATED CIRCUIT MANUFACTURE; MATHEMATICAL MODELS; PHOTOLITHOGRAPHY; STATE SPACE METHODS;

CELLULAR AUTOMATA ALGORITHMS;

SOFTWARE ENGINEERING;

EID: 0033137563     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-9978(98)00091-X     Document Type: Article

References (34)

1. von Neumann J. Theory of self-reproducing automata. 1966;University of Illinois, Urbana, IL.
2. Toffoli T. Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Physica D. 10:1984;117-127.
3. Spezzano G., Talia D., Di Gregorio S., Rongo R., Spataro W. A parallel cellular tool for interactive modeling and simulation. IEEE Computational Science and Engineering. 3:1996;33-43.
4. Karafyllidis I., Thanailakis A. Simulation of the two-dimensional photoresist etching process in integrated circuit fabrication using cellular automata. Modelling and Simulation in Materials Science and Engineering. 3:1995;629-642.
5. Karafyllidis I., Thanailakis A. Simulation of the image reversal submicron process in integrated circuit fabrication. Semiconductor Science and Technology. 11:1996;214-220.
6. Hagouel P.I., Neureuther A.R., Zenk A.M. Negative resist corner rounding. Envelope volume modeling. Journal of Vacuum Science and Technology B. 14:1996;4257-4261.
7. Danikas MG, Karafyllidis I, Thanailakis A, Bruning AM. A model for electrical tree growth in solid insulating materials using cellular automata. In Proc. IEEE International Symposium on Electrical Insulation, Montreal, Quebec, Canada, 1996:887-890.
8. Danikas M.G., Karafyllidis I., Thanailakis A., Bruning A.M. Simulation of electrical tree growth in solid dielectrics containing voids of arbitrary shape. Modelling and Simulation in Materials Science and Engineering. 4:1996;535-552.
9. Karafyllidis I., Thanailakis A. A model for predicting forest fire spreading using cellular automata. Ecological Modelling. 99:1997;87-97.
10. Emmerich H., Rank E. An improved cellular automaton model for traffic flow simulation. Physica A. 234:1997;676-686.
11. Sieburg HB, McCutchan JA, Cleey OK, Cabalerro L, Ostlund JJ. Simulation of HIV infection in artificial immune systems, Physica D, 45:208-227.
12. Karafyllidis I., Andreadis I., Tzionas P., Tsalides Ph., Thanailakis A. A cellular automaton for the determination of the mean velocity of moving objects and its VLSI implementation. Pattern Recognition. 29:1996;689-699.
13. Andreadis I., Karafyllidis I., Tzionas P., Thanailakis A., Tsalides Ph. A new hardware module for automated visual inspection based on a cellular automaton architecture. Journal of Intelligent and Robotic Systems. 16:1996;89-102.
14. Chaudhuri P.P., Chaudhuri D.R., Nandi S., Chattopadhyay S. Additive Cellular Automata: Theory and Applications. 1997;IEEE Press, New York.
15. Sasidhar K., Chattopadhyay S., Chaudhuri P.P. CAA decoder for cellular automata based error correcting code. IEEE Transactions on Computers. 45:1996;1003-10016.
16. Hortensius P., McLeod R., Pries W., Miller M., Card H. Cellular automata-based pseudorandom number generators for Built-in Self-Test. IEEE Transactions on Computer Aided Design. 8:1989;842-859.
17. Toffoli T., Margolus N., Programmable matter: concepts and realization. Physica D. 47:1991;263-272.
18. de Garis H. CAM-Brain: the genetic programming of an artificial brain which grows/evolves at electronic speeds in a cellular automata machine. In Proc. of the first IEEE Conference on Evolutionary Computation, New York, USA, 1 1994:337-339.
19. Omohundro S. Modeling cellular automata with partial differential equations. Physica D. 10:1984;128-134.
20. Matzke DJ. Impact of Locality and Dimensionality Limits on Architectural Trends. In: Proc. of the Workshop on Physics and Computation, PhysComp'94. Los Alamitos, CA: IEEE Computer Society Press, 1994:30-35.
21. Omtzigt ETL. Computational spacetimes. In Proc. of the Workshop on Physics and Computation, PhysComp'94. Los Alamitos, CA: IEEE Computer Society Press, 1994:239-245.
22. Wilding N.B., Trew A.S., Hawick K.A., Pawley G.S. Scientific modeling with massively parallel SIMD computers. Proceedings of the IEEE. 79:1991;574-585.
23. Das R, Mitchel M, Crutchfield JP. A genetic algorithm discovers particle-based computation in cellular automata. In: Proc. of the Third Conference on Parallel Problem Solving from Nature, Jerusalem, Israel. Berlin: Springer-Verlag, 1994:344-353.
24. Mitchel M., Crutchfield J.P., Hraber P.T. Evolving cellular automata to perform computations. Physica D. 75:1994;361-391.
25. Hraber P.T., Crutchfield J.P. Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Systems. 7:1993;89-130.
26. Sahota P, Daemi MF, Elliman DG. Using genetically evolving multilayer cellular automata for image processing. In: Proc. of Intelligent Systems. Third Golden West International Conference. Las Vegas, NV, USA, 1994, 1. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1994:517-524.
27. Sahota P, Daemi MF, Elliman DG. Training genetically evolving cellular automata for image processing. In: Proc of International Conference on Speech, Image Processing and Neural Networks, Hong Kong, 2. New York: IEEE, 1994:753-756.
28. Rudolph G, Sprave J. A cellular genetic algorithm with self-adjusting acceptance threshold. In: Proc. of the First International Conference on 'Genetic Algorithms in Engineering Systems: Innovations and Applications', Sheffield, UK. London: IEE, 1995:365-372.
29. Broda A, Dzwinel W. Spatial genetic algorithm and its parallel implementation, in Pros. of the Applied Parallel Computing. Industrial Computation and Optimization. Third International Workshop, Proceedings, Lyngby, Denmark. Berlin: Springer-Verlag, 1996:97-106.
30. Gordon VS. Locality in genetic algorithms. In Proc. of the First IEEE Conference on Evolutionary Computation. Orlando, FL, USA. New York: IEEE, 1994;1:428-432.
31. Tomassini M. The parallel genetic cellular automata: application to global function optimization. In: Proc. of the International Conference on Artificial Neural Nets and Genetic Algorithms, Innsbruck, Austria. Berlin: Springer-Verlag, 1993:385-391.
32. Knuth D. Seminumerical algorithms. 1981;Addison Wesley, Reading, MA.
33. Holland J.H. Adaption in natural and artificial systems. 1975;University of Michigan Press, Ann Arbor, MI.
34. Fogel D.B. Evolutionary computation. 1995;IEEE Press, New York.