res.g15.txt

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

Graph graphs/data/g15.dat read from file 
Vertices: 50 Edges: 582
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 143    foundTemperature: 0.212855
INI_SOL: 0 RES: 143    foundTemperature: 0.22625
INI_SOL: 0 RES: 142    foundTemperature: 0.247816
INI_SOL: 0 RES: 144    foundTemperature: 0.211158
INI_SOL: 0 RES: 143    foundTemperature: 0.225347
INI_SOL: 0 RES: 143    foundTemperature: 0.241211
INI_SOL: 0 RES: 143    foundTemperature: 0.203892
INI_SOL: 0 RES: 144    foundTemperature: 0.205736
INI_SOL: 0 RES: 144    foundTemperature: 0.220661
INI_SOL: 0 RES: 144    foundTemperature: 0.208013
INI_SOL_AVE: 0  SOL_AVE: 143.3
BEST SOLUTION: 144