基于改进萤火虫算法求解焦炉推焦优化调度问题.pdfVIP

学兔兔 基于改进萤火虫算法求解焦炉推焦优化调度问题 孙傲，等 基于改进萤火虫算法求解焦炉推焦优化调度问题 孙 傲 ，陶文华 ，王 可 ( 辽宁石油化工大学信息与控制工程学院 辽宁抚顺，113001) ( 辽宁省电力有限公司电力科学研究院计量中心 辽宁沈阳，110004) 摘 要：在焦炉推焦优化调度数学模型的基础上，提出了一种带变异因子的改进人工萤火虫群优化算法。首先设计一种 可调节比率的萤火虫飞行概率计算方式，使其可按照问题的实际情况进行人工调节；其次引入变异因子，增强人工萤火虫算法 的搜索能力，并采用一种最优-最差荧光素更新方式，降低劣质解被选择的概率，保证算法的收敛速度。最后，仿真实验表明， 所提出算法在求解乱笺炉数较多的优化调度问题时具有很高的求解质量和精度。 关键词：焦炉；优化调度；人工萤火虫群优化算法；变异因子 DOI编码：10．14016／j．cnki．1001．9227．2015．03．104 A sl ：Mathematical model of coke oven pushing optimization scheduling was introduced．An improved artificial glowworm swarm optimization algorithm with mutation operator was proposed．First，a fireflies flying probability calculation with adjustable ra— tio was adopted，it can be artificially adjusted in accordance with the actual situation；then variants was implemented to enhance the glowworm algorithm search ability,and a best．worst fluorescein update mode was used to reduce probability that the bad solutions are chosen，in order to ensure the convergence of the algorithm．Finally,the simulation results show that the proposed algorithm has high quality and accuracy of the solution when it is used for solving a greater number of disorderly oven optimization scheduling problem． K ：Coke oven；Optimization scheduling；Artificial glowworm swarm optimization algorithm ；Variants 中图分类号： 文献标识码：B 文章编号：1001-9227(2015)03-0104-03 0 引 言 佳的推焦计划，使从起始炭化室开始到所有炭化室都完成推焦 焦炉的推焦工况十分复杂，存在着乱笺，事故等非正常工 操作时由炭化室炉号顺序乱笺和结焦时间波动过大引起的代价 况。目前国内推焦计划的编排主要依靠人为编制，效率低，可 最小，数学模型如下： 靠性差，因此科学地制定异常工况下的焦炉推焦编排计划，可 min D =∑∑ (1)