论文部分内容阅读
在移动数据库的数据广播中，如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向。介绍了两种传统的Flat算法和VF^＊算法，并分析了它们的特点和不足。在以上两种算法的基础上，引入人工智能理论中的A^＊算法并加以改进，同时结合α-β剪枝技术，使之更适合于解决数据广播调度问题。通过仿真实验表明，在降低平均访问时间方面，A^＊算法是个不错的选择。