基于規(guī)范和多Agent的煤炭供應(yīng)鏈建模與仿真研究.pdf

1、近年來，煤炭供應(yīng)鏈出現(xiàn)了庫存增加、供求不平衡、對顧客需求反應(yīng)遲鈍等問題。面對動(dòng)態(tài)開放的市場競爭環(huán)境，若想了解并快速滿足消費(fèi)者的需求，煤炭供應(yīng)鏈上的各主體需要緊密聯(lián)系彼此，在整條供應(yīng)鏈上實(shí)現(xiàn)對煤炭資源的調(diào)運(yùn)，即實(shí)現(xiàn)企業(yè)主體之間的良好協(xié)商。煤炭供應(yīng)鏈中各個(gè)主體的行為變化影響著煤炭供應(yīng)鏈的演化發(fā)展，整個(gè)系統(tǒng)形成了一個(gè)復(fù)雜適應(yīng)系統(tǒng)。目前，研究復(fù)雜適應(yīng)系統(tǒng)的一種有效途徑是結(jié)合多Agent的理論對其進(jìn)行建模和仿真[1]。在該理論指導(dǎo)下，煤炭供應(yīng)鏈中

2、的各企業(yè)以及企業(yè)內(nèi)部的各生產(chǎn)單元可看作動(dòng)態(tài)變化的Agent智能主體，企業(yè)之間以及企業(yè)內(nèi)部各生產(chǎn)單元之間的協(xié)商實(shí)際為Agent智能主體之間的動(dòng)態(tài)協(xié)商。
　　Agent之間的協(xié)商機(jī)制主要通過Agent行為及資源的動(dòng)態(tài)選擇實(shí)現(xiàn)。合同網(wǎng)是實(shí)現(xiàn)Agent之間資源分配及復(fù)雜任務(wù)求解的一種經(jīng)典協(xié)商策略。而對于MAS中主體行為協(xié)商過程的規(guī)范約束則依賴于一種有效的語義描述工具。組織符號學(xué)中的規(guī)范擴(kuò)充了規(guī)則與慣例的語義表述范圍，可以很好的描述Agen

3、t的行為特性，實(shí)現(xiàn)對系統(tǒng)中Agent行為的規(guī)范約束。Norm作為Agent掌握的一種知識，需要適應(yīng)動(dòng)態(tài)變化的復(fù)雜環(huán)境。而對煤炭供應(yīng)鏈中企業(yè)Agent知識的學(xué)習(xí)和發(fā)現(xiàn)機(jī)制則依賴于一種有效的學(xué)習(xí)算法。GALCS是一種并行的、基于規(guī)則的、可自動(dòng)更新的智能系統(tǒng)，可以實(shí)現(xiàn)對企業(yè)Norm的學(xué)習(xí)。
　　論文的研究課題來源于國家自然科學(xué)基金項(xiàng)目一基于規(guī)范和多Agent的企業(yè)演化建模與仿真。本文在其基礎(chǔ)上，分析其相關(guān)領(lǐng)域的國內(nèi)外研究現(xiàn)狀，結(jié)合規(guī)范和

4、多Agent技術(shù)對企業(yè)Agent的協(xié)商機(jī)制進(jìn)行了改進(jìn)，主要內(nèi)容如下:
　　(1)結(jié)合基于遺傳算法的學(xué)習(xí)分類器系統(tǒng)設(shè)計(jì)一種基于Norm學(xué)習(xí)的企業(yè)決策框架，通過對供應(yīng)鏈采購環(huán)節(jié)Norm的相關(guān)舉例，證明在該框架下設(shè)計(jì)的企業(yè)模型能夠?qū)ζ髽I(yè)Norm進(jìn)行有效的學(xué)習(xí)和監(jiān)督。
　　(2)結(jié)合對遺傳算法和合同網(wǎng)的改進(jìn)提出基于Norm的全局信任協(xié)商模型。通過對煤炭供應(yīng)鏈內(nèi)外部環(huán)境下協(xié)商模型的舉例，證明模型可以從局部到全局對企業(yè)涉及到的各類協(xié)商議