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

Improvement of the firefly algorithm for solving the optimal scheduling problem based on coke oven

在焦炉推焦优化调度数学模型的基础上,提出了一种带变异因子的改进人工萤火虫群优化算法。首先设计一种可调节比率的萤火虫飞行概率计算方式,使其可按照问题的实际情况进行人工调节;其次引入变异因子,增强人工萤火虫算法的搜索能力,并采用一种最优-最差荧光素更新方式,降低劣质解被选择的概率,保证算法的收敛速度。最后,仿真实验表明,所提出算法在求解乱笺炉数较多的优化调度问题时具有很高的求解质量和精度。

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 ratio 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.