分布式算法在大规模图形着色中的应用

摘要

现有的分布式算法在解决大规模图形着色问题方面，由于必须维持节点之间的通信连接，在邻近节点增长时，其计算效率和可求解规模会出现较为明显的下降。为了解决这一问题，采用自适应学习算法，将大规模的图形着色问题转化为博弈模型，从而对分布式算法进行相应的优化，以提高着色效率。