用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。
源代码在线查看: res.g7.txt
Graph graphs/data/g7.dat read from file
Vertices: 10 Edges: 34
Empty set initialization
Simulated annealing algorithm
PARAMETERS: t0: 0.3 t1:0.2 alpha:0.999 i_l:5
INI_SOL: 0 RES: 24 foundTemperature: 0.299101
INI_SOL: 0 RES: 24 foundTemperature: 0.2994
INI_SOL: 0 RES: 24 foundTemperature: 0.3
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.3
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.3
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.299101
INI_SOL: 0 RES: 24 foundTemperature: 0.298802
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.2994
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.2997
INI_SOL: 0 RES: 24 foundTemperature: 0.3
INI_SOL_AVE: 0 SOL_AVE: 24
BEST SOLUTION: 24