res.g17.txt

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

Graph graphs/data/g17.dat read from file 
Vertices: 100 Edges: 742
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 240    foundTemperature: 0.201862
INI_SOL: 0 RES: 240    foundTemperature: 0.200855
INI_SOL: 0 RES: 241    foundTemperature: 0.214137
INI_SOL: 0 RES: 238    foundTemperature: 0.206975
INI_SOL: 0 RES: 244    foundTemperature: 0.202266
INI_SOL: 0 RES: 235    foundTemperature: 0.200253
INI_SOL: 0 RES: 244    foundTemperature: 0.218902
INI_SOL: 0 RES: 241    foundTemperature: 0.21978
INI_SOL: 0 RES: 239    foundTemperature: 0.23881
INI_SOL: 0 RES: 235    foundTemperature: 0.202874
INI_SOL_AVE: 0  SOL_AVE: 239.7
BEST SOLUTION: 244