Mathematical Sciences: Evolving Cellular Automata with Genetic Algorithms

9320200克拉奇菲尔德 拟议的工作涉及探索算法： 进化细胞自动机（CA）和相关系统以执行指定的计算。 该项目将有三个主要贡献：（一）在研究如何利用空间扩展动力系统进行计算方面取得进展;（二）在遗传算法的理论和实践方面取得进展;（三）在并行计算问题上的应用，如图像处理、降噪、纹理检测和自动发现空间模式时间序列中的相干结构。 这个项目是高度跨学科的，因为它将调用动力系统理论，计算理论，相变的统计力学和遗传算法的最新成果。

9320200 Crutchfield The proposed work is concerned with exploring algorithms: evolving cellular automata (CA) and related systems to perform specified computations. This project will have three major contributions: (i) Advances in the study of how to perform computation with spatially extended dynamical systems; (ii) Advances in the theory and practice of genetic algorithms; and (iii) Applications to parallel computation problems such as image processing, noise reduction, texture detection, and the automatic discovery of coherent structures in spatial pattern time series. This project is highly interdisciplinary in that it will call on very recent results in dynamical systems theory, computation theory, the statistical mechanics of phase transitions, and genetic algorithms.