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

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

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


本文編號(hào)：3024257