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

来源 :陕西师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：ahjon

【摘要】

：

利用元胞自动机的离散空间与并行计算特性,通过对元胞的抽象和局部规则的设计,借助于元胞状态的动态演化,解决了AOE网络(Activity on edge network)中多源点多汇点关键路径的

【作者】

：

钱鑫吴晓军张甜甜易宇

【机构】

：

西北工业大学自动化学院

【出处】

：

陕西师范大学学报：自然科学版

【发表日期】

：

2009年6期

【关键词】

：

元胞自动机边表示活动网关键路径 cellular automata AOE network critical path

【基金项目】

：

陕西省科技计划项目(2009K09-21)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

剪圆机刀盘夹角的探讨

<正> 为了解决薄钢板的下料问题,我们设计了薄钢板剪圆机,节省了能源,提高了工效。为能剪切出圆形毛坯,剪圆机两刀盘需成一定角度α,如图1。关于夹角α值的大小问题,我们的探

期刊

下料薄钢模剪圆机刀盘夹角

咳嗽用药讲究多

随着天气转冷,患有慢性咳嗽的人越来越多。很多人往往不知该如何用药,或者盲目地去药店买药吃。但要告诉各位患者的是,慢性咳嗽应尽可能查明病因，原因不明的，应以祛痰为主；对合

期刊

慢性咳嗽用药原因不明扁桃体炎服药史抗生素

我校严格执行中层干部值周制度

期刊

学校管理教学质量中层干部干部值周制度江西电力职工大学

加高车床的挂轮计算

<正> 在实际生产中,为满足市场的需要,经常要在标准车床上将床头箱、尾座和床鞍上刀架加高,将床鞍丝杠加长,从而使床身上的最大回转直径加大,最大加工直径加大。加高后的机床

期刊

车床挂轮计算加高过轮挂轮板

三坐标测量短圆弧和短直线

<正> 所谓短圆弧,是指30°以下圆心角所对的圆弧。对短圆弧和短直线的测量一直是测量界关注的问题。在不同测量仪器上的不同测量方法(如弦高法、函数逼近法、优化最小二

期刊

三坐标测量短圆弧短直线

龙门刨床定尺寸自抬刀装置

<正> 我们在加工小型焊管机组合牌楼的多条宽74_0~(+0.046)mm,深246mm的开口槽时,用常规加工方法不易达到图样要求。经研究采用6m单臂龙门刨水平刀架垂直进给,工件纵向多件排

期刊

龙门刨床定尺寸自抬刀装置刨刀

浅谈大学生信息素养的培养

先给出信息素养的多种定义,从多种角度对信息素养进行认识,最后指出培养信息素养的多种途径.

期刊

大学生信息素养培养高等教育

男性高血压患者可少量饮酒

高血压患者通常被建议远离酒精，然而美国研究人员发现，少量饮酒能降低高血压男性患者罹患心脏病的风险。

期刊

高血压患者少量饮酒男性患者研究人员心脏病

走出腰痛的困扰

两年前我生过一次孩子,去年又做过人流。人流术后,我总感觉自己的腰老是痛,老公陪我去医院拍了腰椎X光片,没发现什么问题;验了小便,做了肾脏B超,也没发现有肾结石、肾炎什么

期刊

腰痛人流术后肾脏B超X光片肾结石医院胃镜

基于3＇RACE的胃癌细胞肿瘤相关基因的APA位点分析

目的：分析胃癌细胞中肿瘤相关基因的APA（alternative polyadenylation）位点变化。方法我们选取肿瘤相关基因HSP90α和SEC11A，利用3＇RACE方法在胃癌细胞系MKN45、MKN28和AGS中扩增

期刊

胃癌3'RACEAPAgastric cancer3＇RACEalternative polyadenylation

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

与本文相关的学术论文