res.rg.75.2.txt

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

Graph graphs/data/rg75.2.dat read from file 
Vertices: 75 Edges: 202
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 138    foundTemperature: 0.270354
INI_SOL: 0 RES: 137    foundTemperature: 0.28337
INI_SOL: 0 RES: 137    foundTemperature: 0.22693
INI_SOL: 0 RES: 137    foundTemperature: 0.239528
INI_SOL: 0 RES: 135    foundTemperature: 0.246579
INI_SOL: 0 RES: 136    foundTemperature: 0.255112
INI_SOL: 0 RES: 136    foundTemperature: 0.24097
INI_SOL: 0 RES: 137    foundTemperature: 0.240488
INI_SOL: 0 RES: 138    foundTemperature: 0.238571
INI_SOL: 0 RES: 135    foundTemperature: 0.200855
INI_SOL: 0 RES: 137    foundTemperature: 0.208221
INI_SOL: 0 RES: 136    foundTemperature: 0.210104
INI_SOL: 0 RES: 138    foundTemperature: 0.22022
INI_SOL: 0 RES: 134    foundTemperature: 0.231285
INI_SOL: 0 RES: 139    foundTemperature: 0.261573
INI_SOL: 0 RES: 135    foundTemperature: 0.225798
INI_SOL: 0 RES: 139    foundTemperature: 0.200453
INI_SOL: 0 RES: 136    foundTemperature: 0.276924
INI_SOL: 0 RES: 135    foundTemperature: 0.201862
INI_SOL: 0 RES: 136    foundTemperature: 0.21521
INI_SOL_AVE: 0  SOL_AVE: 136.55
BEST SOLUTION: 139