res.rg.100.2.txt

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

Graph graphs/data/rg100.2.dat read from file 
Vertices: 100 Edges: 271
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 174    foundTemperature: 0.217592
INI_SOL: 0 RES: 167    foundTemperature: 0.201257
INI_SOL: 0 RES: 174    foundTemperature: 0.252067
INI_SOL: 0 RES: 171    foundTemperature: 0.216506
INI_SOL: 0 RES: 171    foundTemperature: 0.220441
INI_SOL: 0 RES: 169    foundTemperature: 0.212429
INI_SOL: 0 RES: 171    foundTemperature: 0.22355
INI_SOL: 0 RES: 168    foundTemperature: 0.228525
INI_SOL: 0 RES: 172    foundTemperature: 0.234313
INI_SOL: 0 RES: 173    foundTemperature: 0.22355
INI_SOL: 0 RES: 174    foundTemperature: 0.246579
INI_SOL: 0 RES: 170    foundTemperature: 0.211158
INI_SOL: 0 RES: 169    foundTemperature: 0.203688
INI_SOL: 0 RES: 171    foundTemperature: 0.201056
INI_SOL: 0 RES: 174    foundTemperature: 0.249558
INI_SOL: 0 RES: 171    foundTemperature: 0.238333
INI_SOL: 0 RES: 171    foundTemperature: 0.241211
INI_SOL: 0 RES: 170    foundTemperature: 0.208847
INI_SOL: 0 RES: 170    foundTemperature: 0.205942
INI_SOL: 0 RES: 171    foundTemperature: 0.209265
INI_SOL_AVE: 0  SOL_AVE: 171.05
BEST SOLUTION: 174