基于約束的智能體教室分配系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、無論社會(huì)如何發(fā)展，資源永遠(yuǎn)是有限的，資源緊缺的問題一直伴隨著人類。而對(duì)于一些稀缺異構(gòu)資源的分配問題，往往是比較困難的。本文研究一種“基于多智能體的稀缺異構(gòu)資源分配問題”的解決方案以解決這類問題，具體完成了以下工作：⑴對(duì)資源分配問題進(jìn)行了分析，并研究了一種基于分布式約束的的多智能體求解方法“Adopt算法”。
　　本文首先對(duì)擬解決的主要問題，即“資源分配”問題進(jìn)行了描述，并在“分布式廣義分配問題框架下”對(duì)該問題進(jìn)行了建模，以方便后續(xù)

2、的相關(guān)研究與求解。在此基礎(chǔ)上本文提出一種通過多智能體協(xié)作解決復(fù)雜異構(gòu)資源分配問題的方法，將資源分配問題建模成分布式環(huán)境下的約束優(yōu)化問題（DCOP），并研究了相應(yīng)的解決算法，即“異步分布式約束最優(yōu)算法”，智能體通過聯(lián)合搜索實(shí)現(xiàn)問題的求解。智能體利用在搜索過程中獲取的知識(shí)建立局部決策模型，預(yù)測(cè)網(wǎng)絡(luò)中誰更有能力求解待分配子問題，進(jìn)而動(dòng)態(tài)地、智能地調(diào)整搜索順序以加速問題的求解，并降低智能體間的通信量，使問題的動(dòng)態(tài)可擴(kuò)展性得到提高。⑵設(shè)計(jì)并實(shí)現(xiàn)了

3、一個(gè)“基于約束的多智能體教室分配系統(tǒng)”，系統(tǒng)主要基于本文提出的“異步分布式約束最優(yōu)算法”理論，對(duì)異構(gòu)的“教室資源分配問題”進(jìn)行求解。本文分別從需求分析、概要設(shè)計(jì)，以及詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)方面對(duì)系統(tǒng)進(jìn)行了描述。系統(tǒng)在開發(fā)過程中，主要采用“RETSINA”軟件提供的相關(guān)接口分別實(shí)現(xiàn)了初始智能體、工作智能體、結(jié)束智能體的核心功能，并采用微軟 MFC實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的“管理”界面，用于基礎(chǔ)信息錄入、參數(shù)設(shè)定，以及智能體運(yùn)行控制。最后，本文還對(duì)系統(tǒng)主要的