计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
23期
181-184,189
,共5页
杨光%蔚承建%王开%胡恒恺
楊光%蔚承建%王開%鬍恆愷
양광%위승건%왕개%호항개
分布式算法%纳什均衡%图形着色%多代理%自适应学习算法
分佈式算法%納什均衡%圖形著色%多代理%自適應學習算法
분포식산법%납십균형%도형착색%다대리%자괄응학습산법
现有典型的分布式算法在解决大规模图形着色问题时,必须维持节点间的通信连接,在邻接节点增长时效率和可求解规模下降明显.为此,将多代理技术平台下的图像着色问题转换为博弈模型,采用自适应学习算法,逐步优化代理自身状态行为以达到系统的最优状态,即纳什均衡点.实验结果表明,较现有的分布式算法,该算法不但具有更高的求解效率,能够解决更大规模的图形着色问题,而且对邻接节点规模变化的适应能力进一步提高.
現有典型的分佈式算法在解決大規模圖形著色問題時,必鬚維持節點間的通信連接,在鄰接節點增長時效率和可求解規模下降明顯.為此,將多代理技術平檯下的圖像著色問題轉換為博弈模型,採用自適應學習算法,逐步優化代理自身狀態行為以達到繫統的最優狀態,即納什均衡點.實驗結果錶明,較現有的分佈式算法,該算法不但具有更高的求解效率,能夠解決更大規模的圖形著色問題,而且對鄰接節點規模變化的適應能力進一步提高.
현유전형적분포식산법재해결대규모도형착색문제시,필수유지절점간적통신련접,재린접절점증장시효솔화가구해규모하강명현.위차,장다대리기술평태하적도상착색문제전환위박혁모형,채용자괄응학습산법,축보우화대리자신상태행위이체도계통적최우상태,즉납십균형점.실험결과표명,교현유적분포식산법,해산법불단구유경고적구해효솔,능구해결경대규모적도형착색문제,이차대린접절점규모변화적괄응능력진일보제고.
