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

摘要：

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

关键词：作业车间调度、离散粒子群优化、模拟退火、第三参考点、调整因子

所属期刊栏目：31

分类号：TP18;TP301.6(自动化基础理论)

资助基金：国家自然科学基金资助项目60774059

在线出版日期：2011-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：44-47