res.g19.txt

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

Graph graphs/data/g19.dat read from file 
Vertices: 150 Edges: 1064
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 326    foundTemperature: 0.208013
INI_SOL: 0 RES: 329    foundTemperature: 0.215426
INI_SOL: 0 RES: 323    foundTemperature: 0.204709
INI_SOL: 0 RES: 325    foundTemperature: 0.20553
INI_SOL: 0 RES: 319    foundTemperature: 0.20166
INI_SOL: 0 RES: 330    foundTemperature: 0.204709
INI_SOL: 0 RES: 331    foundTemperature: 0.201257
INI_SOL: 0 RES: 323    foundTemperature: 0.202671
INI_SOL: 0 RES: 327    foundTemperature: 0.209265
INI_SOL: 0 RES: 328    foundTemperature: 0.213922
INI_SOL_AVE: 0  SOL_AVE: 326.1
BEST SOLUTION: 331