res.tg.100.4.txt

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

Graph graphs/data/tg100.4.dat read from file 
Vertices: 100 Edges: 334
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 292    foundTemperature: 0.281674
INI_SOL: 0 RES: 294    foundTemperature: 0.258969
INI_SOL: 0 RES: 274    foundTemperature: 0.269004
INI_SOL: 0 RES: 292    foundTemperature: 0.285933
INI_SOL: 0 RES: 294    foundTemperature: 0.285076
INI_SOL: 0 RES: 292    foundTemperature: 0.283654
INI_SOL: 0 RES: 292    foundTemperature: 0.274441
INI_SOL: 0 RES: 292    foundTemperature: 0.287943
INI_SOL: 0 RES: 294    foundTemperature: 0.277756
INI_SOL: 0 RES: 293    foundTemperature: 0.282238
INI_SOL_AVE: 0  SOL_AVE: 290.9
BEST SOLUTION: 294