res.rg.150.5.txt

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

Graph graphs/data/rg150.5.dat read from file 
Vertices: 150 Edges: 481
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 257    foundTemperature: 0.234548
INI_SOL: 0 RES: 258    foundTemperature: 0.201458
INI_SOL: 0 RES: 255    foundTemperature: 0.215642
INI_SOL: 0 RES: 257    foundTemperature: 0.248312
INI_SOL: 0 RES: 258    foundTemperature: 0.202469
INI_SOL: 0 RES: 255    foundTemperature: 0.219341
INI_SOL: 0 RES: 258    foundTemperature: 0.203281
INI_SOL: 0 RES: 261    foundTemperature: 0.208638
INI_SOL: 0 RES: 260    foundTemperature: 0.204709
INI_SOL: 0 RES: 252    foundTemperature: 0.217374
INI_SOL_AVE: 0  SOL_AVE: 257.1
BEST SOLUTION: 261