研究文章

分析优化框架,机场容量扩张

表3

总结模拟退火结果使用本地搜索技术。

本地搜索
运行# #更好的解决方案 平均等待时间 目标函数值 运行时(最低)

运行1 7 38.88 2336年 13.7
运行2 10 92.31 2195年 14.02
跑3 9 80.49 2182年 15.4
运行4 10 94.97 2042年 15.48
运行5 8 22.25 2180年 17.22
运行6 8 28.89 2250年 22.22
运行7 8 72.6 1994年 12.53
运行8 8 85.47 2531年 17.27
运行9 4 86.45 2638年 12.21
跑10 6 45.6 2215年 13.27

7.8 64.82 2256.3 15.27
1.72 26.45 186.49 2.88