【摘 要】
:
系统描述了与或网模型及与或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与或优
【机 构】
:
哈尔滨工程大学计算机科学与技术学院
论文部分内容阅读
系统描述了与或网模型及与或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与或优先约束任务调度最小完成时间问题.仿真结果表明,该算法在降低算法复杂度的同时较其它相关算法具有更好的调度性能,从而证明在实时优先约束任务调度中引入图优化的理论是解决优先约束任务调度问题的一个有效途径.
其他文献
为学习借鉴国外发展连锁经营的先进经验.我们赴英、法进行了连锁经营的专项考察.先后考察了英国的TESCO、百安居(B&Q)、英国家庭商店(British Home Stores.缩写商标为BHS)和法国
从人均消费量上看,我国的不干胶标签人均消费量只有0.5~0.6m^2,美国的人均消费量在14m^2,欧洲10m^2,日本也有8m^2,但我国的不干胶人均消费量正在以每年15%~20%的速度在增长,远远高于北美6
<正> 急性高原肺水肿为高原地区特发病,其主要病因是人体进入高原后,发生急性缺氧。以往虽有不少临床报道,但血液动力学资料较少,且多系个案资料。为此本文在海拔3658米的拉
本文通过对现代图书馆网络建设过程中有关Web信息发布的论述。提出了规范图书馆网络信息发布的重要性,并提出了实现的思路和方法。
对小波域图像颜色和纹理特征的提取方法进行研究,在图像颜色特征提取方面,提出一种基于分块的HSI分量低频子带颜色特征提取方法,该方法首先根据人眼对图像的关注度对图像进行分块,对每一块的HSI分量的小波分解低频子带的颜色特征进行提取,并通过加权获得图像的颜色特征;在图像纹理特征提取方面,提出一种基于高频子带灰度-差分基元共生矩阵的二阶统计量和各子带方向特征的纹理特征提取方法,增加了方向特性的纹理特征对
<正> 几年前,在《文汇读书周报》举办的'一家有特色的书店'点题征文中,我第一次知道贵州遵义有一家西西弗书社,给我留下深刻印象的倒不是它那西洋昧的店名,而是他们
sPSO仍继承了bPSO易陷入局部极值点的缺陷,而且其进化后期收敛速度和精度也有待进一步改善.基于此,提出一种基于云理论的简化粒子群优化算法(简称cloud-sPSO):对不再进化的个体,
美术作品。无论国画、油画、版画、雕塑等.就大的形式范畴来分。可分为具象和抽象两种。具象的作品即指有具体形象的作品。如达芬奇的油画《蒙娜丽莎》、列宾的油画《伏尔加纤
通过对美国大学图书馆参考咨询工作几个鲜明特点的析介,说明为用户提供多层次、多形式、多种类型的信息咨询服务是大学图书馆未来发展最重要的一种服务形式。
现代信息技术的飞速发展,使人类社会已从信息时代走向数字时代和网络时代,作为信息集散地的公共图书馆应探求自己在网络环境下工作的新特点、新理念、服务于读者的的新办法,不