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

• 作者: 石庆民
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 异构并行机 加工时间可控 成本优化 烟花算法 局部搜索
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 算法
• 页码范围: 269-276,315
• 页数: 9页
• 分类号: TP391.9
• 字数: 7923字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.06.047

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石庆民	新乡学院人事处	18	75	4.0	8.0