res.rg.200.2.txt

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

Graph graphs/data/rg200.2.dat read from file 
Vertices: 200 Edges: 519
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 301    foundTemperature: 0.216723
INI_SOL: 0 RES: 300    foundTemperature: 0.202064
INI_SOL: 0 RES: 304    foundTemperature: 0.214137
INI_SOL: 0 RES: 301    foundTemperature: 0.213922
INI_SOL: 0 RES: 304    foundTemperature: 0.208847
INI_SOL: 0 RES: 296    foundTemperature: 0.211158
INI_SOL: 0 RES: 305    foundTemperature: 0.207182
INI_SOL: 0 RES: 307    foundTemperature: 0.244369
INI_SOL: 0 RES: 300    foundTemperature: 0.200453
INI_SOL: 0 RES: 303    foundTemperature: 0.200453
INI_SOL_AVE: 0  SOL_AVE: 302.1
BEST SOLUTION: 307