res.rg.200.5.txt

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

Graph graphs/data/rg200.5.dat read from file 
Vertices: 200 Edges: 701
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 332    foundTemperature: 0.213708
INI_SOL: 0 RES: 339    foundTemperature: 0.209265
INI_SOL: 0 RES: 334    foundTemperature: 0.208013
INI_SOL: 0 RES: 339    foundTemperature: 0.211158
INI_SOL: 0 RES: 336    foundTemperature: 0.218246
INI_SOL: 0 RES: 342    foundTemperature: 0.21629
INI_SOL: 0 RES: 335    foundTemperature: 0.208221
INI_SOL: 0 RES: 335    foundTemperature: 0.212429
INI_SOL: 0 RES: 340    foundTemperature: 0.204709
INI_SOL: 0 RES: 342    foundTemperature: 0.205325
INI_SOL_AVE: 0  SOL_AVE: 337.4
BEST SOLUTION: 342