改进TLBO算法求解绿色零等待流水线调度问题

来源期刊：控制工程2019年第12期

论文作者：杜傲然 钱斌 胡蓉 张长胜 王凌

文章页码：2218 - 2224

关键词：基于“教”与“学”的优化算法;零等待流水线绿色调度;序相关设置时间;释放时间;

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