基于多Agent系統(tǒng)的負(fù)載平衡和容錯(cuò)管理研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)通訊等技術(shù)的發(fā)展,Agent以及MAS的研究成為分布式人工智能研究的一個(gè)熱點(diǎn).特別是現(xiàn)實(shí)中的系統(tǒng)往往異常復(fù)雜、龐大并呈現(xiàn)出分布式特性.當(dāng)多Agent系統(tǒng)越來越復(fù)雜的時(shí)候,不得不考慮整個(gè)系統(tǒng)的負(fù)載均衡的問題.該文探討如何在并行計(jì)算系統(tǒng)的操作中,使任務(wù)的分配執(zhí)行達(dá)到最優(yōu)或接近最優(yōu),最終使得整體效率最高.該文首先研究了Agent系統(tǒng)的概念和模型結(jié)構(gòu),逐步分析了MAS的特點(diǎn)和相關(guān)技術(shù).然后構(gòu)建一個(gè)動(dòng)態(tài)負(fù)載平衡的體系結(jié)構(gòu),并

2、在此基礎(chǔ)上采用分布式信息收集策略收集負(fù)載信息,并用集中遷移決定策略選擇遷移目標(biāo)節(jié)點(diǎn).由于基于Agent系統(tǒng)的負(fù)載特征與一般機(jī)群系統(tǒng)不一樣,它必須同時(shí)考慮運(yùn)算負(fù)載和通信負(fù)載兩方面的影響.該文用一個(gè)耦合度的思想在這兩者之間做出一個(gè)折衷,并且通過實(shí)驗(yàn)證明了該想法的合理性.由于負(fù)載平衡本身是個(gè)組合優(yōu)化的問題,并且機(jī)器人系統(tǒng)是一個(gè)時(shí)實(shí)系統(tǒng),該文中采用模擬退火算法進(jìn)行負(fù)載平衡計(jì)算來減少時(shí)間開銷,并通過對(duì)該算法初始解的優(yōu)化來減少運(yùn)算復(fù)雜度.但是根據(jù)模