res.tg.200.3.txt

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

Graph graphs/data/tg200.3.dat read from file 
Vertices: 200 Edges: 624
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 594    foundTemperature: 0.285933
INI_SOL: 0 RES: 594    foundTemperature: 0.28852
INI_SOL: 0 RES: 594    foundTemperature: 0.290547
INI_SOL: 0 RES: 594    foundTemperature: 0.283087
INI_SOL: 0 RES: 594    foundTemperature: 0.292297
INI_SOL: 0 RES: 594    foundTemperature: 0.294057
INI_SOL: 0 RES: 594    foundTemperature: 0.279429
INI_SOL: 0 RES: 594    foundTemperature: 0.288231
INI_SOL: 0 RES: 594    foundTemperature: 0.28708
INI_SOL: 0 RES: 594    foundTemperature: 0.285362
INI_SOL_AVE: 0  SOL_AVE: 594
BEST SOLUTION: 594