基于孿生人工蜂鳥算法的多作業(yè)模式半導(dǎo)體封測(cè)環(huán)節(jié)調(diào)度
中國機(jī)械工程
頁數(shù): 9 2023-11-16
摘要: 針對(duì)多作業(yè)模式的半導(dǎo)體封裝測(cè)試環(huán)節(jié)調(diào)度問題,以最小化最大完工時(shí)間為目標(biāo),提出了孿生人工蜂鳥算法。設(shè)計(jì)了孿生種群機(jī)制,通過構(gòu)建雙解碼、孿生種群生成與協(xié)作方法,擴(kuò)大解的搜索空間,提高初始解的質(zhì)量,增加優(yōu)化過程中解的多樣性,進(jìn)而提高求解精度。通過雙向引導(dǎo)覓食策略,平衡算法多樣性與收斂性,增強(qiáng)算法穩(wěn)定性。通過構(gòu)建四鄰域搜索策略,增強(qiáng)算法局部優(yōu)化能力。實(shí)驗(yàn)結(jié)果表明,該方法能有效縮短半導(dǎo)體...