發(fā)布時間：2025-04-18 02:50

　　 為了求解置換流水車間調(diào)度問題,提出基于共生生物搜索(SOS)算法與局部搜索策略結(jié)合的混合共生生物搜索算法.采用最大排序值的優(yōu)先規(guī)則,處理離散的搜索空間.在初始化階段結(jié)合NEH啟發(fā)式算法以提高初始種群的質(zhì)量.在優(yōu)化過程中引入交換變異來改善種群內(nèi)的多樣性,插入-倒轉(zhuǎn)區(qū)增加算法跳出局部最優(yōu)的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最優(yōu)等缺陷.通過3個最常用、最專業(yè)的標(biāo)準(zhǔn)測試集Carlier、Rec和Taillard對算法性能進行測試.與其他多種算法進行比較,驗證了提出的混合SOS算法的優(yōu)越性和穩(wěn)定性.

【文章頁數(shù)】：10 頁


本文編號：4040407