本文關(guān)鍵詞：基于真實(shí)吐露貪婪機(jī)制的多Agent單機(jī)調(diào)度問題

  更多相關(guān)文章： 多Agent單機(jī)調(diào)度 組合拍賣 真實(shí)吐露 貪婪機(jī)制

【摘要】：在分布式環(huán)境下,從組合拍賣的角度出發(fā)研究了多Agent的單機(jī)調(diào)度問題,設(shè)計(jì)了一種貪婪機(jī)制.該貪婪機(jī)制包括貪婪分配算法和貪婪支付算法兩部分,首先貪婪分配算法以資源Agent收益最大為目標(biāo)解決組合拍賣中的競勝標(biāo)問題,然后貪婪支付算法以第二價(jià)格支付的形式確定中標(biāo)者應(yīng)該支付的最小費(fèi)用.本文證明了該貪婪機(jī)制的真實(shí)吐露性,并通過算例說明設(shè)計(jì)機(jī)制的可行性與有效性.最后進(jìn)行仿真實(shí)驗(yàn)比較該貪婪機(jī)制與線性規(guī)劃方法的求解效果,結(jié)果袁明,對大規(guī)模問題,該機(jī)制能夠快速得到使系統(tǒng)總收益近似最優(yōu)的調(diào)度方案.
【作者單位】： 南開大學(xué)計(jì)算機(jī)與控制工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71172071;61403213) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(201200311100-36)
【分類號】：TP18;TB497
【正文快照】： i引言 21世紀(jì),在制造業(yè)全球化的大背景下,多企業(yè)的協(xié)同設(shè)計(jì)制造現(xiàn)象越來越普遍.國際分工和企業(yè)間分工曰益深化和細(xì)化,對于非核心業(yè)務(wù),企業(yè)通常以原始設(shè)備制造商(original equipment manufacturer,OEM)等方式外包給其他企業(yè).典型的如小米公司,其2013年產(chǎn)值突破了300億元.小米

【相似文獻(xiàn)】

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 黃艷群;基于Agent和特征技術(shù)融合的分布式CAPP研究及其在液壓機(jī)制造中的應(yīng)用[D];天津大學(xué);2002年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 萬明誼;基于多Agent的可中斷作業(yè)車間調(diào)度問題研究[D];北京工業(yè)大學(xué);2012年

，

本文編號：1186867