期刊文献+

超启发式DE算法求解零等待发酵工艺调度 被引量:1

Hyper-heuristic DE Algorithm for Solving Zero-wait Fermentation Process Schedulinge
下载PDF
导出
摘要 为解决具备间歇过程特点的零等待发酵工艺调度过程中易变质的难点,提出了一种超启发式差分算法,并将最小化最大完工时间设置为优化目标。此算法分为2层,高层为改进的自适应差分进化算法,来对低层的启发式操作进行选择排序。而低层组合排序成了新的算法对问题域进行操作,加入模拟退火算法避免陷入局部最优。所提出的方法具有学习的机制,对不同问题具有较强的泛化能力。通过测试算例和实际生产进行算法的比较和求解验证了此算法的有效性,结果表明所提出的算法比传统的启发式算法性能更优。 A class of zero-wait fermentation process scheduling issues with batch process characteristics are researched. In order to solve the problem of easy deterioration in the process, a super heuristic difference algorithm is proposed, and the maximum makespan is minimized as the optimization goal. The algorithm is divided into two layers. The upper layer is an improved adaptive differential evolution algorithm to select and sort the heuristic operations in lower layer. The lower layer is combined and sorted into a new algorithm to operate on the problem domain, adding simulated annealing algorithm to avoid falling into local optimization. The method has a learning mechanism and the strong generalization ability for different problems. The effectiveness of the algorithm is verified by comparing with the actual production. The result shows that the algorithm has better performance than the traditional heuristic algorithm.
作者 沈鹏 王艳 纪志成 张建华 Shen Peng;Wang Yan;Ji Zhicheng;Zhang Jianhua(Engineering Research Center of Internet of Things Technology Applications Ministry of Education,Wuxi 214122,China)
出处 《系统仿真学报》 CAS CSCD 北大核心 2020年第11期2235-2243,共9页 Journal of System Simulation
基金 国家自然科学基金(61973138) 国家重点研发计划(2018YFB1701903)。
关键词 间歇过程 超启发式算法 零等待 模拟退火 batch process hyper-heuristic evolution algorithm zero-wait simulated annealing
  • 相关文献

参考文献9

二级参考文献59

共引文献116

同被引文献19

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部