论文研究求解流水车间调度问题的混合粒子群算法.pdf

针对最小化流水车间调度总完工时间问题，提出了一种混合的粒子群优化算法（HybridParticleSwarmAlgorithm，HPSA），采用启发式算法产生初始种群，将粒子群算法、遗传操作以及局部搜索策略有效地结合在一起。用Taillard’s基准程序随机产生大量实例，实验结果显示：HPSA通过对种群选取方法的改进和搜索范围的扩大提高了解的质量，在性能上均优于目前较有效的启发式算法和混合的禁忌搜索算法，产生最好解的平均百分比偏差和标准偏差均显著下降，最优解所占比例大幅度提高。