图形着色问题的分布式势博弈算法

• 作者: 杨光 王开 胡恒恺 蔚承建
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分布式算法 纳什均衡 图形着色 多代理 自适应学习算法
• 年，卷（期）: 2012,（23）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 181-184,189
• 页数: 5页
• 分类号: TP301
• 字数: 5443字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.23.045

摘要

现有典型的分布式算法在解决大规模图形着色问题时,必须维持节点间的通信连接,在邻接节点增长时效率和可求解规模下降明显.为此,将多代理技术平台下的图像着色问题转换为博弈模型,采用自适应学习算法,逐步优化代理自身状态行为以达到系统的最优状态,即纳什均衡点.实验结果表明,较现有的分布式算法,该算法不但具有更高的求解效率,能够解决更大规模的图形着色问题,而且对邻接节点规模变化的适应能力进一步提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨光	南京工业大学电子与信息工程学院	8	17	2.0	3.0
2	蔚承建	南京工业大学电子与信息工程学院	50	169	8.0	9.0
3	王开	东南大学信息科学与工程学院	27	118	7.0	9.0
4	胡恒恺	南京工业大学电子与信息工程学院	3	9	1.0	3.0