一种求解Job-Shop调度问题的混合自适应变异粒子群算法

摘要

本文提出了用于解决车间作业调度问题的混合自适应变异粒子群算法,该算法在运行的过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率,利用遗传算法思想对粒子进行选择、交叉操作,并将模拟退火算法的优点融入到AMPSO算法中.仿真结果表明,混合AMPSO算法能够有效地、高质量地解决作业车间调度问题.