东北大学硕士学位论文

东北大学硕士学位论文摘要

基于事例推理及遗传算法的应用

摘要

基卜事例推理(Case-Based Reasoning，CBR)作为基于知识的专家系统 (Expert System)的一个分支，它是目前人：1二智能(Artificial Intelligence)研究 中一种lF在迅速发展的推理方法。

本文首先讲述了CBR的基本概念和原理，然后结合本文的应用背景(罪犯 个性分析系统)，具体的阐述了CBR系统的核心环节：事例表示和存储、事例检 索和匹配、事例的修改和学习。

在事例表示和存储中采用了面向对象和可拓物元相结合的表示方法，有效 的解决了知识表达的问题；在事例检索中，采用了最近相邻方法，在相似度计 算中，利用基于模糊判别相似度计算方法，提高了系统的检索效率：对于最近 相邻方法的共性问题：特征权值的优化，采用了遗传算法的相关理论，利用遗 传操作对特征权值进行了优化，改善了系统的运行效率及性能。此外，文章对 CBR与RBR的集成推理也进行了相应的探讨。

关键字：CBR模糊判别遗传算法罪犯个性分析

H

东北大学硕士学位论文

东北大学硕士学位论文ABSTRACT

Case—BasedReasoningandApplicatiollof GeneticAlgorithminit

Abstract

Case—Based Reason i ng(CBR)，a branch of Knowledge Based Expert System， is a rapidly growing reasoning method in the research of Artificial Intelligenoe(AI)．

This paper begins with a brief introduction to the conception and theorv of Case—Based Reasoning．Then according to the app]icat ion fields， Drisoner individuality analysis，we detailedly discuss t he key part of CBR System：case representation and storage，case retrieval and matching， case amending and study，

The co【【lbination of extensional matter and object—oriented is used in case re口resentation and storage： and nearest neighbor method is employed in case retrieval，to d4velep the retrieval efficiency we use

the fuzzy-based calculation model in similarity calculation：we also

bringforward Genetic Algorithm to solve the common question in nearest neighbormethod：the optimization of weight value，and use the genetic operationto optimize the weight value so as to improve the system Derformance．More。ver，this paper also discusses the integration of CBR

and RBR．

KeyWords：CBR，fuzzydifferentiation，GeneticAlgorithm，prisoner individualityanalysis

llI

东北大学硕士学位论文

东北大学硕士学位论文声明

声明

本人声明所呈交的学位论文是在导师的指导下完成的。论文中 取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发 表或撰写过的研究成果，也不包含本人为获得其他学位而使用过的 材料。与我一同1．作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示谢意。

本人签名：于建

日期：刎竹橱6日

蔓!堕兰璺圭兰堡垒墨

蔓!堕兰璺圭兰堡垒墨———’————-———_—-———-，—--————-————_-——-——-—————————_-_—h-——_———_n——————H———_h—_-———●-—●————__～一