文件名称:基于粒子群优化和模拟退火的混合调度算法 (2006年)
文件大小:1.87MB
文件格式:PDF
更新时间:2024-06-10 07:40:37
工程技术 论文
提出了一种离散粒子群调度算法,采用基于工序的编码方式及相应的位置和速度更新方法,使具有连续本质的粒子群算法直接适用于调度问题。针对粒子群算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了粒子群—模拟退火算法、改进的粒子群算法、粒子群—模拟退火交替算法以及粒子群—模拟退火协同算法等4种混合调度算法。仿真结果表明,混合算法均具有较高的求解质量。