摘要：针对归纳逻辑程序设计中学习子句所遇到的较大搜索空间问题,提出子句模板的概念.用遗传算法先学习子句模板,再结合标记矩阵和按信息增益抽样的方法将其转化为子句.设计了相应的适应度函数及遗传算子.理论分析与实验对比表明,该算法可有效缩小搜索空间,提高学习效率,并且可以学习递归子句,是一种有效的子句学习算法.

关键词：归纳逻辑程序设计 子句模板 遗传算法 递归子句 信息增益 

单位：吉林大学计算机科学与技术学院; 吉林长春130012; 吉林大学符号计算与知识工程教育部重点实验室; 吉林长春130012