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

• 作者: 何奉道 陈勇
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 轮廓拼接 表面重建 遗传算法 模拟退火 图论 组合优化
• 年，卷（期）: 2005,（4）
• 页码范围: 488-491
• 页数: 4页
• 分类号: TP351
• 字数: 2764字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2005.04.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何奉道	西南交通大学信息科学与技术学院	7	69	5.0	7.0
2	陈勇	西南交通大学信息科学与技术学院	23	200	7.0	14.0