res.rg.100.3.txt

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

Graph graphs/data/rg100.3.dat read from file 
Vertices: 100 Edges: 297
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 174    foundTemperature: 0.256391
INI_SOL: 0 RES: 176    foundTemperature: 0.207805
INI_SOL: 0 RES: 173    foundTemperature: 0.206975
INI_SOL: 0 RES: 175    foundTemperature: 0.258969
INI_SOL: 0 RES: 177    foundTemperature: 0.218465
INI_SOL: 0 RES: 175    foundTemperature: 0.20553
INI_SOL: 0 RES: 175    foundTemperature: 0.201056
INI_SOL: 0 RES: 174    foundTemperature: 0.236196
INI_SOL: 0 RES: 175    foundTemperature: 0.229671
INI_SOL: 0 RES: 175    foundTemperature: 0.207389
INI_SOL: 0 RES: 175    foundTemperature: 0.21978
INI_SOL: 0 RES: 177    foundTemperature: 0.210104
INI_SOL: 0 RES: 176    foundTemperature: 0.236196
INI_SOL: 0 RES: 174    foundTemperature: 0.234783
INI_SOL: 0 RES: 179    foundTemperature: 0.220661
INI_SOL: 0 RES: 172    foundTemperature: 0.24315
INI_SOL: 0 RES: 174    foundTemperature: 0.276094
INI_SOL: 0 RES: 178    foundTemperature: 0.2043
INI_SOL: 0 RES: 176    foundTemperature: 0.227157
INI_SOL: 0 RES: 172    foundTemperature: 0.262097
INI_SOL_AVE: 0  SOL_AVE: 175.1
BEST SOLUTION: 179