res.rg.50.2.txt

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

Graph graphs/data/rg50.2.dat read from file 
Vertices: 50 Edges: 145
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 98    foundTemperature: 0.244859
INI_SOL: 0 RES: 99    foundTemperature: 0.204096
INI_SOL: 0 RES: 97    foundTemperature: 0.22288
INI_SOL: 0 RES: 96    foundTemperature: 0.239528
INI_SOL: 0 RES: 93    foundTemperature: 0.294351
INI_SOL: 0 RES: 96    foundTemperature: 0.218246
INI_SOL: 0 RES: 98    foundTemperature: 0.229671
INI_SOL: 0 RES: 97    foundTemperature: 0.267662
INI_SOL: 0 RES: 96    foundTemperature: 0.272526
INI_SOL: 0 RES: 95    foundTemperature: 0.251815
INI_SOL: 0 RES: 94    foundTemperature: 0.231981
INI_SOL: 0 RES: 96    foundTemperature: 0.230592
INI_SOL: 0 RES: 95    foundTemperature: 0.213495
INI_SOL: 0 RES: 97    foundTemperature: 0.266593
INI_SOL: 0 RES: 97    foundTemperature: 0.213708
INI_SOL: 0 RES: 96    foundTemperature: 0.242421
INI_SOL: 0 RES: 94    foundTemperature: 0.267662
INI_SOL: 0 RES: 97    foundTemperature: 0.230592
INI_SOL: 0 RES: 97    foundTemperature: 0.231285
INI_SOL: 0 RES: 99    foundTemperature: 0.228754
INI_SOL_AVE: 0  SOL_AVE: 96.35
BEST SOLUTION: 99