res.rg.200.1.txt

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

Graph graphs/data/rg200.1.dat read from file 
Vertices: 200 Edges: 514
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 304    foundTemperature: 0.212642
INI_SOL: 0 RES: 305    foundTemperature: 0.250308
INI_SOL: 0 RES: 306    foundTemperature: 0.202266
INI_SOL: 0 RES: 301    foundTemperature: 0.200654
INI_SOL: 0 RES: 303    foundTemperature: 0.201862
INI_SOL: 0 RES: 305    foundTemperature: 0.271981
INI_SOL: 0 RES: 305    foundTemperature: 0.209894
INI_SOL: 0 RES: 304    foundTemperature: 0.203281
INI_SOL: 0 RES: 308    foundTemperature: 0.202469
INI_SOL: 0 RES: 303    foundTemperature: 0.216506
INI_SOL_AVE: 0  SOL_AVE: 304.4
BEST SOLUTION: 308