模拟退火算法求解K图染色问题（java版）

先修知识

若你对模拟退火算法的思想不是很熟悉，可以先阅读以下两篇文章，了解什么是模拟退火算法。
模拟退火算法图文详解
模拟退火算法TSP问题java实现
本文算法的细节步骤，如领域解集的更新采取的是局部搜索原理，因此在阅读本文之前。请先参考以下文章，了解什么是局部搜索算法。
局部搜索法求解K图着色问题（java版）

问题描述

对于文件给出的一个有 500 个节点的图形（n500），利用局部搜索算法，求最
少可用几种颜色能对其进行着色？并给出对应的着色方案。

问题分析：

题目的目标是用尽可能少的颜色，将500个节点着色，且保证相邻节点间颜色不同；
a) 首先我们可以建立三个颜色集合C1、C2、C3，依次将图1中的每个节点随机放入一个颜色集合中；
b) 计算每个颜色集合中，产生冲突的个数之和作为初始的冲突值$initConflicts$；
c) 然后根据C1、C2、C3中的冲突节点对应地分别构建初始的冲突节点集合V1、V2、V3
d）设置一个初始退火温度$T$，退火速率$rate$, 终止温度$ST$,在同一温度下迭代的次数$iteration$
e) 将Vi(i=1,2,3)中产生冲突的节点随机选择一个节点移动到其他颜色集合中，得到一个领域解作为当前解；
f) 根据所得当前解，计算$conflicts$，若$conflicts$小于$bestConflicts$，用该当前解替换最优解；否则，以一定的概率接受这个当前解，将其替换最优解。
g) 执行步骤e),f)共$iteration$次，更新$T=T\ast rate$,当$T<ST$时结束循环

伪代码

$input：g[500][500]\leftarrow NodeSet,K=3$
$output:ColorSet[3]$
$bestColorSet\leftarrow InitColorSet$
$bestConflicts\leftarrow InitConflicts$
$currentConflictsSet\leftarrow InitC<$