飞机流排序中滑动时间窗算法关键参数研究

摘要：

滑动时间窗算法主要涉及窗体大小、步长和位置交换范围三个参数.这三个参数对算法的有效性和效率都有非常重要的影响.为了寻求这三个参数对算法的具体影响和最优组合,首先对算法的复杂度进行了分析和评估;而后探索和总结了这三个参数之间的关系.最后,在设计和实现该算法的基础上,通过仿真找到了实时性约束条件下,优化效果最好时三个参数的取值,即窗口大小为7,移动步长为3,交换范围约束为4时,计算结果最好.通过大量的数据验证了在最优参数组合下算法的有效性,为科学地使用滑动时间窗算法提供了依据.

关键词：优化终端区排序、优化、仿真与分析、滑动时间窗算法

所属期刊栏目：12

分类号：V355.2(航空港（站）、机场及其技术管理)

资助基金：国家自然科学基金项目60972159

在线出版日期：2013-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：7966-7971