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

作     者：石庆民 Shi Qingmin

作者机构：新乡学院人事处河南新乡453000 

基　　金：河南省科技攻关基金项目(142102210231) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2020年第37卷第6期

页      码：269-276,315页

摘      要：以加工时间可控的机器调度为研究对象,考虑一类以优化能耗和延迟成本为目标的异构并行机调度问题。对该调度问题进行描述,并构建混合整数线性规划模型;提出混合烟花求解算法(HFWA),设计特定的编解码方法以表示问题的解,并融入反向学习初始化方法以提升初始解的质量;构建基于变邻域搜索算法的局部优化流程用以强化基本算法的寻优性能。仿真实验验证了该算法的可行性和有效性。

主 题 词：异构并行机 加工时间可控 成本优化 烟花算法 局部搜索 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1000-386x.2020.06.047

馆 藏 号：203937302...