物体表面重建轮廓拼接的改进遗传算法

摘要：

为解决物体表面重建中的轮廓拼接问题,将其转化为在有向图中寻求最优路径问题.提出了基于遗传算法的适用各种目标函数的轮廓拼接算法,其中对初始种群的产生、交叉算子和变异算子等做了改进,以确保产生的个体均能代表有效解.算例模拟结果表明,该算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于模拟退火算法.

关键词：轮廓拼接、表面重建、遗传算法、模拟退火、图论、组合优化

所属期刊栏目：40

分类号：TP351(计算技术、计算机技术)

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：488-491