res.rg.75.3.txt

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

Graph graphs/data/rg75.3.dat read from file 
Vertices: 75 Edges: 215
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 141    foundTemperature: 0.252067
INI_SOL: 0 RES: 140    foundTemperature: 0.25106
INI_SOL: 0 RES: 140    foundTemperature: 0.25871
INI_SOL: 0 RES: 138    foundTemperature: 0.274991
INI_SOL: 0 RES: 139    foundTemperature: 0.222435
INI_SOL: 0 RES: 138    foundTemperature: 0.211158
INI_SOL: 0 RES: 141    foundTemperature: 0.207597
INI_SOL: 0 RES: 140    foundTemperature: 0.255367
INI_SOL: 0 RES: 140    foundTemperature: 0.257935
INI_SOL: 0 RES: 141    foundTemperature: 0.225121
INI_SOL: 0 RES: 141    foundTemperature: 0.274991
INI_SOL: 0 RES: 139    foundTemperature: 0.257677
INI_SOL: 0 RES: 139    foundTemperature: 0.205325
INI_SOL: 0 RES: 135    foundTemperature: 0.240488
INI_SOL: 0 RES: 139    foundTemperature: 0.258193
INI_SOL: 0 RES: 134    foundTemperature: 0.24584
INI_SOL: 0 RES: 140    foundTemperature: 0.247816
INI_SOL: 0 RES: 139    foundTemperature: 0.27637
INI_SOL: 0 RES: 140    foundTemperature: 0.278591
INI_SOL: 0 RES: 136    foundTemperature: 0.24315
INI_SOL_AVE: 0  SOL_AVE: 139
BEST SOLUTION: 141