res.cimi.g5.txt

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

Graph graphs/data/g5.cimi.dat read from file 
Vertices: 45 Edges: 85
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.298503
INI_SOL: 0 RES: 82    foundTemperature: 0.3
INI_SOL: 0 RES: 82    foundTemperature: 0.2994
INI_SOL: 0 RES: 82    foundTemperature: 0.2994
INI_SOL: 0 RES: 82    foundTemperature: 0.2994
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2997
INI_SOL: 0 RES: 82    foundTemperature: 0.2994
INI_SOL_AVE: 0  SOL_AVE: 82
BEST SOLUTION: 82