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

摘要

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