无等待流水调度量子候鸟协同优化算法
打开文本图片集
摘要：文章提出了一种新颖的量子候鸟协同优化（CQMB） 算法，求解无等待流水调度问题（NWFSP）最小化最大完工时间。算法首先采用量子双链编码方案扩大解空间；全局使用候鸟优化 （MBO）算法进行迭代并与量子旋转门相结合，实现较差个体的改进以及劣势个体与优势个体之间的信息交换，从而提高解的质量；采用变邻域搜索（VNS）策略加速种群收敛并跳出局部最优；测试了基准实例Ta001-Ta090，将CQMB与目前较优算法DWWO比较，DWWO获得较优解的个数为57，而CQMB则为75个。（剩余8055字）
