動態(tài)聯(lián)盟結構生成算法的研究.pdf

1、聯(lián)盟問題是多代理系統(tǒng)研究領域的一個重要課題。動態(tài)聯(lián)盟問題是這一課題的一個重要分支。在多代理系統(tǒng)中關于聯(lián)盟的研究主要集中在靜態(tài)聯(lián)盟的領域：Talal Rahwan提出了一種靜態(tài)聯(lián)盟收益算法(DCVC算法)；Jennings，張新良等提出了靜態(tài)聯(lián)盟結構生成的各種任意時間算法。但是現(xiàn)實環(huán)境很多問題屬于動態(tài)聯(lián)盟問題，需要進一步對這一類問題進行研究。Klush和Gerber從經(jīng)濟學的角度概述了動態(tài)聯(lián)盟問題；Ebden和Jennings以時間為環(huán)境

2、變量，研究了宏觀的動態(tài)聯(lián)盟問題；本文從代理成員發(fā)生動態(tài)變化的角度，對動態(tài)聯(lián)盟的收益計算，結構生成以及實際應用三個方面進行研究。
　　 在動態(tài)聯(lián)盟收益計算問題中，本文首先介紹了一種靜態(tài)聯(lián)盟收益算法(DCVC算法)?，F(xiàn)實環(huán)境中整個系統(tǒng)和個別代理都是動態(tài)的，因此本文的主要工作是對DCVC算法解決動態(tài)聯(lián)盟收益計算問題進行了擴展，提出了動態(tài)DCVC算法，解決了運用靜態(tài)DCVC算法處理在聯(lián)盟收益計算進程中加入和離開個別代理的情況存在冗余計算

3、的問題，進而驗證了動態(tài)DCVC算法可減少原DCVC算法處理動態(tài)聯(lián)盟問題時所存在的冗余計算，使得動態(tài)DCVC算法的冗余計算量為0。
　　 在動態(tài)聯(lián)盟結構生成問題中，本文首先介紹了動態(tài)聯(lián)盟結構生成的概念和環(huán)境。其次研究了動態(tài)環(huán)境下聯(lián)盟結構生成的機制，并對已有的DCF-s框架的應用作了深入的探討。動態(tài)規(guī)劃算法(DP算法)是一種能在O(3n)時間復雜度內(nèi)找到最優(yōu)解的算法，但是作為非任意時間算法DP不能處理動態(tài)聯(lián)盟的問題，因此本文最后以D

4、P作為研究對象，從DP算法運行周期內(nèi)和聯(lián)盟結構生成后兩個時間段進行了研究，應用動態(tài)的DP算法解決了簡單的動態(tài)聯(lián)盟問題。
　　 在動態(tài)聯(lián)盟的應用問題中，本文以多傳感器網(wǎng)絡作為應用對象，使用動態(tài)DCVC算法減少了在傳感器狀態(tài)周期變更時所產(chǎn)生的冗余計算，并在VC環(huán)境下模擬了隨著傳感器個數(shù)的增長動態(tài)DCVC算法與原DCVC算法關于聯(lián)盟收益計算個數(shù)的比較，驗證了其適應動態(tài)環(huán)境的特點。在多傳感器網(wǎng)絡中也對動態(tài)DP算法進行了模擬，得出在處理動