求解关键路径的元胞自动机算法

摘要：

利用元胞自动机的离散空间与并行计算特性,通过对元胞的抽象和局部规则的设计,借助于元胞状态的动态演化,解决了AOE网络(Activity on edge network)中多源点多汇点关键路径的求解,消除了基于拓扑排序和逆拓扑扫描的传统算法的线性化过程,并从算法上实现了AOE网最短路径与关键路径求解的统一.

关键词：元胞自动机、边表示活动网、关键路径

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省科技计划项目2009K09-21

在线出版日期：2011-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：19-22