res.rg.50.4.txt

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

Graph graphs/data/rg50.4.dat read from file 
Vertices: 50 Edges: 171
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 106    foundTemperature: 0.202266
INI_SOL: 0 RES: 106    foundTemperature: 0.235018
INI_SOL: 0 RES: 104    foundTemperature: 0.255367
INI_SOL: 0 RES: 106    foundTemperature: 0.208221
INI_SOL: 0 RES: 108    foundTemperature: 0.205119
INI_SOL: 0 RES: 105    foundTemperature: 0.256905
INI_SOL: 0 RES: 104    foundTemperature: 0.260268
INI_SOL: 0 RES: 106    foundTemperature: 0.22625
INI_SOL: 0 RES: 106    foundTemperature: 0.206975
INI_SOL: 0 RES: 104    foundTemperature: 0.246087
INI_SOL: 0 RES: 106    foundTemperature: 0.210525
INI_SOL: 0 RES: 107    foundTemperature: 0.226024
INI_SOL: 0 RES: 106    foundTemperature: 0.220661
INI_SOL: 0 RES: 104    foundTemperature: 0.254093
INI_SOL: 0 RES: 106    foundTemperature: 0.22022
INI_SOL: 0 RES: 103    foundTemperature: 0.274991
INI_SOL: 0 RES: 104    foundTemperature: 0.283654
INI_SOL: 0 RES: 103    foundTemperature: 0.237618
INI_SOL: 0 RES: 102    foundTemperature: 0.216073
INI_SOL: 0 RES: 104    foundTemperature: 0.234783
INI_SOL_AVE: 0  SOL_AVE: 105
BEST SOLUTION: 108