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

• 作者: 张其亮 陈永生 韩斌
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 粒子群算法 多样性 局部收敛 置换流水车间调度
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 1022-1024,1029
• 分类号: TP18
• 字数: 4116字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01022

摘要

针对置换流水车间调度问题,提出了一种改进的粒子群算法进行求解.改进算法引入了判断粒子群早熟的方法,并在发现粒子群早熟后采用逆转策略对种群最优粒子进行变异,利用模拟退火思想概率接收新的最优粒子.种群最优粒子的改变会引导粒子群跳出局部极值的约束,从而克服粒子群的早熟状态.通过对置换流水车间调度问题中Car系列和Rec系列部分基准数据的测试,证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永生	同济大学电子与信息工程学院	78	595	14.0	20.0
2	韩斌	江苏科技大学电气与信息工程学院	54	609	12.0	24.0
3	张其亮	同济大学电子与信息工程学院	37	832	12.0	28.0