res.tg.100.6.txt

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

Graph graphs/data/tg100.6.dat read from file 
Vertices: 100 Edges: 354
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 289    foundTemperature: 0.287943
INI_SOL: 0 RES: 286    foundTemperature: 0.284222
INI_SOL: 0 RES: 293    foundTemperature: 0.278313
INI_SOL: 0 RES: 288    foundTemperature: 0.241453
INI_SOL: 0 RES: 281    foundTemperature: 0.255367
INI_SOL: 0 RES: 291    foundTemperature: 0.256648
INI_SOL: 0 RES: 290    foundTemperature: 0.271166
INI_SOL: 0 RES: 290    foundTemperature: 0.281392
INI_SOL: 0 RES: 290    foundTemperature: 0.267127
INI_SOL: 0 RES: 290    foundTemperature: 0.246333
INI_SOL_AVE: 0  SOL_AVE: 288.8
BEST SOLUTION: 293