无等待流水调度量子候鸟协同优化算法  

作　　者：陈林烽 王永录 杨浩[1] 黄重春 汪峰坤[1] 邓春红[1] 

机构地区：[1]安徽机电职业技术学院,安徽芜湖241002

出　　处：《电脑知识与技术》2023年第31期9-13,共5页Computer Knowledge and Technology

基　　金：省级质量工程云计算技术应用教学创新团队(2022cxtd029);安徽省职业教育创新发展试验区项目,WJ-RCPY-040;安徽省高校自然科学重点研究项目(KJ2020A1102);安徽省高等学校质量工程项目,(2021jxtd065,2022tsgsp017);安徽省高校自然科学重点研究项目(KJ2020A1112)。

摘　　要：文章提出了一种新颖的量子候鸟协同优化(CQMB)算法,求解无等待流水调度问题(NWFSP)最小化最大完工时间。算法首先采用量子双链编码方案扩大解空间;全局使用候鸟优化(MBO)算法进行迭代并与量子旋转门相结合,实现较差个体的改进以及劣势个体与优势个体之间的信息交换,从而提高解的质量;采用变邻域搜索(VNS)策略加速种群收敛并跳出局部最优;测试了基准实例Ta001-Ta090,将CQMB与目前较优算法DWWO比较,DWWO获得较优解的个数为57,而CQMB则为75个。实验结果证明了所提算法具有较强的优化能力,能够有效地求解中小规模无等待流水调度问题。

关 键 词：无等待流水调度 候鸟优化算法 量子旋转门 最大完工时间 变邻域搜索 

分 类 号：TP301.16[自动化与计算机技术—计算机系统结构]