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

作者：陶文华; 刘洪涛

来源：西北大学学报（自然科学版）, 2016, 46(06): 829-836.

DOI：10.16152/j.cnki.xdxbzr.2016-06-008

• 推焦计划调度
• TSP
• 差分进化
• 蚁群算法

焦炉推焦计划安排依靠人工经验法不但缺乏智能性而且准确度低,文中建立了具有TSP(旅行商问题)性质的推焦计划调度模型。提出一种差分进化算法和蚁群算法的混合算法(HDE-ACO)。HDE-ACO的基本思想是利用差分进化算法对蚁群算法的3个主要参数进行优化,解决蚁群算法对参数变化敏感的困难,从而提高蚁群算法寻优精度。将HDE-ACO与其他几种算法对多个不同的TSP进行测试比较,结果表明HDE-ACO不仅寻优能力强而且收敛速度快。最后,将HDE-ACO应用到推焦计划调度中,对推焦计划调度的优化进行研究。

• 单位
  辽宁石油化工大学