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

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

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

【相似文獻(xiàn)】

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

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

2 路子

本文編號：756117