原书出处
智能算法导论
119 1 1 . 5 . 2 基 于 模 拟 退 火 算 法 的 图 着 色 问 题
法在多项式的时间内找到它的解,因此图着色问题是一个NP问题。 以图的k-顶点着色问题为例,简单介绍图着色问题的数学模型。
图k-顶点着色是指用k种颜色对图G中的所有顶点逐一上色,并且要求图中任意两个相邻的顶点的颜色互不相同。设图G(V,E)中,V=V,V,…,Vn表示n个顶点的集合,E表示边的集合,则图的k-顶点着色问题可以描述为: 12 其中X=x,x,…,xn表示V中每个顶点的颜色,xi∈{1,2,…,k}。
12 文献[52]提出了一种接近日常退火机制的快速单元自退火算法,克服了传统SAA的不足,加快了算法求解速度,同时不再
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter11_0014.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d