多Agent是多學(xué)科相融合、具有很高實(shí)用價(jià)值的研究領(lǐng)域,是當(dāng)前人工智能領(lǐng)域的研究熱點(diǎn)。生產(chǎn)調(diào)度位于CIMS體系結(jié)構(gòu)的中間層,是實(shí)施CIMS的關(guān)鍵。在實(shí)際制造系統(tǒng)開(kāi)放的、動(dòng)態(tài)的環(huán)境下,生產(chǎn)調(diào)度問(wèn)題不僅是具有NP難度的組合優(yōu)化問(wèn)題,而且呈現(xiàn)極強(qiáng)的動(dòng)態(tài)性,借助多Agent的自治性和合作能力為解決動(dòng)態(tài)的、復(fù)雜的調(diào)度問(wèn)題提供了可能。 本文系統(tǒng)地闡述了多Agent理論及其在生產(chǎn)調(diào)度中的應(yīng)用,通過(guò)多Agent技術(shù),把計(jì)劃分配與任務(wù)調(diào)度有機(jī)的結(jié)合起來(lái),實(shí)現(xiàn)整個(gè)系統(tǒng)的計(jì)算機(jī)集成。具體研究工作包括以下幾個(gè)方面: 1.通過(guò)對(duì)目前較為流行的合同網(wǎng)協(xié)議的分析,指出了合同網(wǎng)協(xié)議存在通訊量大、協(xié)商效率低等缺點(diǎn),并提出了一種改進(jìn)的合同網(wǎng)模型用以解決分布式車(chē)間的計(jì)劃分配問(wèn)題。 2.把蟻群算法應(yīng)用于Job-shop調(diào)度問(wèn)題。提出了一種基于工序的螞蟻遍歷方法,并對(duì)揮發(fā)系數(shù)引入了一個(gè)自適應(yīng)過(guò)程,通過(guò)解的特征自動(dòng)的來(lái)調(diào)整揮發(fā)系數(shù)。 3.通過(guò)把蟻群算法與強(qiáng)化學(xué)習(xí)相結(jié)合,提出了一種基于自適應(yīng)Agent的車(chē)間調(diào)度方法。當(dāng)生產(chǎn)環(huán)境發(fā)生變化時(shí),螞蟻會(huì)根據(jù)歷史獎(jiǎng)勵(lì)和立即獎(jiǎng)勵(lì)情況進(jìn)行決策,實(shí)現(xiàn)任務(wù)在機(jī)器資源上的分配。 

【文章來(lái)源】：浙江工業(yè)大學(xué)浙江省

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

基于合同網(wǎng)協(xié)議的協(xié)商模型

浙江工業(yè)大學(xué)研究生碩士學(xué)位論文在計(jì)劃協(xié)商之前，首先進(jìn)行車(chē)間注冊(cè)，告訴管理Agnet有關(guān)車(chē)間的一些基本信息，當(dāng)這3個(gè)車(chē)間全部注冊(cè)完畢，注冊(cè)信息表如圖3一4所示:當(dāng)3個(gè)車(chē)間全部注冊(cè)完畢，由管理Agent發(fā)起招標(biāo)活動(dòng)。此時(shí)，計(jì)劃已經(jīng)根據(jù)優(yōu)先級(jí)進(jìn)行排序，優(yōu)先級(jí)高的先招標(biāo)，優(yōu)先級(jí)低的后招標(biāo)，如圖3一5所示。圖3一5計(jì)劃優(yōu)先級(jí)由于計(jì)劃信息量很大，圖3一6是部分計(jì)劃信息，包括合同編號(hào)、計(jì)劃編號(hào)等。圖3一6計(jì)劃信息下面給出整個(gè)協(xié)商過(guò)程，如圖3一7所示。田3一7多Ageni協(xié)同瓜程

浙江工業(yè)大學(xué)研究生碩士學(xué)位論文在計(jì)劃協(xié)商之前，首先進(jìn)行車(chē)間注冊(cè)，告訴管理Agnet有關(guān)車(chē)間的一些基本信息，當(dāng)這3個(gè)車(chē)間全部注冊(cè)完畢，注冊(cè)信息表如圖3一4所示:當(dāng)3個(gè)車(chē)間全部注冊(cè)完畢，由管理Agent發(fā)起招標(biāo)活動(dòng)。此時(shí)，計(jì)劃已經(jīng)根據(jù)優(yōu)先級(jí)進(jìn)行排序，優(yōu)先級(jí)高的先招標(biāo)，優(yōu)先級(jí)低的后招標(biāo)，如圖3一5所示。圖3一5計(jì)劃優(yōu)先級(jí)由于計(jì)劃信息量很大，圖3一6是部分計(jì)劃信息，包括合同編號(hào)、計(jì)劃編號(hào)等。圖3一6計(jì)劃信息下面給出整個(gè)協(xié)商過(guò)程，如圖3一7所示。田3一7多Ageni協(xié)同瓜程


本文編號(hào)：3354565