| 模拟退火遗传算法的轮廓线拼接研究 |
| |
| 引用本文： | 陈学工,李小勇,曾俊钢,肖克炎. 模拟退火遗传算法的轮廓线拼接研究[J]. 计算机仿真, 2009, 26(2) |
| |
| 作者姓名： | 陈学工 李小勇 曾俊钢 肖克炎 |
| |
| 作者单位： | 中南大学信息科学与工程学院,湖南,长沙,410083;中国地质科学院矿产资源研究所,北京,100037 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 基于断层数据的三维重构是三维数据场可视化技术的主要研究内容,重构物体的三维模型也是分析、仿真的前提.应用模拟退火遗传算法设计和实现了三维物体表面重建算法.通过在遗传算法中融人退火处理操作,提高了种群的多样性,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力.此外,提出了一种基于边的最小交叉多边形算法,提高了交叉操作效率.根据轮廓线拼接问题的特点,设计了针对性强的交叉、变异操作.实验结果表明,算法有效地提高了传统的全局法轮廓线拼接算法的效率.
|
| 关 键 词： | 模拟退火遗传算法 轮廓线拼接 三维表面重建 |
A Simulated Annealing Genetic Algorithm in Contours Tiling |
| |
| CHEN Xue-gong,LI Xiao-yong,ZENG Jun-gang,XIAO Ke-yan. A Simulated Annealing Genetic Algorithm in Contours Tiling[J]. Computer Simulation, 2009, 26(2) |
| |
| Authors: | CHEN Xue-gong LI Xiao-yong ZENG Jun-gang XIAO Ke-yan |
| |
| Affiliation: | 1. School of Information Science and Engineering;Central South University;Changsha Hunan 410083;China;2. Institute of Resources;Academy of Geological Science of China;Beijing 100037;China |
| |
| Abstract: | 3D reconstruction based on slice-image data is a main topic of visualization of 3D data fields. 3D model of reconstruction is also the premise of analysis and emulation. This paper designs and implements a 3D-object surface reconstruction algorithm by applying simulated annealing genetic algorithm. By adding simulated annealing process to traditional genetic algorithm,this method improves the diversity of population,avoids the premature convergence problem existing in genetic algorithms and effectively enha... |
| |
| Keywords: | Simulated annealing GA Contours tiling 3D-object surface reconstruction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
