基于混合布谷鸟——遗传算法的虚拟仿真实训室资源动态调度研究

作者：周靖; 张越; 由郦

来源：电子测试, 2022, 36(21): 55-59.

DOI：10.16520/j.cnki.1000-8519.2022.21.035

• 虚拟仿真
• 布谷鸟算法
• 动态调度
• 实训资源

针对高职院校建设越来越多虚拟仿真资源对外开放使用，存在虚拟仿真实训室资源分配和授课动态调整的问题，分别就课程占用资源静态分配最优化，新增、停课维护虚拟仿真实训资源，新增课程或中止正在进行的实训等实际排课调度问题提出布谷鸟-遗传算法的混合调度算法。以资源分配的最大时间最小化作为优化目标，建立实训基地和实训资源的性能评价指标，改编ft06等测试集仿真验证，将混合布谷鸟-遗传算法（hCSGA）、遗传算法（GA）、混合人工蜂群-遗传算法（hABCGA）进行性能比较。实验结果表明，混合布谷鸟-遗传的算法求解此类问题可行。