動(dòng)態(tài)聯(lián)盟結(jié)構(gòu)生成算法的研究.pdf

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

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

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

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