res.g16.txt

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

Graph graphs/data/g16.dat read from file 
Vertices: 100 Edges: 451
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 205    foundTemperature: 0.203688
INI_SOL: 0 RES: 199    foundTemperature: 0.207597
INI_SOL: 0 RES: 204    foundTemperature: 0.231054
INI_SOL: 0 RES: 202    foundTemperature: 0.203077
INI_SOL: 0 RES: 203    foundTemperature: 0.203484
INI_SOL: 0 RES: 206    foundTemperature: 0.205119
INI_SOL: 0 RES: 205    foundTemperature: 0.208847
INI_SOL: 0 RES: 205    foundTemperature: 0.23596
INI_SOL: 0 RES: 204    foundTemperature: 0.202266
INI_SOL: 0 RES: 201    foundTemperature: 0.200453
INI_SOL_AVE: 0  SOL_AVE: 203.4
BEST SOLUTION: 206