res.tg.100.9.txt

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

Graph graphs/data/tg100.9.dat read from file 
Vertices: 100 Edges: 384
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 281    foundTemperature: 0.24315
INI_SOL: 0 RES: 282    foundTemperature: 0.200855
INI_SOL: 0 RES: 286    foundTemperature: 0.203892
INI_SOL: 0 RES: 266    foundTemperature: 0.243393
INI_SOL: 0 RES: 290    foundTemperature: 0.230823
INI_SOL: 0 RES: 264    foundTemperature: 0.22625
INI_SOL: 0 RES: 286    foundTemperature: 0.225121
INI_SOL: 0 RES: 274    foundTemperature: 0.276924
INI_SOL: 0 RES: 274    foundTemperature: 0.212855
INI_SOL: 0 RES: 281    foundTemperature: 0.217157
INI_SOL_AVE: 0  SOL_AVE: 278.4
BEST SOLUTION: 290