res.g18.txt

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

Graph graphs/data/g18.dat read from file 
Vertices: 100 Edges: 922
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 252    foundTemperature: 0.215857
INI_SOL: 0 RES: 246    foundTemperature: 0.200654
INI_SOL: 0 RES: 254    foundTemperature: 0.209475
INI_SOL: 0 RES: 253    foundTemperature: 0.204914
INI_SOL: 0 RES: 251    foundTemperature: 0.208638
INI_SOL: 0 RES: 249    foundTemperature: 0.204709
INI_SOL: 0 RES: 252    foundTemperature: 0.21781
INI_SOL: 0 RES: 249    foundTemperature: 0.201056
INI_SOL: 0 RES: 257    foundTemperature: 0.200855
INI_SOL: 0 RES: 245    foundTemperature: 0.203077
INI_SOL_AVE: 0  SOL_AVE: 250.8
BEST SOLUTION: 257