计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
12期
12-15,19
,共5页
李楠%高鹏东%鲁永泉%余文华
李楠%高鵬東%魯永泉%餘文華
리남%고붕동%로영천%여문화
并行混合遗传算法%深度像配准%退火选择%并行计算
併行混閤遺傳算法%深度像配準%退火選擇%併行計算
병행혼합유전산법%심도상배준%퇴화선택%병행계산
实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度.根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉,变异和选择,并通过采用环状的最优个体迁移策略和退火选择算子,实现了基于粗粒度并行混合遗传算法的深度像精确配准.此外,还比较了点对均值、中值、点面距离以及表面间平均体积四种测度下算法的性能和优劣.实验结果表明,并行计算技术的应用能够有效加速遗传算法的收敛,减少算法的运行时间.
實現瞭基于併行混閤遺傳算法的深度像精確配準,併比較瞭四種不同測度下算法的收斂速度和配準精度.根據進程數將種群劃分為相應數量的子種群,每一箇進程維護一箇子種群的交扠,變異和選擇,併通過採用環狀的最優箇體遷移策略和退火選擇算子,實現瞭基于粗粒度併行混閤遺傳算法的深度像精確配準.此外,還比較瞭點對均值、中值、點麵距離以及錶麵間平均體積四種測度下算法的性能和優劣.實驗結果錶明,併行計算技術的應用能夠有效加速遺傳算法的收斂,減少算法的運行時間.
실현료기우병행혼합유전산법적심도상정학배준,병비교료사충불동측도하산법적수렴속도화배준정도.근거진정수장충군화분위상응수량적자충군,매일개진정유호일개자충군적교차,변이화선택,병통과채용배상적최우개체천이책략화퇴화선택산자,실현료기우조립도병행혼합유전산법적심도상정학배준.차외,환비교료점대균치、중치、점면거리이급표면간평균체적사충측도하산법적성능화우렬.실험결과표명,병행계산기술적응용능구유효가속유전산법적수렴,감소산법적운행시간.
