求解可重入作业车间调度问题的改进离散微粒群优化算法

摘要

In this paper,by combining the existing discrete particle swarm optimization algorithm with a small but effective local search,an effective hybrid discrete particle swarm optimization algorithm was formed.This paper also discussed how to fuse the local search to optimize the discrete particle swarm.And the effectiveness of the proposed algorithm has been proved by the comparison of the simulation results.%本文针对可重入作业车间调度问题,对离散微粒群算法的搜索方式进行改进,混合一种变异机制,并结合Interchange邻域局部搜索机制,设计与开发有效的混合离散微粒群算法.通过实验仿真结果的比较,有力地证明了所提算法的有效性.