Sliding time window algorithm is very effective in terminal area sequencing. To seek the optimal combination of three parameters which are size of window, length of step and constrained position shifting, the complexity of the algorithm is analyzed and estimated. On the basis of designing and implementing the algorithm, the relationship of the three important parameters is explored and summarized. The optimal combination of them has been searched by simulation. When size of window is 7 , length of step is 3 and constrained position shift is 4, the result is best. At last, the effectiveness of the algorithm under optimal combination of the parameters is verified. It is referred to the application of the sliding time window algorithm scientifically.%滑动时间窗算法主要涉及窗体大小、步长和位置交换范围三个参数.这三个参数对算法的有效性和效率都有非常重要的影响.为了寻求这三个参数对算法的具体影响和最优组合,首先对算法的复杂度进行了分析和评估;而后探索和总结了这三个参数之间的关系.最后,在设计和实现该算法的基础上,通过仿真找到了实时性约束条件下,优化效果最好时三个参数的取值,即窗口大小为7,移动步长为3,交换范围约束为4时,计算结果最好.通过大量的数据验证了在最优参数组合下算法的有效性,为科学地使用滑动时间窗算法提供了依据.
展开▼
