res.rg.150.3.txt

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

Graph graphs/data/rg150.3.dat read from file 
Vertices: 150 Edges: 453
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 250    foundTemperature: 0.226024
INI_SOL: 0 RES: 248    foundTemperature: 0.204505
INI_SOL: 0 RES: 247    foundTemperature: 0.204096
INI_SOL: 0 RES: 247    foundTemperature: 0.228525
INI_SOL: 0 RES: 249    foundTemperature: 0.234783
INI_SOL: 0 RES: 247    foundTemperature: 0.212429
INI_SOL: 0 RES: 254    foundTemperature: 0.21478
INI_SOL: 0 RES: 243    foundTemperature: 0.208013
INI_SOL: 0 RES: 254    foundTemperature: 0.201458
INI_SOL: 0 RES: 243    foundTemperature: 0.239288
INI_SOL_AVE: 0  SOL_AVE: 248.2
BEST SOLUTION: 254