改进的粒子群算法求解置换流水车间调度问题

被引:15
作者
张其亮 [1 ,2 ]
陈永生 [1 ]
韩斌 [2 ]
机构
[1] 同济大学电子与信息工程学院
[2] 江苏科技大学电气与信息工程学院
关键词
粒子群算法; 多样性; 局部收敛; 置换流水车间调度;
D O I
暂无
中图分类号
TB497 [技术管理]; TP18 [人工智能理论];
学科分类号
08 ; 081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对置换流水车间调度问题,提出了一种改进的粒子群算法进行求解。改进算法引入了判断粒子群早熟的方法,并在发现粒子群早熟后采用逆转策略对种群最优粒子进行变异,利用模拟退火思想概率接收新的最优粒子。种群最优粒子的改变会引导粒子群跳出局部极值的约束,从而克服粒子群的早熟状态。通过对置换流水车间调度问题中Car系列和Rec系列部分基准数据的测试,证明了该算法的有效性。
引用
收藏
页码:1022 / 1024+1029 +1029
页数:4
相关论文
empty
未找到相关数据