無等待流水調(diào)度量子候鳥協(xié)同優(yōu)化算法

打開文本圖片集

摘要：文章提出了一種新穎的量子候鳥協(xié)同優(yōu)化（CQMB） 算法，求解無等待流水調(diào)度問題（NWFSP）最小化最大完工時(shí)間。算法首先采用量子雙鏈編碼方案擴(kuò)大解空間；全局使用候鳥優(yōu)化 （MBO）算法進(jìn)行迭代并與量子旋轉(zhuǎn)門相結(jié)合，實(shí)現(xiàn)較差個(gè)體的改進(jìn)以及劣勢(shì)個(gè)體與優(yōu)勢(shì)個(gè)體之間的信息交換，從而提高解的質(zhì)量；采用變鄰域搜索（VNS）策略加速種群收斂并跳出局部最優(yōu)；測(cè)試了基準(zhǔn)實(shí)例Ta001-Ta090，將CQMB與目前較優(yōu)算法DWWO比較，DWWO獲得較優(yōu)解的個(gè)數(shù)為57，而CQMB則為75個(gè)。（剩余8055字）