res.tg.100.8.txt

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

Graph graphs/data/tg100.8.dat read from file 
Vertices: 100 Edges: 374
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 283    foundTemperature: 0.244369
INI_SOL: 0 RES: 292    foundTemperature: 0.256135
INI_SOL: 0 RES: 279    foundTemperature: 0.246579
INI_SOL: 0 RES: 265    foundTemperature: 0.231054
INI_SOL: 0 RES: 289    foundTemperature: 0.234548
INI_SOL: 0 RES: 276    foundTemperature: 0.244859
INI_SOL: 0 RES: 294    foundTemperature: 0.261573
INI_SOL: 0 RES: 282    foundTemperature: 0.210947
INI_SOL: 0 RES: 289    foundTemperature: 0.276094
INI_SOL: 0 RES: 271    foundTemperature: 0.260789
INI_SOL_AVE: 0  SOL_AVE: 282
BEST SOLUTION: 294