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

源代码在线查看: res.g5.txt

软件大小: 55 K
上传用户: hahuhuhuhu
关键词: 局部 搜索算法 模拟退火算法
下载地址: 免注册下载 普通下载 VIP

相关代码

				Graph graphs/data/g5.dat read from file 
				Vertices: 10 Edges: 26
				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.2997
				INI_SOL: 0 RES: 24    foundTemperature: 0.2997
				INI_SOL: 0 RES: 24    foundTemperature: 0.3
				INI_SOL: 0 RES: 24    foundTemperature: 0.2994
				INI_SOL: 0 RES: 24    foundTemperature: 0.3
				INI_SOL: 0 RES: 24    foundTemperature: 0.299101
				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.2997
				INI_SOL: 0 RES: 24    foundTemperature: 0.2997
				INI_SOL: 0 RES: 24    foundTemperature: 0.3
				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.2997
				INI_SOL: 0 RES: 24    foundTemperature: 0.2997
				INI_SOL_AVE: 0  SOL_AVE: 24
				BEST SOLUTION: 24
							

相关资源