res.g13.txt

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

Graph graphs/data/g13.dat read from file 
Vertices: 50 Edges: 367
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 136    foundTemperature: 0.222657
INI_SOL: 0 RES: 135    foundTemperature: 0.214995
INI_SOL: 0 RES: 131    foundTemperature: 0.226024
INI_SOL: 0 RES: 137    foundTemperature: 0.203688
INI_SOL: 0 RES: 134    foundTemperature: 0.204709
INI_SOL: 0 RES: 130    foundTemperature: 0.209684
INI_SOL: 0 RES: 135    foundTemperature: 0.218028
INI_SOL: 0 RES: 132    foundTemperature: 0.252825
INI_SOL: 0 RES: 135    foundTemperature: 0.24315
INI_SOL: 0 RES: 131    foundTemperature: 0.233611
INI_SOL_AVE: 0  SOL_AVE: 133.6
BEST SOLUTION: 137