res.rg.75.5.txt

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

Graph graphs/data/rg75.5.dat read from file 
Vertices: 75 Edges: 266
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 147    foundTemperature: 0.249558
INI_SOL: 0 RES: 150    foundTemperature: 0.233377
INI_SOL: 0 RES: 149    foundTemperature: 0.201458
INI_SOL: 0 RES: 149    foundTemperature: 0.229901
INI_SOL: 0 RES: 153    foundTemperature: 0.254857
INI_SOL: 0 RES: 151    foundTemperature: 0.239768
INI_SOL: 0 RES: 153    foundTemperature: 0.225572
INI_SOL: 0 RES: 149    foundTemperature: 0.245595
INI_SOL: 0 RES: 149    foundTemperature: 0.224671
INI_SOL: 0 RES: 149    foundTemperature: 0.263939
INI_SOL: 0 RES: 150    foundTemperature: 0.206561
INI_SOL: 0 RES: 147    foundTemperature: 0.220882
INI_SOL: 0 RES: 148    foundTemperature: 0.245349
INI_SOL: 0 RES: 148    foundTemperature: 0.227157
INI_SOL: 0 RES: 149    foundTemperature: 0.22625
INI_SOL: 0 RES: 148    foundTemperature: 0.231981
INI_SOL: 0 RES: 150    foundTemperature: 0.211793
INI_SOL: 0 RES: 146    foundTemperature: 0.220661
INI_SOL: 0 RES: 151    foundTemperature: 0.227385
INI_SOL: 0 RES: 152    foundTemperature: 0.234783
INI_SOL_AVE: 0  SOL_AVE: 149.4
BEST SOLUTION: 153