基于激光雷达图像搜索的量子遗传算法研究

《基于激光雷达图像搜索的量子遗传算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于激光雷达图像搜索的量子遗传算法研究RESEARCHONTHEQUNANTUMGENETICALGORITHMBASEDONTHELADARIMAGESEARCHING王雪峰哈尔滨工业大学2011年6月国内图书分类号：TN957.52学校代码：10213国际图书分类号：621.396.969密级：公开工学硕士学位论文基于激光雷达图像搜索的量子遗传算法研究硕士研究生：王雪峰导师：李琦教授申请学位：工学硕士学科：物理电子学所在单位：光电子信息科学与技术系答辩日期：2011年6月授予学位单位：哈尔滨工业大学ClassifiedIndex:TN957.52 U.D.C:6

2、21.396.969DissertationfortheMasterDegreeinEngineeringRESEARCHONTHEQUNANTUMGENETICALGORITHMBASEDONTHELADARIMAGESEARCHINGCandidate：WangXuefengSupervisor：Prof.LiQiAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：Physical-ElectronicsAffiliation：DepartmentofOpto-electronicsInformationScienc

3、eandTechnologyDateofDefence：June,2011Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要激光成像雷达可以直接获得反映目标空间位置的三维几何距离像和反映目标材质属性的一维强度像，统称为四维像，具有高空间分辨率和高距离分辨率，与其它二维传感器相比，如被动红外、CCD等，获取信息丰富，适于用来进行目标检测识别。目标搜索算法是激光成像雷达检测识别的重要组成部分，由于往往采用以顺序搜索为核心的技术途径，其算法复杂度与图像分辨率成正比；随着大视场高帧频激光成

4、像雷达的出现，传统搜索算法很难同时满足高定位精度与实时性需求。量子遗传算法是一种高速寻优算法，它是量子思想与智能算法相结合的产物。通过将量子叠加态、酉正量子门等基本量子概念引入到生物的进化过程中，使算法具有高度的量子并行性，是解决大视场激光雷达目标搜索的技术方向之一。首先，本文结合激光成像雷达四维像的特点，对量子遗传算法进行研究与改进，使它适用于激光成像雷达的图像搜索。为解决图像表述，通过坐标几率化使用波函数对图像进行了描述；为快速寻求全局最优解，分别提出了不等概率解空间初始化和自适应量子旋转门；通过使用一系列特征鲜明的测试函数，完成了算法收敛性的测试，证明了算法的可行性。其次

5、，为验证激光雷达量子遗传算法有效性，分别对标准图像、激光雷达仿真图像和真实图像进行测试，讨论了算法的成功率、收敛性、收敛速度与稳定性，测试结果表明，量子遗传搜索算法具备实际应用的可行性。最后，本文初步描述了实现应用于激光成像雷达图像搜索的量子遗传算法的全量子方案、CPU方案与FPGA方案，并对各方案的技术要求与所能体现出的算法实时性进行了分析与讨论。关键词：激光成像雷达系统；量子遗传算法；实时性；目标搜索-I-哈尔滨工业大学工学硕士学位论文AbstractImaginglaserradarcangetthe3Drangeimagewhichreflectsthespatiall

6、ocationoftargetsandtheintensityimagewhichreflectsthematerialoftargets.Theseimagesarenamed4Dimageoftarget.Comparedwithother2Dsensors,forexample,thepassiveinfraredsensorandCCD,imaginglaserradarcangetmoreabundantinformationandhashighspatialresolution,soitissuitabletobeusedtodetectandrecogniteta

7、rgets.Thetargetsearchingalgorithmisanimportantpartofdetrctorandidentitymoduleofimagingladar.Becausethecoreapproachofthealgorithmalwaysworkssequencely,thecomplexityisptoportionalwiththeimageresolution.Especially,withtheemergenceofthewidefieldandhigh