res.g14.txt

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

Graph graphs/data/g14.dat read from file 
Vertices: 50 Edges: 491
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 142    foundTemperature: 0.240248
INI_SOL: 0 RES: 142    foundTemperature: 0.209475
INI_SOL: 0 RES: 140    foundTemperature: 0.249308
INI_SOL: 0 RES: 142    foundTemperature: 0.210104
INI_SOL: 0 RES: 142    foundTemperature: 0.227157
INI_SOL: 0 RES: 139    foundTemperature: 0.236433
INI_SOL: 0 RES: 141    foundTemperature: 0.228983
INI_SOL: 0 RES: 143    foundTemperature: 0.224671
INI_SOL: 0 RES: 140    foundTemperature: 0.206768
INI_SOL: 0 RES: 141    foundTemperature: 0.218902
INI_SOL_AVE: 0  SOL_AVE: 141.2
BEST SOLUTION: 143