论文研究基于改进量子猫群算法的流水车间调度研究.pdf

猫群算法（CatSwarmOptimization，CSO）是近年来提出的一种新型群体智能算法，针对猫群算法在求解大规模调度问题中出现的不足，如易早熟、搜索效率低下等，提出了一种改进的量子猫群算法。将猫群算法的跟踪模式和搜寻模式中猫群位置的更新，通过基于量子旋转门的量子位概率幅更新的方式来实现，并提出了随时间可变的猫群模式选择配比MR。在求解流水线调度问题的仿真实验结果中表明，改进量子猫群算法的性能远远优于基本猫群算法。