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

时间:2024-06-16 05:18:10
【文件属性】:

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

文件大小:238KB

文件格式:PDF

更新时间:2024-06-16 05:18:10

工程技术 论文

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


网友评论