应用遗传算法思想进行知识库自学习的研究.pdfVIP

5192 2009，30(22) 计算机工程与设计 ComputerEngineeringandDesign ·人工智能 ’ 应用遗传算法思想进行知识库 自学习的研究 狄林林 ， 赵 神 ， 姚 青 (1．山东大学计算机科学与技术学院，山东济南250101； 2．山东省 电力集团青岛供 电公司信息中心，山东青岛266002) 摘 要：对于知识获取 问题，常用的手_Y-方法效率较低，已经不能满足人们的需求，因此提出使用机器学习这种 自动知识获 取方法来解决该 问题 以虚拟旅行代理平台为背景，采用遗传算法和机器学习相结合的理论彳口方法，将 目标知识库的目标 获取问题转化为组合优化问题，并提出了一个 目标知识库 自学习算法。通过该算法优化 出新的旅行 目标，实现 目标库的更 新。实验结果表明，该方法是有效的。 关键词：知识获取；机器学习；遗传算法；目标知识库；更新 中图法分类号：TP311 文献标识码：A 文章编号：1000—7024(2009)22—5192—05 Researchforapplyinggeneticalgorithm thoughttoself-learningofknowledgebase DILin—lin， ZHAOWei， YAOQing (1．DepartmentofComputerScienceandTechnology,ShandongUniversity,Jinan250101，China； 2．InformationCenter,QingdaoPowerCompany,ShandongElectricPowerGroup，Qingdao266002，China) Abstract：Fortheproblem ofknowledgeacquisition，manualmethodwhichhaslow efficiencyCna nolongermeettheneedsofthe people．Therefore，themachinelearningisprovidedtodealwiththisproblem．Onthebasisofavirtualtravelagentplatform，byusing theoriesandmethodsofgeneticalgorithmsandmachinelearning，theproblem ofgoalacquisitionistransformedintotheproblem ofcorn— binationoptimizationandaselflearningalgorithm ofgoalknowledgebaseisprovidedwhichcanoptimizethenewtravelgoalsnadupdate goalbase．Theexperimentalresultsshowthatthemethodiseffective． Keywords：kn owledgeacquisition；machinelearning；geneticalgoritmh ；goalknowledgebase；update 该问题 ，效率较低且准确度不高。因而需要寻求一种适合频 0 引 言 繁运行并具有 自组织、自适应、自学习能力的算法成为本文 的 知识库中的知识来源于领域专家，为了将专家知识总结 一 个研究 目标。 归纳 出来，通常的途径是由知识工程师 向领域专家获取，它需 本文基于遗传算法思想，提 出了一种 目标知识库 的 自学 要知识工程师和领域专家之间反复交流 。这就是知识获取 的 习算法 。该算法根据客户提出的新 目标 ，经过初始群体的组 手工方法 。本文基于虚拟旅行代理平台，提 出了 自己的知识 成、编码、选择、交叉和变异一系列的操作 ，优化出生命力较强 库模型。所谓虚拟旅游代理平台是本文所研究课题的一个原 的 目标 ，并把其加入到 目标库