计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2009年
2期
208-211,246
,共5页
陈学工%李小勇%曾俊钢%肖克炎
陳學工%李小勇%曾俊鋼%肖剋炎
진학공%리소용%증준강%초극염
模拟退火遗传算法%轮廓线拼接%三维表面重建
模擬退火遺傳算法%輪廓線拼接%三維錶麵重建
모의퇴화유전산법%륜곽선병접%삼유표면중건
基于断层数据的三维重构是三维数据场可视化技术的主要研究内容,重构物体的三维模型也是分析、仿真的前提.应用模拟退火遗传算法设计和实现了三维物体表面重建算法.通过在遗传算法中融人退火处理操作,提高了种群的多样性,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力.此外,提出了一种基于边的最小交叉多边形算法,提高了交叉操作效率.根据轮廓线拼接问题的特点,设计了针对性强的交叉、变异操作.实验结果表明,算法有效地提高了传统的全局法轮廓线拼接算法的效率.
基于斷層數據的三維重構是三維數據場可視化技術的主要研究內容,重構物體的三維模型也是分析、倣真的前提.應用模擬退火遺傳算法設計和實現瞭三維物體錶麵重建算法.通過在遺傳算法中融人退火處理操作,提高瞭種群的多樣性,避免瞭遺傳算法中存在的早熟收斂問題,有效地增彊瞭算法的全跼尋優能力.此外,提齣瞭一種基于邊的最小交扠多邊形算法,提高瞭交扠操作效率.根據輪廓線拼接問題的特點,設計瞭針對性彊的交扠、變異操作.實驗結果錶明,算法有效地提高瞭傳統的全跼法輪廓線拼接算法的效率.
기우단층수거적삼유중구시삼유수거장가시화기술적주요연구내용,중구물체적삼유모형야시분석、방진적전제.응용모의퇴화유전산법설계화실현료삼유물체표면중건산법.통과재유전산법중융인퇴화처리조작,제고료충군적다양성,피면료유전산법중존재적조숙수렴문제,유효지증강료산법적전국심우능력.차외,제출료일충기우변적최소교차다변형산법,제고료교차조작효솔.근거륜곽선병접문제적특점,설계료침대성강적교차、변이조작.실험결과표명,산법유효지제고료전통적전국법륜곽선병접산법적효솔.