res.rg.100.1.txt

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

Graph graphs/data/rg100.1.dat read from file 
Vertices: 100 Edges: 261
Empty set initialization
Simulated annealing algorithm
PARAMETERS:  t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 165    foundTemperature: 0.203281
INI_SOL: 0 RES: 163    foundTemperature: 0.203892
INI_SOL: 0 RES: 165    foundTemperature: 0.237381
INI_SOL: 0 RES: 166    foundTemperature: 0.206768
INI_SOL: 0 RES: 170    foundTemperature: 0.209475
INI_SOL: 0 RES: 163    foundTemperature: 0.242179
INI_SOL: 0 RES: 166    foundTemperature: 0.210315
INI_SOL: 0 RES: 164    foundTemperature: 0.271166
INI_SOL: 0 RES: 163    foundTemperature: 0.249308
INI_SOL: 0 RES: 170    foundTemperature: 0.209894
INI_SOL: 0 RES: 166    foundTemperature: 0.254093
INI_SOL: 0 RES: 167    foundTemperature: 0.274991
INI_SOL: 0 RES: 166    foundTemperature: 0.200253
INI_SOL: 0 RES: 168    foundTemperature: 0.232213
INI_SOL: 0 RES: 167    foundTemperature: 0.231981
INI_SOL: 0 RES: 167    foundTemperature: 0.221546
INI_SOL: 0 RES: 165    foundTemperature: 0.247073
INI_SOL: 0 RES: 167    foundTemperature: 0.200453
INI_SOL: 0 RES: 166    foundTemperature: 0.225572
INI_SOL: 0 RES: 169    foundTemperature: 0.22355
INI_SOL_AVE: 0  SOL_AVE: 166.15
BEST SOLUTION: 170