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