作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (17): 175-177. doi: 10.3969/j.issn.1000-3428.2009.17.060

• 人工智能及识别技术 • 上一篇    下一篇

基于遗传禁忌算法的Ontology划分

李 广,谢 强,丁秋林   

  1. (南京航空航天大学信息科学与技术学院,南京 210016)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-05 发布日期:2009-09-05

Ontology Partition Based on Tabu and Genetic Algorithm

LI Guang, XIE Qiang, DING Qiu-lin   

  1. (College of Information Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-05 Published:2009-09-05

摘要: 为解决企业实际应用中需要部分使用本体(Ontology)的问题,提出一种基于遗传禁忌算法的Ontology自动划分方法。按Ontology划分的要求,将概念被划分进的子Ontology编号组成的数字串作为一条染色体,设计遗传禁忌算法的适应度函数,给出Ontology划分算法的具体步骤。对比实验结果表明,该方法的划分平衡度和准确性优于其他方法。

关键词: 本体, 遗传禁忌算法, 划分

Abstract: In order to solve the problem of using partial content of the huge Ontology effectively, a method of ontology partition is proposed based on Tabu and Genetic Algorithm(TGA). In this method, the digital sequence composed of the number of the sub-Ontology whose concepts will be allocated in is taken as a chromosome according to Ontology partition request. The fitness degree function of TGA is designed, and the concrete steps of Ontology partition algorithm are presented. According to the correlation contrast experiment, it finds that its division balance degree and accuracy are better than other methods.

Key words: Ontology, Tabu and Genetic Algorithm(TGA), partition

中图分类号: