res.rg.75.4.txt

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

Graph graphs/data/rg75.4.dat read from file 
Vertices: 75 Edges: 256
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 149    foundTemperature: 0.201257
INI_SOL: 0 RES: 142    foundTemperature: 0.270895
INI_SOL: 0 RES: 149    foundTemperature: 0.212642
INI_SOL: 0 RES: 148    foundTemperature: 0.230592
INI_SOL: 0 RES: 151    foundTemperature: 0.21478
INI_SOL: 0 RES: 147    foundTemperature: 0.212005
INI_SOL: 0 RES: 145    foundTemperature: 0.224671
INI_SOL: 0 RES: 147    foundTemperature: 0.225121
INI_SOL: 0 RES: 144    foundTemperature: 0.278313
INI_SOL: 0 RES: 143    foundTemperature: 0.22625
INI_SOL: 0 RES: 148    foundTemperature: 0.270354
INI_SOL: 0 RES: 147    foundTemperature: 0.239288
INI_SOL: 0 RES: 146    foundTemperature: 0.210104
INI_SOL: 0 RES: 145    foundTemperature: 0.233845
INI_SOL: 0 RES: 146    foundTemperature: 0.238571
INI_SOL: 0 RES: 146    foundTemperature: 0.237618
INI_SOL: 0 RES: 145    foundTemperature: 0.222435
INI_SOL: 0 RES: 152    foundTemperature: 0.249308
INI_SOL: 0 RES: 149    foundTemperature: 0.232445
INI_SOL: 0 RES: 149    foundTemperature: 0.266326
INI_SOL_AVE: 0  SOL_AVE: 146.9
BEST SOLUTION: 152