-
题名求解柔性流水车间调度问题的粒子群优化算法
被引量：3
- 1
-
-
作者
范雅男
逄焕利
-
机构
长春工业大学计算机科学与工程学院
-
出处
《长春工业大学学报》
CAS
2022年第3期258-264,共7页
-
基金
吉林省科技厅重点科技研发基金项目资助(20180201129GX)。
-
文摘
改进了粒子群优化算法,并将其应用到柔性流水车间调度问题中。首先,算法将禁忌搜索和粒子群优化算法相结合,提高算法的收敛速度;其次,初始种群采用NEH启发式算法产生,该方法能够使粒子更具多样性;最后,为了增强算法的全局寻优能力,自适应惯性权重采用非线性自适应的更新方式;此外,将扰动因子引入速度更新公式,避免算法陷入局部最优解。将改进前后的粒子群算法在车间调度基准数据集上进行了实验对比,仿真结果验证了该算法的有效性。
-
关键词
粒子群算法
柔性流水车间调度
禁忌搜索
自适应权重
-
Keywords
particle swarm optimization algorithm
flexible flow shop scheduling
tabu search
adaptive weight
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
