res.rg.75.1.txt

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

Graph graphs/data/rg75.1.dat read from file 
Vertices: 75 Edges: 196
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 133    foundTemperature: 0.23596
INI_SOL: 0 RES: 134    foundTemperature: 0.238094
INI_SOL: 0 RES: 133    foundTemperature: 0.262097
INI_SOL: 0 RES: 133    foundTemperature: 0.269004
INI_SOL: 0 RES: 132    foundTemperature: 0.262359
INI_SOL: 0 RES: 132    foundTemperature: 0.244125
INI_SOL: 0 RES: 132    foundTemperature: 0.213922
INI_SOL: 0 RES: 132    foundTemperature: 0.207182
INI_SOL: 0 RES: 135    foundTemperature: 0.217592
INI_SOL: 0 RES: 132    foundTemperature: 0.228525
INI_SOL: 0 RES: 132    foundTemperature: 0.239768
INI_SOL: 0 RES: 133    foundTemperature: 0.205325
INI_SOL: 0 RES: 131    foundTemperature: 0.283654
INI_SOL: 0 RES: 133    foundTemperature: 0.263411
INI_SOL: 0 RES: 134    foundTemperature: 0.211158
INI_SOL: 0 RES: 134    foundTemperature: 0.201056
INI_SOL: 0 RES: 132    foundTemperature: 0.229901
INI_SOL: 0 RES: 131    foundTemperature: 0.268467
INI_SOL: 0 RES: 136    foundTemperature: 0.210315
INI_SOL: 0 RES: 133    foundTemperature: 0.273893
INI_SOL_AVE: 0  SOL_AVE: 132.85
BEST SOLUTION: 136