res.tg.200.7.txt

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

Graph graphs/data/tg200.7.dat read from file 
Vertices: 200 Edges: 664
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.236906
INI_SOL: 0 RES: 593    foundTemperature: 0.274167
INI_SOL: 0 RES: 585    foundTemperature: 0.284506
INI_SOL: 0 RES: 594    foundTemperature: 0.275818
INI_SOL: 0 RES: 577    foundTemperature: 0.274991
INI_SOL: 0 RES: 594    foundTemperature: 0.264998
INI_SOL: 0 RES: 594    foundTemperature: 0.278034
INI_SOL: 0 RES: 594    foundTemperature: 0.257162
INI_SOL: 0 RES: 594    foundTemperature: 0.275266
INI_SOL: 0 RES: 594    foundTemperature: 0.246579
INI_SOL_AVE: 0  SOL_AVE: 591.3
BEST SOLUTION: 594