res.tg.200.10.txt

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

Graph graphs/data/tg200.10.dat read from file 
Vertices: 200 Edges: 694
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 580    foundTemperature: 0.233377
INI_SOL: 0 RES: 594    foundTemperature: 0.22625
INI_SOL: 0 RES: 594    foundTemperature: 0.215642
INI_SOL: 0 RES: 564    foundTemperature: 0.238571
INI_SOL: 0 RES: 594    foundTemperature: 0.246826
INI_SOL: 0 RES: 594    foundTemperature: 0.250058
INI_SOL: 0 RES: 594    foundTemperature: 0.254602
INI_SOL: 0 RES: 579    foundTemperature: 0.271166
INI_SOL: 0 RES: 585    foundTemperature: 0.212855
INI_SOL: 0 RES: 594    foundTemperature: 0.23596
INI_SOL_AVE: 0  SOL_AVE: 587.2
BEST SOLUTION: 594