谷静
- 作品数:2 被引量:3H指数:1
- 供职机构:西安邮电学院电子工程学院电子与信息工程系更多>>
- 发文基金:陕西省科学技术研究发展计划项目陕西省科技攻关计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于元胞自动机的拓扑排序算法被引量:2
- 2008年
- 目的利用元胞自动机的特性,找到一种新的拓扑排序算法。方法将AOV网构造成一个元胞自动机模型,采用经过改造的邻接链表作为元胞的数据结构,并在其中引入随机编号项,所有元胞依据随机编号顺序地遵守演化规则进行演化,实现拓扑排序。结果利用元胞自动机的时空局部规则和并行计算特性,设计并验证了拓扑排序算法。结论与传统算法相比本算法在时间、空间复杂性上都有较大改善,并且在应用元胞自动机理论解决图的问题方面有所贡献。
- 谷静
- 关键词:元胞自动机活动网络拓扑排序
- 确定的有限元胞自动机的两个性质被引量:1
- 2008年
- 提出了确定的有限元胞自动机的概念,通过对演化构形的惟一性特征的分析,证明了确定的有限元胞自动机的状态演化最终处于稳定状态或者循环状态;具有相同演化结果的状态构成等价关系两个性质.利用初等元胞自动机对其进行了验证,在此基础上,对元胞自动机的四个普遍性分类进行了三个层次的探讨.
- 谷静易宇
- 关键词:元胞自动机复杂系统人工生命