LAOV网络及其拓扑排序算法

• 作者: 张帅 王桂平
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: AOV网络 层次 LAOV网络 拓扑排序 网格工作流
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 人工智能与智能控制
• 页码范围: 170-175
• 分类号: TP301.6
• 字数: 5604字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.03.032

摘要

针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络—LAOV网络.本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论.然后针对其中一种合理情形的LAOV网络提出了拓扑排序算法,讨论了栈或队列的选择、有向回路的判定等问题,并分析了算法的复杂度.最后对LAOV网络及拓扑排序算法进行实验分析.因为算法输出的解不唯一,在实验分析时设计了评判程序对算法输出进行验证.实验分析结果表明算法是正确的,时空效率也比较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王桂平	重庆大学计算机学院	3	16	3.0	3.0
2	张帅	浙江财经学院信息学院	7	16	2.0	3.0