隨著復(fù)雜系統(tǒng)及大規(guī)模網(wǎng)絡(luò)的出現(xiàn),多智能體系統(tǒng)在生物、經(jīng)濟(jì)及各工程領(lǐng)域受到廣泛的關(guān)注.具有自主決策能力的個(gè)體視為智能體.智能體之間彼此通信,通過(guò)協(xié)調(diào)共同完成任務(wù)的系統(tǒng)稱(chēng)為多智能體系統(tǒng).在實(shí)際工程中,采用分布式網(wǎng)絡(luò)解決問(wèn)題的多智能體系統(tǒng)大多可轉(zhuǎn)化為優(yōu)化問(wèn)題進(jìn)行解決.在系統(tǒng)中智能體通過(guò)分布式網(wǎng)絡(luò)傳遞和交流信息.由于持續(xù)的通訊會(huì)加重通信負(fù)擔(dān),引起不必要的資源消耗,因此本文在算法設(shè)計(jì)中引入事件觸發(fā)機(jī)制來(lái)緩解.在系統(tǒng)更新的算法設(shè)計(jì)中,步長(zhǎng)的選擇會(huì)影響系統(tǒng)的收斂情況.而在多智能體系統(tǒng)的凸優(yōu)化問(wèn)題及博弈問(wèn)題的分布式算法設(shè)計(jì)中,通常在平方可加的條件下設(shè)計(jì)步長(zhǎng),對(duì)于步長(zhǎng)的要求較高.因此本文對(duì)一般步長(zhǎng),即平方不可加步長(zhǎng)進(jìn)行了討論.通過(guò)引入遍歷平均序列解決一般步長(zhǎng)平方不可加性帶來(lái)的收斂性問(wèn)題.本文主要討論了在事件觸發(fā)算法下帶有一般步長(zhǎng)的凸優(yōu)化問(wèn)題及廣義納什均衡問(wèn)題.首先在時(shí)變有向切換拓?fù)鋱D中,在有界約束下使用帶有一般步長(zhǎng)的算法可實(shí)現(xiàn)離散時(shí)間系統(tǒng)的一致性與最優(yōu)性.其次在有界約束,耦合等式約束及私有不等式約束下,連續(xù)時(shí)間系統(tǒng)非合作博弈問(wèn)題通過(guò)引入事件觸發(fā)算法且弱化步長(zhǎng)仍可找到廣義納什均衡點(diǎn)且系統(tǒng)中不存在芝諾現(xiàn)象.最...

【文章頁(yè)數(shù)】：62 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
第一章 引言
第二章 模型與問(wèn)題描述
    2.1 基礎(chǔ)知識(shí)
        A.代數(shù)圖理論
        B.凸優(yōu)化
        C.博弈論
    2.2 模型描述
        A.優(yōu)化問(wèn)題
        B.博弈問(wèn)題
        C.系統(tǒng)約束
        D.迭代步長(zhǎng) α(t)
第三章 離散時(shí)間事件觸發(fā)機(jī)制在一般步長(zhǎng)下的凸優(yōu)化問(wèn)題
    3.1 問(wèn)題描述
    3.2 主要結(jié)果
    3.3 數(shù)值仿真
第四章 連續(xù)時(shí)間事件觸發(fā)機(jī)制在一般步長(zhǎng)下的廣義納什均衡問(wèn)題
    4.1 問(wèn)題描述
    4.2 主要結(jié)果
    4.3 數(shù)值仿真
第五章 總結(jié)與展望
參考文獻(xiàn)
致謝



本文編號(hào)：4050797