一种基于Lévy飞行的粒子群算法的生产计划优化方法

摘要

本发明为一种基于Lévy飞行的粒子群算法的生产计划优化方法，包括以下步骤：对生产计划进行数学建模；初始化粒子群的各种参数以及粒子的位置；计算各粒子的适应度值，对个体最优和全局最优进行更新；进行粒子位置更新，前期大概率采用本发明提出的基于Lévy飞行的改进粒子群算法，后期逐渐减小使用概率；不断迭代直至达到收敛条件，从而得到生产计划的解。本发明的优点是：将Lévy飞行与粒子群算法相结合并运用于生产计划的研究，有效防止粒子陷入局部最优，提高解的精度和收敛速度，可以适应于非线性问题。