物体表面重建轮廓拼接的改进遗传算法
作者 何奉道,陈勇
单位 西南交通大学信息科学与技术学院
摘要 为解决物体表面重建中的轮廓拼接问题,将其转化为在有向图中寻求最优路径问题.提出了基于遗传算法的适用各种目标函数的轮廓拼接算法,其中对初始种群的产生、交叉算子和变异算子等做了改进,以确保产生的个体均能代表有效解.算例模拟结果表明,该算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于模拟退火算法.
刊物 西南交通大学学报
关键词 轮廓拼接 表面重建 遗传算法 模拟退火 图论 组合优化
在线阅读 下载