计算机与现代化 ›› 2013, Vol. 1 ›› Issue (2): 147-149+.doi: 10.3969/j.issn.1006-2475.2013.02.036

• 应用与开发 • 上一篇    下一篇

利用遗传算法进一步优化CBR案例推理模型

沈 奇1,2   

  1. 1.金陵科技学院信息技术学院,江苏南京211169; 2.江苏省信息分析工程实验室,江苏南京211169
  • 收稿日期:2012-12-20 修回日期:1900-01-01 出版日期:2013-02-27 发布日期:2013-02-27

Optimizing CBR Model Using Genetic Algorithm

SHEN Qi1,2   

  1. 1. School of Information Technology, Jinling Institute of Technology, Nanjing 211169, China;2. Jiangsu Information Analysis Engineering Laboratory, Nanjing 211169, China
  • Received:2012-12-20 Revised:1900-01-01 Online:2013-02-27 Published:2013-02-27

摘要: 基于案例推理是近年来人工智能领域内兴起的一种推理技术,推理指标特征的选择一直是该技术的热点和难点。为了在指标选择过程中得到较优的特征子集,本文结合灰色关联度分析和遗传算法优化特征的遴选过程,将灰色关联分析结果作为遗传算法的初始种群进行启发式搜索,一方面可以得到更优特征组合,另一方面有效减少了遗传算法的进化代数,提高了遗传算法运行效率。并基于此,提出优化的GA-CBR案例推理模型。实验结果表明,该模型有效提高了CBR预测准确性。

关键词: 基于案例推理, 遗传算法, 特征选择, 灰色关联分析, 优化

Abstract: Case based reasoning (CBR) is a kind of reasoning technology in the field of artificial intelligence in recent years. Feature selection is the hot topic and the difficulty in CBR technology. In order to get optimal feature subset in feature selection process, this paper combines gray correlation degree analysis with genetic algorithm (GA), taking the gray correlation analysis result as the initial population for GA heuristic search, and proposes a new GA-CBR case reasoning optimization model. The test results show this model is effective to improve the CBR forecast accuracy.

Key words: case based reasoning, genetic algorithm, feature selection, gray correlation analysis, optimization