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

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

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

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