首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

图形着色有关问题的势博弈求解

2013-08-25 
图形着色问题的势博弈求解毕业设计的一部分,图形着色问题可以采用集中或者分布两种方式求解,集中求解可能

图形着色问题的势博弈求解
毕业设计的一部分,图形着色问题可以采用集中或者分布两种方式求解,集中求解可能比较方便,但是考虑代理之间通讯以及汇聚节点负载过高的问题,集中式求解并不是最有优势的。而分布式求解可以解决这个方面的问题,根据势弈论的相关知识,可以证明图形着色整体的复杂度(相邻节点之间着相同颜色的个数)与代理之间的复杂度呈现正相关,因此可以采用分布式求解,于是有了势博弈的求解框架。研究了几天,发现大部分类容都可以理解,但是到了算法设计阶段遇到一个比较大的问题就是策略选择上,到底相邻代理之间存在哪些策略,什么样的策略。求大神支招。
[解决办法]
图形着色有关问题的势博弈求解

热点排行