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

• 来源期刊: 山东工业大学学报
• 学科: 工学
• 关键词: 符号 模式识别 启发式算法
• 年，卷（期）: 1999,（1）
• 页码范围: 7-10,21
• 页数: 5页
• 分类号: TP391.4
• 语种: 中文

摘要

以人群速记连笔符切分为研究对象,根据 G T 启发式搜索算法和分层规划的观点,提出了一种改进型启发式搜索算法 G T??该算法从新状态的产生到估计函数的建立都充分利用了问题中的启发式信息?理论分析和实验结果表明,该算法既考虑了搜索的完备性又兼顾了搜索的快速性,因此大大提高了搜索效率?该算法的基本概述和设计思想对其他类型的切分和边界检测问题也有很大指导作用?