針對多目標置換流水車間調(diào)度問題,提出一種基于螢火蟲算法的混合算法.該混合算法以螢火蟲算法為框架,利用NEH(Nawaz-Enscore-Ham)模型及機器編碼方式初始化種群,保證在增加初始化種群多樣性的同時提高初始種群質(zhì)量;引入概率模型,用以記錄工件間及工件與加工機器間的信息,同時利用概率矩陣中的信息組合區(qū)塊,并利用區(qū)塊組合人造解,用以提高算法的收斂速度及增加可行解的多樣性;最后,為驗證該混合算法的有效性,對OR-library中的Reeves案例集進行仿真測試,同時與其他相關智能算法進行求解性能比較,驗證了該混合算法具有良好的求解性能.

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

本文編號：3876694