计算机应用研究

作者：贺国东,吕青,薛醒思,

单位：1.太原理工大学电气与动力工程学院,太原030024；2.福建理工大学计算机科学与数学学院,福州350118；

关键词：遗传规划,本体匹配,动态输出节点选择,位置感知,

基金：国家自然科学基金资助项目(62172095)；；

遗传规划（GP）是求解本体匹配问题的有效方法，然而，由于本体匹配任务具有庞大的搜索空间，固定根节点输出的GP无法快速地获取高质量匹配结果。为了提高算法的搜索效率和匹配结果的质量，提出了一种基于动态输出节点选择的GP。该算法将动态输出节点选择机制引入到基于GP的匹配过程中，自适应地为每个个体确定多个输出节点，充分地探索解空间；其次，提出新的概率分布引导的选择方法，根据概率分布来指导个体输出节点的选择过程，并通过统计分析种群的进化信息来自适应地调整概率分布，促进算法快速收敛；最后，设计了位置感知的交叉与变异算子，通过考虑交叉（或变异）点与GP树中精英子树之间的位置关系，采用不同的育种策略平衡全局探索与局部开发。实验结果表明，该方法能够快速地确定高质量的匹配结果，优于先进的匹配方法。

来源：2026年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2026年第3期