一种用于手写速记连笔符切分的改进型启发式搜索算法

摘要

以人群速记连笔符切分为研究对象，根据 Ｇ Ｔ 启发式搜索算法和分层规划的观点，提出了一种改进型启发式搜索算法 Ｇ Ｔ该算法从新状态的产生到估计函数的建立都充分利用了问题中的启发式信息理论分析和实验结果表明，该算法既考虑了搜索的完备性又兼顾了搜索的快速性。