res.g12.txt

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

Graph graphs/data/g12.dat read from file 
Vertices: 25 Edges: 90
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 69    foundTemperature: 0.285933
INI_SOL: 0 RES: 69    foundTemperature: 0.278034
INI_SOL: 0 RES: 69    foundTemperature: 0.294057
INI_SOL: 0 RES: 69    foundTemperature: 0.289387
INI_SOL: 0 RES: 69    foundTemperature: 0.28337
INI_SOL: 0 RES: 69    foundTemperature: 0.274716
INI_SOL: 0 RES: 69    foundTemperature: 0.225572
INI_SOL: 0 RES: 64    foundTemperature: 0.292589
INI_SOL: 0 RES: 69    foundTemperature: 0.245104
INI_SOL: 0 RES: 69    foundTemperature: 0.242907
INI_SOL: 0 RES: 69    foundTemperature: 0.267127
INI_SOL: 0 RES: 66    foundTemperature: 0.201257
INI_SOL: 0 RES: 69    foundTemperature: 0.253078
INI_SOL: 0 RES: 69    foundTemperature: 0.290257
INI_SOL: 0 RES: 69    foundTemperature: 0.231517
INI_SOL: 0 RES: 69    foundTemperature: 0.231981
INI_SOL: 0 RES: 69    foundTemperature: 0.295236
INI_SOL: 0 RES: 64    foundTemperature: 0.263939
INI_SOL: 0 RES: 69    foundTemperature: 0.281956
INI_SOL: 0 RES: 69    foundTemperature: 0.269813
INI_SOL_AVE: 0  SOL_AVE: 68.35
BEST SOLUTION: 69