res.rg.100.4.txt

来自「用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。」· 文本 代码 · 共 28 行

Graph graphs/data/rg100.4.dat read from file 
Vertices: 100 Edges: 334
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 181    foundTemperature: 0.21956
INI_SOL: 0 RES: 184    foundTemperature: 0.249059
INI_SOL: 0 RES: 180    foundTemperature: 0.225572
INI_SOL: 0 RES: 179    foundTemperature: 0.231054
INI_SOL: 0 RES: 179    foundTemperature: 0.209056
INI_SOL: 0 RES: 186    foundTemperature: 0.208638
INI_SOL: 0 RES: 182    foundTemperature: 0.20553
INI_SOL: 0 RES: 181    foundTemperature: 0.238094
INI_SOL: 0 RES: 181    foundTemperature: 0.248561
INI_SOL: 0 RES: 184    foundTemperature: 0.250058
INI_SOL: 0 RES: 180    foundTemperature: 0.231517
INI_SOL: 0 RES: 183    foundTemperature: 0.212429
INI_SOL: 0 RES: 184    foundTemperature: 0.235253
INI_SOL: 0 RES: 184    foundTemperature: 0.22
INI_SOL: 0 RES: 182    foundTemperature: 0.21629
INI_SOL: 0 RES: 186    foundTemperature: 0.203281
INI_SOL: 0 RES: 181    foundTemperature: 0.207389
INI_SOL: 0 RES: 181    foundTemperature: 0.203688
INI_SOL: 0 RES: 183    foundTemperature: 0.234783
INI_SOL: 0 RES: 184    foundTemperature: 0.221546
INI_SOL_AVE: 0  SOL_AVE: 182.25
BEST SOLUTION: 186