求解异构并行机调度问题的混合烟花算法

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户:george890120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以加工时间可控的机器调度为研究对象,考虑一类以优化能耗和延迟成本为目标的异构并行机调度问题。对该调度问题进行描述,并构建混合整数线性规划模型;提出混合烟花求解算法(HFWA),设计特定的编解码方法以表示问题的解,并融入反向学习初始化方法以提升初始解的质量;构建基于变邻域搜索算法的局部优化流程用以强化基本算法的寻优性能。仿真实验验证了该算法的可行性和有效性。
其他文献
脑梗塞是严重危害人类健康的常见病.随着急性脑梗塞介入溶栓治疗方法的研究和推广,需在发病早期及时做出明确诊断,以便选择治疗方案,减低脑梗塞的死亡率及致残率.而早期脑梗
我国实施东北老工业基地振兴以来取得了显著的效果,但是与发达地区相比仍然存在着差距。近期,党中央、国务院印发了《关于深入推进实施新一轮东北振兴战略加快推动东北地区经
肾输尿管积水的在临床上非常多见 ,对人民健康危害极大 ,如何正确地应用影像学检查方法 ,对诊断治疗至关重要 ,为此作者搜集了本院 1997年 1月至 2 0 0 0年 2月资料完整并经X
受大自然气候环境影响,新疆的生态环境相对较为脆弱,区域内水资源的供需矛盾日益突出,随之生态环境问题不断恶化。本文分析了当前新疆水资源开发利用过程中存在水资源呈现枯
作为水资源论证工作的重点之一,规划水资源论证的主要目的是通过初步评估,使规划方案与区域内水资源的支撑保障相协调,并对规划实施可能产生的影响进行分析,提出相应的减缓措
宫颈是子宫和阴道间的屏障,妊娠期宫颈逐渐软化扩张,妊娠物娩出后宫颈重塑闭合宫腔。这一系列过程需要组织分子的准确激活,任何异常可导致自发性早产(spontaneous preterm bir
颅骨血管瘤约占骨肿瘤的0.2%,但它在引起颅骨破坏性病变中占有较大比例,约10%左右.虽称血管瘤,但无真正的肿瘤细胞,故非真性肿瘤.它的临床过程兼有良恶性肿瘤特点,且可引起颅
恰克玛克河干流的起点位于新疆乌恰县的托云乡托云村,终点位于阿图什市上阿图什乡的阔纳喀尔果勒村及恰克玛克河渠首。通过对该流域洪水成因特征进行分析,并结合流域防洪工程