10.3969/j.issn.1000-3428.2012.23.045
图形着色问题的分布式势博弈算法
现有典型的分布式算法在解决大规模图形着色问题时,必须维持节点间的通信连接,在邻接节点增长时效率和可求解规模下降明显.为此,将多代理技术平台下的图像着色问题转换为博弈模型,采用自适应学习算法,逐步优化代理自身状态行为以达到系统的最优状态,即纳什均衡点.实验结果表明,较现有的分布式算法,该算法不但具有更高的求解效率,能够解决更大规模的图形着色问题,而且对邻接节点规模变化的适应能力进一步提高.
分布式算法、纳什均衡、图形着色、多代理、自适应学习算法
38
TP301(计算技术、计算机技术)
国家自然科学基金资助项目60972165;教育部博士点基金资助项目20100092120012,20090092120012;江苏省自然科学基金资助项目BK2011060,BK2010240;南京市政府海外留学基金资助项目ZBW302001
2013-01-21(万方平台首次上网日期,不代表论文的发表时间)
共5页
181-184,189