Mathematical Sciences: Evolving Cellular Automata with Genetic Algorithms

数学科学：利用遗传算法演化元胞自动机

• 批准号: 9320200
• 负责人: James Crutchfield
• 金额: $ 22.49万
• 依托单位: Santa Fe Institute
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-10-01 至 1997-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9320200&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Evolving; Cellular; Automata

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.

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