res.rg.100.5.txt

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

Graph graphs/data/rg100.5.dat read from file 
Vertices: 100 Edges: 373
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 197    foundTemperature: 0.209475
INI_SOL: 0 RES: 193    foundTemperature: 0.200855
INI_SOL: 0 RES: 192    foundTemperature: 0.209894
INI_SOL: 0 RES: 192    foundTemperature: 0.242664
INI_SOL: 0 RES: 197    foundTemperature: 0.202266
INI_SOL: 0 RES: 193    foundTemperature: 0.201056
INI_SOL: 0 RES: 194    foundTemperature: 0.202266
INI_SOL: 0 RES: 191    foundTemperature: 0.262359
INI_SOL: 0 RES: 197    foundTemperature: 0.207389
INI_SOL: 0 RES: 194    foundTemperature: 0.253078
INI_SOL: 0 RES: 189    foundTemperature: 0.241211
INI_SOL: 0 RES: 197    foundTemperature: 0.252067
INI_SOL: 0 RES: 190    foundTemperature: 0.208221
INI_SOL: 0 RES: 190    foundTemperature: 0.270624
INI_SOL: 0 RES: 197    foundTemperature: 0.236906
INI_SOL: 0 RES: 192    foundTemperature: 0.213708
INI_SOL: 0 RES: 194    foundTemperature: 0.211581
INI_SOL: 0 RES: 194    foundTemperature: 0.213068
INI_SOL: 0 RES: 196    foundTemperature: 0.212217
INI_SOL: 0 RES: 193    foundTemperature: 0.260008
INI_SOL_AVE: 0  SOL_AVE: 193.6
BEST SOLUTION: 197