拓扑排序

作品数:186被引量:350H指数:10
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:张著洪夏林丽汪定伟原慧琳沙一川更多>>
相关机构:国电南瑞科技股份有限公司贵州大学电子科技大学华北电力大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家科技支撑计划国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-6
视图:
排序:
满足偏序约束的在线调度
《计算机工程与应用》2011年第12期43-45,58,共4页赵明 赵海 张浩华 邹勇 
具备偏序关系的实时调度要求调度算法产生的执行序列既要满足任务的实时约束,又要满足任务间执行的偏序约束。基于并行拓扑排序,提出一种新的在线调度算法,该算法通过同时考察任务间执行的串行性和并行性来进行优先级设置,能够处理释放...
关键词:实时调度 偏序约束 拓扑排序 
双通道时延脉冲耦合神经网络的AOV-网拓扑排序被引量:2
《计算机工程与应用》2007年第11期57-60,共4页聂仁灿 周冬明 赵东风 
云南省自然科学基金(the Natural Science Foundation of Yunnan Province of China under Grant No.2005F0010M);云南大学重点项目(No.2004Z007C)。
在时延脉冲耦合神经网络DPCNN的基础上提出了双通道时延脉冲耦合神经网络(DCDPCNN,Dual Channels DPCNN)模型,并提出了利用DCDPCNN来实现AOV-网拓扑排序算法。该算法在深度优先搜索的同时兼顾广度优先搜索,同时忽略节点进栈顺序,在求得...
关键词:双通道时延脉冲耦合神经网络 AOE-网 拓扑排序 
Job_Shop调度的图表示模型与改进GA求解
《计算机工程与应用》2007年第10期35-37,40,共4页熊健俊 张建明 张强 魏小鹏 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.50575026);辽宁省优秀青年科研人才培养资金项目(No.3040014) 。
通过把调度方案表示成基于约束的图模型,在遗传算法求解过程中,采用了基于约束的二维数组编码方式,使算法的通用性得到提高。借助拓扑排序来判断个体的合法性及进行适应度的求解,在交叉和变异算子中引入关键工序的指导,缩小搜索空间从...
关键词:车间作业调度 拓扑排序 关键工序 遗传算法 
拓扑排序算法的拓展研究被引量:5
《计算机工程与应用》2006年第24期75-76,共2页王琼 
拓扑排序是有向图的一种重要运算,可以根据拓扑序列串行地安排活动。为增加活动安排的并行性,文章提出并实现了分阶段拓扑排序算法。为求出最佳拓扑序列,还提出了一种全拓扑排序的实现算法。
关键词:AOV网 分阶段拓扑排序 全拓扑排序 
基于DAG的拓扑排序改进算法及在BOM中的运用被引量:2
《计算机工程与应用》2005年第28期192-194,214,共4页石为人 马振红 张星林 荫华 
文章讨论了传统的BOM防止嵌套错误算法和低层码计算的算法的实现过程。在分析算法的实现过程后对其原理进行评价的基础上,将BOM树结构和DAG图性质进行比较后对这两种算法进行改进,提出了一种蕴涵了拓扑排序思想的算法。最后编程实现了...
关键词:BOM 有向无环图 低层码 AOV-网 拓扑排序 
并行拓扑排序算法PTSA的设计与实现被引量:4
《计算机工程与应用》2004年第35期109-111,182,共4页朱立华 
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了...
关键词:AOV网 拓扑排序 并行拓扑排序算法PTSA 混合数据结构 十字队列 拓扑序列 
检索报告 对象比较 聚类工具 使用帮助 返回顶部