https://mp.weixin.qq.com/s/wG6IeafREFXc_DlQWd4OPQ
多智能體系統(tǒng)分布式共識優(yōu)化的一系列研究來了!
在智能城市、智能電網(wǎng)、無人系統(tǒng)等前沿應(yīng)用不斷擴展的今天,多智能體系統(tǒng)(Multi-Agent Systems, MAS)作為新一代智能協(xié)同的技術(shù)基礎(chǔ),正迎來前所未有的發(fā)展機遇。
在這些系統(tǒng)中,多個具備計算與通信能力的智能體需要在沒有中心協(xié)調(diào)、通信受限的條件下實現(xiàn)任務(wù)協(xié)作、資源共享與一致性決策。
這一過程的核心挑戰(zhàn)之一,便是分布式共識優(yōu)化問題。
近年來,分布式共識優(yōu)化逐漸成為機器學(xué)習(xí)、運籌優(yōu)化、群體智能等多個交叉領(lǐng)域的研究熱點,聚焦如何在僅依賴本地信息和鄰居通信的前提下,實現(xiàn)全局目標的優(yōu)化與智能體之間的解一致性。
在這一背景下,華南理工大學(xué)計算智能團隊圍繞“多智能體共識與合作中的分布式進化計算”這一核心問題,持續(xù)開展系統(tǒng)研究,已取得一系列具有代表性的成果:
另外,華南理工大學(xué)計算智能團隊還于CEC2024組織并主導(dǎo)了首屆分布式黑盒共識優(yōu)化競賽。
相關(guān)研究不僅理論扎實、方法創(chuàng)新,更在多個現(xiàn)實場景中展現(xiàn)出顯著應(yīng)用潛力。
為梳理進化計算與多智能體系統(tǒng)交叉領(lǐng)域的發(fā)展脈絡(luò),團隊在IEEE/CAA Journal of Automatica Sinica發(fā)表綜述論文,系統(tǒng)總結(jié)了二者融合的主要研究方向與技術(shù)路徑。
論文從兩個維度出發(fā):
此外,團隊還提出了一個描述性框架,總結(jié)現(xiàn)有研究成果,并展望了未來在聯(lián)邦學(xué)習(xí)、邊緣計算等新興技術(shù)背景下的融合潛力。
論文標題: 《The confluence of evolutionary computation and multi-agent systems: A survey》
期刊信息:IEEE/CAA Journal of Automatica Sinica(綜述),DOI:10.1109/JAS.2025.125246
在分布式環(huán)境下,智能體之間的通信能力和信息共享受限,如何在這一限制下協(xié)同優(yōu)化全局目標函數(shù)是重要挑戰(zhàn)。
為此,團隊提出MASOIE(Multi-Agent Swarm Optimization With Adaptive Internal and External Learning)算法,創(chuàng)新性地引入了內(nèi)部學(xué)習(xí)與外部學(xué)習(xí)機制,在保持系統(tǒng)一致性的同時提升整體優(yōu)化性能。
算法還引入外部學(xué)習(xí)慣性速度控制策略,在演化過程中自適應(yīng)調(diào)整通信頻率,提升了算法在收斂速度和通信效率上的平衡能力。
該工作結(jié)合共識理論和動力學(xué)系統(tǒng)理論,首次從理論上證明了所提出的內(nèi)外部協(xié)同學(xué)習(xí)機制在多智能體系統(tǒng)上的系統(tǒng)共識性
論文標題:《Multi-Agent Swarm Optimization With Adaptive Internal and External Learning for Complex Consensus-Based Distributed Optimization》
期刊信息:IEEE Transactions on Evolutionary Computation,DOI:10.1109/TEVC.2024.3380436
代碼開源:GitHub - MASOIE
當系統(tǒng)中各個節(jié)點的局部目標函數(shù)存在矛盾時,如何實現(xiàn)合作優(yōu)化?
團隊提出MACPO(A Multiagent Co-Evolutionary Algorithm With Penalty-Based Objective)算法,核心思路是通過激勵機制引導(dǎo)協(xié)作行為。
MACPO在設(shè)計上將優(yōu)化過程拆分為兩個階段:
此外,算法設(shè)計了沖突檢測機制與共享變量協(xié)商機制(評估-競爭-共享),提高了解的一致性與可控性。
實驗顯示,該方法在無梯度約束優(yōu)化場景中能取得與集中式算法相當?shù)男Ч?,且適應(yīng)分布式部署需求。
論文標題:《A Multi-Agent Co-evolutionary Algorithm with Penalty-Based Objective for Network-Based Distributed Optimization》
期刊信息:IEEE Transactions on Systems, Man, and Cybernetics: Systems,DOI:10.1109/TSMC.2024.3380389
在黑盒共識優(yōu)化中,如何選擇合適的步長策略至關(guān)重要。傳統(tǒng)方法大多使用固定或單調(diào)遞減的步長,難以適應(yīng)復(fù)雜任務(wù)。
為此,團隊設(shè)計了一種具有協(xié)作與累積特性的步長自適應(yīng)機制(CCSA),構(gòu)建了更靈活的搜索節(jié)奏調(diào)控方式。
實驗結(jié)果表明,該算法在多個復(fù)雜函數(shù)測試中取得更優(yōu)的收斂效果與系統(tǒng)一致性,展現(xiàn)出極強的黑盒優(yōu)化能力。
論文標題:《Multi-Agent Evolution Strategy With Cooperative and Cumulative Step Adaptation for Black-Box Distributed Optimization》
期刊信息:IEEE Transactions on Evolutionary Computation,DOI:10.1109/TEVC.2025.3525713
面對無線傳感器網(wǎng)絡(luò)中常見的“無數(shù)據(jù)關(guān)聯(lián)”問題,團隊提出MASTER算法(Multi-Agent Swarm with contribution-based collaboration)。
該方法將傳感器間信息共享建模為雙層優(yōu)化問題,核心貢獻包括:
論文標題:《Multi-agent swarm optimization with contribution-based cooperation for distributed multi-target localization and data association》
期刊信息:IEEE/CAA Journal of Automatica Sinica,DOI:10.1109/JAS.2025.125150
華南理工大學(xué)計算智能團隊于CEC2024組織并主導(dǎo)了首屆分布式黑盒共識優(yōu)化競賽,為分布式共識優(yōu)化領(lǐng)域構(gòu)建了具有挑戰(zhàn)性與實際導(dǎo)向的測試平臺。
競賽模擬多智能體在不同通信拓撲、目標函數(shù)異質(zhì)性、沖突環(huán)境下的協(xié)同場景,吸引了眾多研究團隊參與,推動了算法性能與工程適配的共同進步。
分布式共識優(yōu)化不僅是算法問題,更是智能系統(tǒng)協(xié)作能力的“中樞神經(jīng)”。
隨著IoT、自動駕駛、智能制造的深入發(fā)展,去中心、可擴展、高魯棒的優(yōu)化機制將成為智能基礎(chǔ)設(shè)施的剛需。 未來,該領(lǐng)域有望向以下方向持續(xù)拓展:
華南理工大學(xué)計算智能團隊將持續(xù)圍繞“分布式智能優(yōu)化”的核心命題,推進基礎(chǔ)研究與應(yīng)用落地的雙輪驅(qū)動,歡迎來自不同領(lǐng)域的同行共同探討與合作。
[1] Tai-You Chen, Wei-Neng Chen, F.-F. Wei, X.-Q. Guo, W.-X. Song, R. Zhu, Q. Lin, and J. Zhang, “The confluence of evolutionary computation and multi-agent systems: A survey,” IEEE/CAA J. Autom. Sinica, 2025. https://www.ieee-jas.net/article/doi/10.1109/JAS.2025.125246
[2] Tai-You Chen, Wei-Neng Chen, Feng-Feng Wei, Xiao-Min Hu and Jun Zhang, "Multi-Agent Swarm Optimization With Adaptive Internal and External Learning for Complex Consensus-Based Distributed Optimization", IEEE Transactions on Evolutionary Computation, 2024, early access. https://ieeexplore.ieee.org/document/10477458
[3] Tai-You Chen, Wei-Neng Chen, Xiao-Qi Guo, Yue-Jiao Gong, Jun Zhang, "A Multi-Agent Co-evolutionary Algorithm with Penalty-Based Objective for Network-Based Distributed Optimization", IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2024, early access. https://ieeexplore.ieee.org/abstract/document/10500484
[4] Tai-You Chen, Wei-Neng Chen, J. -K. Hao, Y. Wang and J. Zhang, "Multi-Agent Evolution Strategy With Cooperative and Cumulative Step Adaptation for Black-Box Distributed Optimization," in IEEE Transactions on Evolutionary Computation, doi: 10.1109/TEVC.2025.3525713. https://ieeexplore.ieee.org/document/10824905
[5] Tai-You Chen, X.-M. Hu, Q. Lin, and Wei-Neng Chen, “Multi-agent swarm optimization with contribution-based cooperation for distributed multi-target localization and data association,” IEEE/CAA J. Autom. Sinica, 2025. doi: 10.1109/JAS.2025.125150 https://www.ieee-jas.net/en/article/doi/10.1109/JAS.2025.125150
[6] Tai-You Chen, Wei-Neng Chen, F. -F. Wei, Yang Wang, “ Decentralized Evolutionary Optimization for Multi-Target Tracking and Data Association with Bearing-only Measurements,” in IEEE INFOCOM 2025.
[7] CEC2025競賽信息與測試平臺:https://github.com/iamrice/Proposal-for-Competition-on-Black-box Consensus-based-Distributed-Optimization