多智能體理論及其在電梯群控中的應(yīng)用研究.pdf

1、當(dāng)今，分布式人工智能研究的一個(gè)熱點(diǎn)是多智能體系統(tǒng)，它是分布式問題求解的進(jìn)一步發(fā)展。隨著多智能體理論與技術(shù)的發(fā)展，其應(yīng)用范圍也在不斷擴(kuò)大，但是多智能體技術(shù)的理論與應(yīng)用研究剛起步不久，還有不少問題有待解決。其中，多智能體結(jié)構(gòu)的改進(jìn)是日后的研究方向之一。
　　 本論文設(shè)計(jì)了基于遺傳算法的多智能體電梯群控系統(tǒng)結(jié)構(gòu)及其中各個(gè)Agent的功能，不僅緩解以往集中式群控器的計(jì)算任務(wù)量大，運(yùn)算效率低等問題；而且還能夠利用群控算法Agent來實(shí)現(xiàn)可

2、重新派梯的多目標(biāo)優(yōu)化過程，具有更強(qiáng)的自學(xué)習(xí)與自適應(yīng)能力，并能保證派梯的實(shí)時(shí)最優(yōu)性。
　　 (1)本文回顧了多智能體系統(tǒng)的發(fā)展歷史，指出日后多智能體理論及應(yīng)用的研究方向，并介紹了Agent及多智能體系統(tǒng)的基本概念和特點(diǎn)，Agent的結(jié)構(gòu)和多智能體系統(tǒng)的體系結(jié)構(gòu)，多個(gè)Agent之間的協(xié)作協(xié)調(diào)方法，多智能體系統(tǒng)中的通訊以及多智能體系統(tǒng)的開發(fā)語言與工具等內(nèi)容。
　　 (2)研究設(shè)計(jì)基于多智能體電梯群控系統(tǒng)結(jié)構(gòu)與基于多目標(biāo)優(yōu)化的電

3、梯群控系統(tǒng)結(jié)構(gòu)并進(jìn)行深入分析，對(duì)二者進(jìn)行綜合改進(jìn)后，設(shè)計(jì)出基于遺傳算法的多智能體電梯群控系統(tǒng)，將每臺(tái)電梯設(shè)計(jì)為一個(gè)Agent，使每個(gè)單梯Agent自己能夠進(jìn)行局部協(xié)調(diào)規(guī)劃，計(jì)算各自的綜合評(píng)價(jià)函數(shù)，加強(qiáng)單梯Agent的獨(dú)立自主性。
　　 (3)設(shè)計(jì)了基于遺傳算法的多智能體電梯群控系統(tǒng)中交通流模塊、交通流Agent、協(xié)調(diào)Agent、群控算法Agent等的結(jié)構(gòu)及具體的工作流程。在無新的外呼梯信號(hào)產(chǎn)生時(shí)，協(xié)調(diào)Agent會(huì)啟動(dòng)群控算法Ag

4、ent的遺傳算法來進(jìn)行派梯，這樣不僅考慮到對(duì)系統(tǒng)4個(gè)目標(biāo)的同時(shí)優(yōu)化，而且實(shí)現(xiàn)了可重新派梯過程；而當(dāng)有新的外呼梯信號(hào)產(chǎn)生時(shí)，使用典型的調(diào)度算法，通過各Agent之間的協(xié)作協(xié)調(diào)及交互來對(duì)信號(hào)進(jìn)行初步派梯處理，并為可重新派梯的群控算法Agent中的遺傳算法提供初始種群中的部分染色體，提高遺傳算法的運(yùn)行效率及自適應(yīng)性。最后，對(duì)基于遺傳算法的多智能體電梯群控系統(tǒng)進(jìn)行仿真實(shí)驗(yàn)，與僅使用典型的調(diào)度算法相比，前者能夠獲得更好的綜合性能指標(biāo)。