论文部分内容阅读
并行程序任务调度是NP完全问题.已有的进化调度算法不能很好利用任务复制这一重要手段.为此,利用染色体直接编码和间接编码的优点,并结合任务图的知识,使进化调度算法的搜索能力得到增强,同时染色体的解码过程也得到简化.通过与同类算法的性能比较,表明了本算法在调度问题中的有效性.
基于任务复制的进化调度算法
【摘 要】
：
并行程序任务调度是NP完全问题.已有的进化调度算法不能很好利用任务复制这一重要手段.为此,利用染色体直接编码和间接编码的优点,并结合任务图的知识,使进化调度算法的搜索
【机 构】
：
上海交通大学
【出 处】
：
上海交通大学学报
【发表日期】
：
2004年5期
【基金项目】
：
国家自然科学基金(60173033);总装备部国防科技重点实验室基金(51484030301JW0301);上海市科技发展基金(03DZ15027)资助项目
其他文献
对上塘河浙工大梦溪桥（S1）、大关胜利河闸（S2）,沈半路善贤坝（S3）、欢喜永宁桥（S4）、半山衣锦桥（S5）、丁桥赤安桥（S6）等6个点位的底泥重金属进行了采样监测。结果表明底泥重金属含量分布不
如果对现在所有的电商模式简单归类．未来三年发展的好的必然是通过差异化产品和服务逐渐走上提价路线的商业模式．而仅仅以市场规模为导向．专注打价格战走降价路线的企业则将会陷
目的用白百破疫苗免疫衰老模型大鼠,观察＂双固一通＂针灸法对血脂和蛋白水平的影响。方法大鼠随机分成正常免疫对照组,正常免疫治疗组,模型免疫对照组,模型免疫治疗组。用D-半乳
实施素质教育的重点是培养学生的创新精神和实践能力,在数学教学中应加强对学生的创新思维训练,而特殊化是创新思维中的一种重要方法,它在解决数学问题中有着广泛的应用.1
传统的线路阻抗参数计算方法实质上是一种近似方法,只是估计了线路的长度和弧垂,但忽略了气温变化对线路参数的影响。近年来相量测量单元技术的发展使得利用PMU更精确地计算
破舱稳性新规范SOLAS 2020将于2020年1月1日生效,该规范大幅度提高了对客滚船破损稳性的要求。对该规范进行简要的解析,基于国内最近生效的一条满足SOLAS 2009要求的大型客滚
为在汽车动态仿真中建立精确的板簧悬架模型,进行了钢板弹簧的变形-动态力试验,分析加载频率及幅值对动态力的影响。将钢板弹簧动态力分解为静态弹力及动态干摩擦力,由此建立
医学机能学实验教学中多选用家兔作为实验对象,麻醉家兔时会因失误导致麻醉程度过浅、过深甚至死亡,不利于动物实验顺利进行。笔者通过分析麻醉失误的原因,从正确使用麻醉药
<正> 第六册《四则混合运算顺序》是在第四册《混合运算》的基础上进行教学的。它也是在运算步数上从三步发展到五步;在括号的使用上从小括号发展到中括号。我本着在教师主导
以黄米为原料，小曲甜酒药为糖化发酵剂，酿制黄米酒。通过正交试验，分析得出黄米酒的最佳酿制工艺条件，即蒸米时间为30min，酒药添加量为1％，发酵温度为27～29℃。在此条件下酿制的黄米酒