基于粒子群优化和模拟退火的混合调度算法

被引：16

作者：

潘全科 ^{[1
]}

王文宏 ^{[1
]}

朱剑英 ^{[2
]}

机构：

[1] 聊城大学

[2] 南京航空航天大学

来源：

中国机械工程 | 2006年 / 10期

关键词：

JobShop调度问题; 粒子群优化; 模拟退火算法; 混合算法;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

提出了一种离散粒子群调度算法,采用基于工序的编码方式及相应的位置和速度更新方法,使具有连续本质的粒子群算法直接适用于调度问题。针对粒子群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了粒子群-模拟退火算法、改进的粒子群算法、粒子群-模拟退火交替算法以及粒子群-模拟退火协同算法等4种混合调度算法。仿真结果表明,混合算法均具有较高的求解质量。

引用

页码：1044 / 1046+1064 +1064

页数：4