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