元胞自动机是一门有巨大价值的科学模型,今天广泛应用于快速计算,研究计算复杂性的替换形势,模式识别,独立的公式化模型的计算工具,实际物理现象的模型等,作为本科计算机专业的学生,很少有人听说过元胞自动机,我也是去年在美赛O奖论文中才看到的,后来发现在数学中国上有很多人提到元胞自动机,于是买了一本书来研究。

    大三下学期,计算机专业的学生都在学编译原理,编译原理这门课看起来有点像数学建模,前几章说的是有限自动机,有限自动机并不难,是很基础的一种模型。透过编译原理,可以详细的掌握有限自动机。元胞自动机同有限自动机和图灵机有几分相似。目前研究的元胞自动机有一维、二维、三维的,一维元胞自动机较简单,二维元胞自动机略显复杂,目前应用最广,三维元胞自动机非常复杂,理论和实现都比较困难。关于元胞自动机,还有很多种分类形式。其应用和探讨的主要是二维的。

    以前在数学建模赛中学过和用过很多模型:隐马尔可夫模型,神经网络模型,Adaboost算法,EM算法,贝叶斯神经网络,遗传算法,蚁群算法,离子群算法,模拟退火算法,曲线拟合,B样条和三次样条插值,聚类分析,分类,预测等等,还有很多数据挖掘,模式识别,机器学习和数据分析方面的算法。但却很少听过元胞自动机,突然听说,很是好奇,肯定是一个很经典的模型,看了一些之后也觉得确实经典,很多智能算法都可以应用在元胞自动机上,同时元胞自动机也是一个具有特色的通用模型,很多情况下都可以使用,于是兴趣越发浓厚,决定在9月份的全国建模赛中使用该模型,准备将其消化,并结合数据挖掘,遗传算法,神经网络等经典模型共同应用之。

    当今世界三大主流:云计算,嵌入式,移动物联网。其元胞自动机又开始在数学建模领域流传,高手们似乎都热衷于这个新奇的东西,21世纪大数据时代将是数学建模高度有效的时代,其各个行业都需要这方面的人才。为了适应世界的主流,必须掌握和利用新奇的东西来解决现实问题。生物方面新起的算法似乎都是高级的算法,以前是遗传算法,现在是元胞自动机。复杂网络分析中有看过遗传算法解决社团划分问题,其遗传算法还有很多应用,优化参数,求解复杂方程解,求解NP问题等,元胞自动机同样也适用,并且元胞自动机更有效也更快速。

     模拟离散问题,也许元胞自动机再适合不过了。在仿真系统中,元胞自动更是经典。

     下一步将详细研究其理论和算法以及与其它算法的对比和接口。