求解柔性流水车间调度问题的粒子群优化算法

摘要：

改进了粒子群优化算法,并将其应用到柔性流水车间调度问题中.首先,算法将禁忌搜索和粒子群优化算法相结合,提高算法的收敛速度;其次,初始种群采用NEH启发式算法产生,该方法能够使粒子更具多样性;最后,为了增强算法的全局寻优能力,自适应惯性权重采用非线性自适应的更新方式;此外,将扰动因子引入速度更新公式,避免算法陷入局部最优解.将改进前后的粒子群算法在车间调度基准数据集上进行了实验对比,仿真结果验证了该算法的有效性.

关键词：粒子群算法、柔性流水车间调度、禁忌搜索、自适应权重

所属期刊栏目：43

分类号：TP18(自动化基础理论)

资助基金：吉林省科技厅重点科技研发基金项目20180201129GX

在线出版日期：2022-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：258-264