A*算法在数据广播中的应用与实现
在移动数据库的数据广播中,如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向.介绍了两种传统的Flat算法和VFk算法,并分析了它们的特点和不足.在以上两种算法的基础上,引入人工智能理论中的A*算法并加以改进,同时结合α-β剪枝技术,使之更适合于解决数据广播调度问题.通过仿真实验表明,在降低平均访问时间方面,A*算法是个不错的选择.
数据广播、A*算法、移动数据库、移动计算、α-β剪枝
29
TP311.13(计算技术、计算机技术)
湖北省自然科学基金2006ABA029
2008-05-26(万方平台首次上网日期,不代表论文的发表时间)
共5页
1188-1191,1202