一种基于混合进化算法的实例共指消解方法

摘要

本发明公开了一种基于混合进化算法的实例共指消解方法，包括如下步骤过：步骤1)构建本体中概念与实例档案，确定相似度度量方案；步骤2)使用基于进化算法的实例共指消解技术获得最优的本体中实例匹配方案。本发明提出基于本体概念层匹配的实例集划分方案来降低待匹配的实例的规模，同时将实例共指消解问题建模为组合优化问题并设计混合进化算法求解，在保证实例匹配结果质量的前提下最大程度地降低了本体实例集规模对求解效率的影响。