摘要

针对近年来严重的环境影响和越来越多的能量成本损耗所引发的绿色调度问题,提出了一种改进的基于"教"与"学"的优化算法,求解带序相关设置时间和释放时间的零等待流水线绿色调度问题,用于最小化能量成本。首先根据该调度问题的性质,设计了一种问题解的快速评价方法。其次在教师阶段,通过对成绩最差的学员或问题解进行Insert操作来提高种群的整体质量,同时提出一种自适应的教学因子,从而使算法的全局搜索能力得到改善。最后提出基于Insert邻域的策略来增强算法的局部搜索能力,有助于算法在全局和局部之间达到合理平衡。仿真实验和算法比较验证了该算法的有效性和鲁棒性。