一种自适应粒子群算法求解模糊作业车间调度问题

摘要

针对模糊加工时间和模糊交货期的车间调度问题,提出自适应离敞粒子群算法.鉴于粒子群在搜索后期易早熟的缺点,根据群体聚集程度自适应地更改交叉概率、线性更改变异概率;在搜索后期,依概率进行择优操作,对局部极值进行基于工序块的变异操作,使算法具有更优的性能.仿真实验表明该算法可行有效.