一类资源负荷均衡问题的双最小平衡调度算法

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:puhongzhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,在最小平衡算法的基础上提出了双最小平衡算法,并分析了它的时间复杂性.在此基础上,提出了基于遗传的双最小平衡算法,并通过实例证实了它在结果上优于基于遗传的最小平衡算法.
其他文献
为了验证20%百草枯可溶粒剂对非耕地杂草的防除效果和最佳施药量,分别用20%百草枯可溶粒剂(有效成分)450g/hm^2、600g/hm^2、750g/hm^2、1200g/hm^2四种施药剂量防除非耕地杂草进行试
报道了利用DNA重组技术在一段对虾白斑杆状病毒(white Spot Bacilliform Virus,,WSBV)的基因组DNA片段中缺失74bp,重组得到的内标质粒作为竞争性内标模板,并与阳标模板或病虾DNA
异质性是企业竞争优势的内生性来源,是租金创立的基础。文章基于异质性视角对本土企业的决策创新机制进行了分析,希望能够对本土企业优化生产组织效率和创新管理决策机制提供参
详细介绍了水稻机械化直播试验过程,并从水稻直播机、栽培技术、土地整治等方面作了简要的介绍,提出了进行水稻机械化直播的农机农艺相结合的思路与探索。
在MACA协议的基础上,将功率控制引入到该协议中,并给出了协议的规则 .数学分析表明,采用功率控制后,网络信道利用率得到较大提高.