共 6 条
[1]
[2]
[3]
[4]
[5]
[6]
改进粒子群算法在作业车间调度问题中的应用
被引：14
作者：
常桂娟
机构：
[1] 青岛农业大学理学院
关键词：
粒子群优化;
作业车间调度;
混合优化;
D O I：
暂无
中图分类号：
F274 [企业供销管理];
TP18 [人工智能理论];
学科分类号：
120301 [农业经济管理];
140502 [人工智能];
摘要：
调度问题是一类典型的NP-hard问题,传统粒子群优化算法在解决该类问题上具有一定的局限性.通过分析其优化机理,提出了改进粒子群算法,结合了粒子群优化算法的全局搜索能力和交换粒子位置的局部搜索能力,提出了新的粒子编码方法——基于粒子坐标值排列编码(PPP),发展了一种快速、易实现的新的混合启发式算法.大量实验仿真结果表明本算法可以有效求解作业车间调度问题,通过与遗传算法比较,验证了改进粒子群算法是求解Job-shop调度问题可行而高效的方法.
引用
收藏
页码：139 / 142
页数：4
相关论文