res.rg.50.3.txt

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

Graph graphs/data/rg50.3.dat read from file 
Vertices: 50 Edges: 157
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 105    foundTemperature: 0.202064
INI_SOL: 0 RES: 103    foundTemperature: 0.252825
INI_SOL: 0 RES: 105    foundTemperature: 0.227612
INI_SOL: 0 RES: 103    foundTemperature: 0.235488
INI_SOL: 0 RES: 105    foundTemperature: 0.224671
INI_SOL: 0 RES: 106    foundTemperature: 0.209894
INI_SOL: 0 RES: 103    foundTemperature: 0.202469
INI_SOL: 0 RES: 104    foundTemperature: 0.224896
INI_SOL: 0 RES: 100    foundTemperature: 0.257419
INI_SOL: 0 RES: 104    foundTemperature: 0.260008
INI_SOL: 0 RES: 105    foundTemperature: 0.273893
INI_SOL: 0 RES: 106    foundTemperature: 0.264733
INI_SOL: 0 RES: 106    foundTemperature: 0.22022
INI_SOL: 0 RES: 104    foundTemperature: 0.290838
INI_SOL: 0 RES: 105    foundTemperature: 0.22625
INI_SOL: 0 RES: 104    foundTemperature: 0.262885
INI_SOL: 0 RES: 104    foundTemperature: 0.251563
INI_SOL: 0 RES: 102    foundTemperature: 0.231285
INI_SOL: 0 RES: 105    foundTemperature: 0.251815
INI_SOL: 0 RES: 105    foundTemperature: 0.205942
INI_SOL_AVE: 0  SOL_AVE: 104.2
BEST SOLUTION: 106