res.rg.50.5.txt

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

Graph graphs/data/rg50.5.dat read from file 
Vertices: 50 Edges: 183
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 109    foundTemperature: 0.251312
INI_SOL: 0 RES: 109    foundTemperature: 0.228297
INI_SOL: 0 RES: 107    foundTemperature: 0.200453
INI_SOL: 0 RES: 110    foundTemperature: 0.270895
INI_SOL: 0 RES: 109    foundTemperature: 0.263148
INI_SOL: 0 RES: 105    foundTemperature: 0.273893
INI_SOL: 0 RES: 108    foundTemperature: 0.248561
INI_SOL: 0 RES: 105    foundTemperature: 0.269813
INI_SOL: 0 RES: 109    foundTemperature: 0.250308
INI_SOL: 0 RES: 106    foundTemperature: 0.223327
INI_SOL: 0 RES: 109    foundTemperature: 0.225347
INI_SOL: 0 RES: 108    foundTemperature: 0.231517
INI_SOL: 0 RES: 107    foundTemperature: 0.233144
INI_SOL: 0 RES: 107    foundTemperature: 0.240729
INI_SOL: 0 RES: 110    foundTemperature: 0.202671
INI_SOL: 0 RES: 108    foundTemperature: 0.276924
INI_SOL: 0 RES: 108    foundTemperature: 0.241694
INI_SOL: 0 RES: 109    foundTemperature: 0.202874
INI_SOL: 0 RES: 108    foundTemperature: 0.211581
INI_SOL: 0 RES: 110    foundTemperature: 0.217157
INI_SOL_AVE: 0  SOL_AVE: 108.05
BEST SOLUTION: 110