res.rg.200.3.txt

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

Graph graphs/data/rg200.3.dat read from file 
Vertices: 200 Edges: 644
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 328    foundTemperature: 0.215642
INI_SOL: 0 RES: 329    foundTemperature: 0.201862
INI_SOL: 0 RES: 334    foundTemperature: 0.218683
INI_SOL: 0 RES: 333    foundTemperature: 0.224896
INI_SOL: 0 RES: 329    foundTemperature: 0.202469
INI_SOL: 0 RES: 332    foundTemperature: 0.208429
INI_SOL: 0 RES: 326    foundTemperature: 0.200855
INI_SOL: 0 RES: 332    foundTemperature: 0.206354
INI_SOL: 0 RES: 321    foundTemperature: 0.218246
INI_SOL: 0 RES: 322    foundTemperature: 0.21978
INI_SOL_AVE: 0  SOL_AVE: 328.6
BEST SOLUTION: 334