res.rg.150.1.txt

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

Graph graphs/data/rg150.1.dat read from file 
Vertices: 150 Edges: 387
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 242    foundTemperature: 0.209056
INI_SOL: 0 RES: 243    foundTemperature: 0.205325
INI_SOL: 0 RES: 236    foundTemperature: 0.236906
INI_SOL: 0 RES: 243    foundTemperature: 0.22693
INI_SOL: 0 RES: 242    foundTemperature: 0.213281
INI_SOL: 0 RES: 242    foundTemperature: 0.208429
INI_SOL: 0 RES: 243    foundTemperature: 0.206561
INI_SOL: 0 RES: 243    foundTemperature: 0.235253
INI_SOL: 0 RES: 239    foundTemperature: 0.200654
INI_SOL: 0 RES: 243    foundTemperature: 0.200253
INI_SOL_AVE: 0  SOL_AVE: 241.6
BEST SOLUTION: 243