停机位指派模型的排序模拟退火算法

实时的停机位指派对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP-hard问题,常用的启发式算法计算效果较差.本文设计了一种排序模拟退火算法以求解枢纽机场的停机位指派问题.该算法首先根据停机位期望偏好值和航班客座率进行排序以得到模拟退火算法的初始解,然后运用经典模拟退火算法求解最优指派结果.算例表明,随着航班数量的增加,排序模拟退火算法的计算精度优于经典模拟退火算法,计算效率优于CPLEX软件且具有较快的收敛速度,为实时解决枢纽机场停机位优化指派问题提供了可能.

上海深紫外自由电子激光装置波荡器磁场调整

在对上海深紫外项目的波荡器建造过程中,应用亥姆霍兹线圈系统测量了全部单磁块,并使用模拟退火法对磁块进行组合排序优化,使反映磁场的成本函数下降了3个数量级。对一段波荡器进行了多次测量、调整,使积分场、峰峰值误差、位相误差等各项指标达到设计要求。