res.rg.150.4.txt

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

Graph graphs/data/rg150.4.dat read from file 
Vertices: 150 Edges: 473
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 253    foundTemperature: 0.219121
INI_SOL: 0 RES: 250    foundTemperature: 0.200855
INI_SOL: 0 RES: 254    foundTemperature: 0.213922
INI_SOL: 0 RES: 252    foundTemperature: 0.201056
INI_SOL: 0 RES: 250    foundTemperature: 0.248561
INI_SOL: 0 RES: 252    foundTemperature: 0.218028
INI_SOL: 0 RES: 256    foundTemperature: 0.202064
INI_SOL: 0 RES: 255    foundTemperature: 0.211581
INI_SOL: 0 RES: 254    foundTemperature: 0.21956
INI_SOL: 0 RES: 258    foundTemperature: 0.231285
INI_SOL_AVE: 0  SOL_AVE: 253.4
BEST SOLUTION: 258