一种混合算法在焦炉推焦计划调度中的应用

发布时间：2018-01-05 08:28

本文关键词：一种混合算法在焦炉推焦计划调度中的应用　出处：《西北大学学报(自然科学版)》2016年06期 　论文类型：期刊论文

【摘要】：焦炉推焦计划安排依靠人工经验法不但缺乏智能性而且准确度低,文中建立了具有TSP(旅行商问题)性质的推焦计划调度模型。提出一种差分进化算法和蚁群算法的混合算法(HDE-ACO)。HDE-ACO的基本思想是利用差分进化算法对蚁群算法的3个主要参数进行优化,解决蚁群算法对参数变化敏感的困难,从而提高蚁群算法寻优精度。将HDE-ACO与其他几种算法对多个不同的TSP进行测试比较,结果表明HDE-ACO不仅寻优能力强而且收敛速度快。最后,将HDE-ACO应用到推焦计划调度中,对推焦计划调度的优化进行研究。
[Abstract]:The method of artificial experience is not only lack of intelligence but also low accuracy in the coke-pushing planning of coke oven. In this paper, a push-focus scheduling model with TSP (traveling Salesman problem) property is established. A hybrid algorithm of differential evolutionary algorithm and ant colony algorithm, HDE-ACO, is proposed. The basic idea of HDE-ACO is to optimize the three main parameters of ant colony algorithm by differential evolution algorithm. To solve the problem that ant colony algorithm is sensitive to parameter change, so as to improve the precision of ant colony algorithm, HDE-ACO is compared with several other algorithms to test several different TSP. The results show that HDE-ACO not only has strong optimization ability but also converges quickly. Finally, HDE-ACO is applied to push focus scheduling, and the optimization of push focus scheduling is studied.
【作者单位】：辽宁石油化工大学信息与控制工程学院;
【基金】：国家自然科学基金资助项目(61473140);国家自然科学基金青年基金资助项目(61203021)
【分类号】：TQ520.8;TP18
【正文快照】： 焦炉推焦在正常工况下运行时往往要受到许多因素干扰,推焦计划的合理调度能够减少生产延时,增加企业产量,提高产品质量。焦炉推焦计划调度与旅行商问题(travelling salesman prob-lem,TSP)有很多相似之处,可以将其归为TSP。随着计算机技术的不断进步,为TSP的求解提供了很多近

【相似文献】