求解Job-shop问题的改进混合离散粒子群优化算法 (2010年)

在详尽分析粒子群优化机理和作业车间调度问题的基础上，提出了结合遗传思想的混合离散粒子群优化算法．算法中增加了异于粒子个体极值点和全局极值点的第三参考点，使得粒子在更新过程中有更多的信息量调整自身状态．在粒子更新模型中引入了调整因子来调节收敛代数；在算法陷入局部最优时用模拟退火跳出局部最优，从而使算法收敛到全局最优．最后，对多个标准JSP问题进行了仿真测试，结果验证了改进算法的可行性和有效性．