基于位串编码的遗传归纳逻辑程序设计

摘要：

归纳逻辑程序设计是基于一阶逻辑的数据挖掘新方法.一阶规则挖掘是目标谓词和背景知识谓词对应的各种原子的复杂组合优化问题.该文根据Occam's razor原理提出原子的位串编码,设计相应的遗传算子,基于sequential covering策略提出采用遗传算法作为搜索策略的遗传归纳逻辑程序设计算法GILP.在连通图问题和gcd问题上验证算法的可行性.

关键词：遗传算法、归纳逻辑程序设计、位串编码

所属期刊栏目：35

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金资助重大项目60496322;北京市组织部优秀人才基金资助项目20051D0501508

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

页数：共3页

页码：13-14,20