数据库系统中应用A*算法的程序模板研究

摘要：

数据库系统已经获得了广泛的应用,借助它能处理现实生活中许多复杂的事务性的数据工作,A*算法也有许多成功的应用,但是,对结合利用数据库技术与A*算法来解决实际问题的探索做得还很不够.A*算法的搜索空间大,往往需要花费几十分钟甚至更长的时间才能搜索到问题的解,因此,采用A*算法的数据库系统可能由于等待执行结果的时间太长而不适合实际需要.针对这些不足,设计了一套在数据库系统中应用A*算法的程序模板,套用这个模板开发的自动排课系统能够在很短的时间内处理好一个典型的中学排课工作,满足实际需求.结果表明,该程序模板具有指导性价值.

关键词：A*算法、次级启发函数、数据库技术、自动排课

分类号：TP311.138(计算技术、计算机技术)

资助基金：2016年福建省中青年教师教育科研项目科技类“利用状态空间的启发式搜索法实现自动排课系统”JAT160578

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

页数：共7页

页码：94-100