基于改进离散粒子群算法的炼钢连铸最优浇次计划

摘要

提出了浇次数未知的最优浇次计划模型。在分析该模型求解困难的基础上,提出了用伪旅行商表示该模型的方法。针对离散粒子群优化具有收敛速度、精度低,但能充分利用各粒子的局部最优值和全局最优值信息的特点,而序列倒置算子具有收敛速度和精度较高,但学习具有盲目性的特点,结合二者优点,提出了一种基于序列倒置的改进离散粒子群优化算法。实验研究表明,该算法与普通离散粒子群优化算法相比,不论是收敛速度和还是求解精度都有了较大提高。基于该改进算法求解最优浇次计划模型的研究表明:所提伪旅行商问题模型非常适合用于组浇模型描述。应用实际生产数据的计算表明该模型及其求解方法均非常有效