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

• 作者: 孙家泽 耿国华
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 群体智能 三维模型 全局匹配 组合优化 社会认知优化
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 行业与领域应用
• 页码范围: 266-270
• 页数: 5页
• 分类号: TP319|TP18
• 字数: 6502字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.01.0266

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿国华	西北大学信息科学与技术学院	497	5986	35.0	55.0
2	孙家泽	西安邮电大学计算机学院	60	242	9.0	11.0