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

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

基于改进SA-NSGAⅡ的多波束卫星动态资源分配方法

多波束卫星作为地球静止轨道卫星移动通信的重要手段,能够实现远距离数据传输与通信交流。为了满足多样化的用户需求,需要考虑不同用户间的通信速率、频谱利用效率以及信道缓存等问题,这给卫星通信的动态资源分配带来巨大的挑战。就多波束卫星缓存限制下的用户满意度和频谱效率优化问题,提出一种基于可行域边界投影的模拟退火带精英策略的非支配排序遗传算法Ⅱ(simulated annealing-elitist non-dominated sorting genetic algorithm,SA-NSGAⅡ)。所提算法采用投影法将可行域外的迭代点投影到可行边界,实现历史优化信息的有效保留,进而提高非支配排序遗传算法(non-dominated sorting genetic algorithm,NSGAⅡ)的优化效率。仿真实验结果表明,所提算法不仅能够将用户缓存控制在规定门限内,还能有效提高用户满意度和优化频谱效率。