res.tg.200.8.txt

用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。

Graph graphs/data/tg200.8.dat read from file 
Vertices: 200 Edges: 674
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 572    foundTemperature: 0.257677
INI_SOL: 0 RES: 589    foundTemperature: 0.207389
INI_SOL: 0 RES: 579    foundTemperature: 0.26606
INI_SOL: 0 RES: 594    foundTemperature: 0.282521
INI_SOL: 0 RES: 594    foundTemperature: 0.251815
INI_SOL: 0 RES: 584    foundTemperature: 0.248312
INI_SOL: 0 RES: 590    foundTemperature: 0.253585
INI_SOL: 0 RES: 594    foundTemperature: 0.274716
INI_SOL: 0 RES: 594    foundTemperature: 0.257677
INI_SOL: 0 RES: 594    foundTemperature: 0.256905
INI_SOL_AVE: 0  SOL_AVE: 588.4
BEST SOLUTION: 594