一种基于树结构的微粒群优化算法的本体匹配方法及系统

本发明提出一种基于树结构的微粒群优化算法的本体匹配方法及系统，旨在解决本体匹配中因术语和结构差异导致的异质性问题。针对传统遗传算法（GA）和基因编程（GP）存在的灵活性不足、收敛速度慢及结构冗余等缺陷，本发明提出将粒子群优化算法（PSO）与树形编码相结合的技术方案。通过树形结构表示粒子个体，其中叶子节点为相似度度量特征，内部节点为函数，从而实现了动态组合与优化相似度计算公式；同时，为了避免粒子个体在迭代过程中出现树膨胀的问题，引入树压缩技术。将复杂树结构压缩为相似特征矩阵，有效解决树结构膨胀问题，不仅提升计算效率而且还提升了可解释性。