為了求解最小化問題的最大完工時間（Makespan）和最大延遲時間的多目標零等待作業(yè)車間調(diào)度問題,提出了一種混合分布估計算法。首先,提出了NEH與隨機生成并用的初始化種群機制,從而提高初始解的質(zhì)量。其次,根據(jù)概率矩陣模型生成新的個體并通過非劣解集中的非受支配解更新概率矩陣。然后,在局部搜索部分,設(shè)計了一種變鄰域的搜索機制,從而加強局部搜索能力,提高算法的搜索性能。最后,在仿真實驗部分,通過對不同規(guī)模標準測試問題的測試,以及與其他算法的對比結(jié)果,驗證了混合EDA求解多目標零等待作業(yè)車間調(diào)度問題的有效性。 

【文章來源】：控制工程. 2020,27(03)北大核心

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


本文編號：3024257