基于新型蛙跳算法的低碳混合流水车间调度
来源期刊:控制与决策2020年第6期
论文作者:雷德明 杨冬婧
文章页码:1329 - 1337
关键词:低碳混合流水车间调度;蛙跳算法;保留解集;模因组;
摘 要:针对低碳混合流水车间调度问题(HFSP),提出一种新型蛙跳算法(SFLA)以同时最小化总能耗和总延迟时间.该算法将种群内最差的部分解排斥在模因组之外,运用模因组构建和模因组搜索新策略产生新解,同时利用搜索过程产生的优化数据替换种群中未进入模因组的差解并更新外部档案以提高求解质量.通过算例验证新型蛙跳算法解决该问题的有效性,实验结果分析表明,新型SFLA对于所研究的低碳HFSP具有较强的搜索能力和优势.
雷德明,杨冬婧
武汉理工大学自动化学院
摘 要:针对低碳混合流水车间调度问题(HFSP),提出一种新型蛙跳算法(SFLA)以同时最小化总能耗和总延迟时间.该算法将种群内最差的部分解排斥在模因组之外,运用模因组构建和模因组搜索新策略产生新解,同时利用搜索过程产生的优化数据替换种群中未进入模因组的差解并更新外部档案以提高求解质量.通过算例验证新型蛙跳算法解决该问题的有效性,实验结果分析表明,新型SFLA对于所研究的低碳HFSP具有较强的搜索能力和优势.
关键词:低碳混合流水车间调度;蛙跳算法;保留解集;模因组;