期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
置换流水车间调度粒子群优化与局部搜索方法研究 被引量:4
1
作者 刘志雄 《机械设计与制造》 北大核心 2010年第11期167-169,共3页
采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法。为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子邻域结构后,提出了三种基于粒子邻域操作的局部搜索方法,分别... 采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法。为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子邻域结构后,提出了三种基于粒子邻域操作的局部搜索方法,分别是基于互换操作、基于插入操作和基于逆序操作的局部搜索方法。计算结果说明,粒子群算法的优化性能好于遗传算法和NEH启发式算法。三种局部搜索算法均能有效地提高粒子群算法的优化性能,采用基于互换操作局部搜索的粒子群算法的优化性能要好于其它两种局部搜索算法。 展开更多
关键词 粒子群算法 置换流水车间 调度 局部搜索 互换操作 插入操作 逆序操作
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部