基于群体智能的三维碎片全局最优匹配方法

来源：计算机应用杂志2016年第1期北京时间：

作者：孙家泽, 耿国华

单位：1. 西安邮电大学 计算机学院, 西安 710121;2. 西北大学 信息科学与技术学院, 西安 710127

摘要：针对传统三维碎片整体匹配过程中误差积累的问题,提出了一种基于群体智能的全局最优匹配方法。该方法对破碎物体的三维多碎片全局匹配建立全局整体碎片匹配的数学模型,将碎片的整体最优匹配求解问题转换为求满足一定约束条件的最优匹配矩阵的组合优化问题,通过将自然社会认知优化算法进行离散化来求解该NP问题。典型实例分析验证了所提方法全局优化能力强,与初始位置无关,有较强的鲁棒性,为三维碎片整体匹配提供一个有效的方法。

关键词：群体智能,三维模型,全局匹配,组合优化,社会认知优化

基金资助：国家自然科学基金资助项目(61203311,611721701);陕西省教育厅基金资助项目(15JK1672,15JK1678);西安市科技计划项目(CXY1516(4))。