A^＊算法在数据广播中的应用与实现
Application and implementation of A^＊ algorithms in data broadcast作者机构：湖北工业大学计算机学院湖北武汉430068
出 版 物：《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期：2008年第29卷第5期
页 面：1188-1191,1202页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
主 题：数据广播 A^*算法 移动数据库 移动计算 α-β剪枝
摘 要：在移动数据库的数据广播中,如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向。介绍了两种传统的Flat算法和算法,并分析了它们的特点和不足。在以上两种算法的基础上,引入人工智能理论中的A算法并加以改进,同时结合-剪枝技术,使之更适合于解决数据广播调度问题。通过仿真实验表明,在降低平均访问时间方面,A算法是个不错的选择。
维普期刊数据库
同方期刊数据库