本文關(guān)鍵詞：求解不相關(guān)并行機調(diào)度的一種自適應(yīng)分布估計算法

  更多相關(guān)文章： 不相關(guān)并行機 分布估計算法 自適應(yīng)機制 信息熵

【摘要】：針對不相關(guān)并行機調(diào)度問題,提出一種基于信息熵的自適應(yīng)分布估計算法.根據(jù)問題特性,設(shè)計了面向工件機器分配的概率模型及其基于增量學(xué)習(xí)的更新方式,學(xué)習(xí)速率基于信息熵進行調(diào)整.為了增強算法局部尋優(yōu)能力,采用基于關(guān)鍵機器的鄰域結(jié)構(gòu)進行局部搜索;同時討論了信息熵與學(xué)習(xí)速率的關(guān)系,并探討了關(guān)鍵參數(shù)對算法性能的影響.基于標(biāo)準算例的測試結(jié)果與算法比較,驗證了學(xué)習(xí)速率的自適應(yīng)調(diào)整機制以及所提出算法的有效性.
【作者單位】： 清華大學(xué)自動化系;
【關(guān)鍵詞】： 不相關(guān)并行機 分布估計算法 自適應(yīng)機制 信息熵
【基金】：國家杰出青年科學(xué)基金項目(61525304) 高等學(xué)校博士學(xué)科點專項科研基金項目(20130002110057)
【分類號】：TP18
【正文快照】： 0引言并行機調(diào)度是實際生產(chǎn)制造過程中的一類典型調(diào)度問題[1].不相關(guān)并行機調(diào)度問題(UPMSP)是并行機調(diào)度最普遍的一類問題,工件的加工時間取決于所分配的機器.UPMSP具有廣泛的應(yīng)用背景,譬如紡織制造[2]、半導(dǎo)體加工[3]、云計算[4]等.數(shù)學(xué)上,UPMSP已被證明為NP-hard問題[1].大

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 梁軍，，符雪桐，呂勇哉;自適應(yīng)PID控制──I．基本原理與算法[J];浙江大學(xué)學(xué)報(自然科學(xué)版);1994年05期

2 路子

本文編號：756117