【摘 要】
：
针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值
【机 构】
：
重庆大学计算机学院,浙江财经学院信息学院
【基金项目】
：
国家自然科学基金资助项目（50975250）, 浙江省自然基金资助项目（Y1110671）
论文部分内容阅读
针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV网络提出了拓扑排序算法,讨论了栈或队列的选择、有向回路的判定等问题,并分析了算法的复杂度。最后对LAOV网络及拓扑排序算法进行实验分析。因为算法输出的解不唯一,在实验分析时设计了评判程序对算法输出进行验证。实验分析结果表明算法是正确的,时空效率也比较好。
其他文献
通过分析频率合成器的基本原理,阐述采用小数分频的ADF4153芯片完成频率合成器的设计。详细介绍元器件的选型以及采用ADIsim PLL来对环路滤波器进行仿真和优化设计。最后通过
在机会网络中,为了更合理地选择消息传输中继节点并提高消息投递效率,设计了消息转发效用,并给出了对应的消息副本转发算法。首先,从节点历史相遇信息入手,重点分析了节点的间接相遇概率及其对应的时效性问题,提出了评估相遇信息价值的时效指标;然后,结合节点运动相似性分析了消息重复扩散问题,并提出节点移动偏离指标,用于评价节点重复扩散消息的可能性。仿真实验结果表明:与Epidemic、ProPHET、Maxp
由于受到系统资源和实时性的限制,对于嵌入式实时系统的安全扩展很难延用通用计算机系统的安全设计方法,因此需要对其进行专门的研究。为了在确保实时性的前提下使嵌入式实时
１９９７年，我们在浮桥河水库进行了网箱饲养暗纹东方鱼屯（俗称河鱼屯）试验，现总结如下。１试验条件１１鱼种来源和运输用于鱼种培育的小规格鱼种为购自江苏扬中市人工繁育的当年苗种，全长１７～２
针对工程形状设计领域中带有多个约束条件的非线性设计优化问题,提出了一种自适应的基于高斯分布的量子行为粒子群优化(AG-QPSO)算法。通过自适应地调整高斯分布,AG-QPSO算法能够在搜索的初始阶段有很强的全局搜索能力,随着搜索过程的进行,算法的局部搜索能力逐渐增强,从而满足了算法在搜索过程不同阶段的需要。为了验证算法的有效性,在压力容器和张弦设计问题这两个工程约束优化问题上进行50轮独立实验。实
网页广告与当前页面内容不匹配使得广告的投放效果降低。本文使用基于站点的贝叶斯模型扩展和基于维基百科的语义扩展两种方法，精确提取网页的标签信息，用更加精确的标签去匹配
"大数据"以数量众多、形式多样的数据为基础,它对于法律服务效能的提高、法律服务范围的拓展、法律服务供需匹配的合理化、法律服务环境的改善具有极大的促进作用,对律师法律
在万物互联和万物智能的时代,人工智能已进入了我们的生活,在医学、教育、农业和军事等领域与人合作,共同工作.'情感陪护型'机器人作为人工智能的一种,也因此受到了
并行线程之间的消息传递和同步机制与系统的并行性能密切相关。在并行系统中,人们期望不必要的同步尽可能少,以充分开发系统的并行性,提高系统的运行效率。非阻塞缓冲区机制（N