资源描述:
《基于遗传算法的广义非线性最小二乘测量平差》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、第25卷增刊辽宁工程技术大学学报2006年6月Vol.25Suppl.JournalofLiaoningTechnicalUniversityJun.2006文章编号:1008-0562(2006)增刊1-0087-03基于遗传算法的广义非线性最小二乘测量平差1,2112宁伟,张永常,陈志荣,欧吉坤(1.徐州师范大学计算机科学与技术学院,江苏徐州221116;2.中国科学院测量与地球物理研究所,湖北武汉430077)摘要:为了解决当前“数字地球”、“数字国家”、“数字城市”、“数字矿山”等数字化工程中广泛出现的具有多源、多维、多类型、多精度、动态和非线性等特点的测量数据的误差处理问
2、题,本文采用了一类基于自然界生物进化基本法则而发展起来的新算法——遗传算法,在提出、设计基于遗传算法的广义非线性最小二乘参数平差方法的同时,给出了遗传算子中选择、交叉、变异算子的设计,以及具体的算法步骤。通过实例计算表明,该遗传算法是进行广义非线性最小二乘参数估计的具有全局最优化的有效方法,为广义非线性测量数据处理提供了又一新的思路。关键词:遗传算法;广义非线性最小二乘法;参数估计中图分类号:P207.2文献标识码:ASurveyingandmappingadjustmentofgeneralizedleastsquaresbasedongeneticalgorithm1,2112
3、NINGWei,ZHANGYong-chang,CHENZhi-rong,OUJi-kun(1.CollegeofComputerScienceandTechnology,XuzhouNormalUniversity,Xuzhou221116,China;2.InstituteofGeodesyandGeophysics,ChineseAcademyofScience,Wuhan430077,China)Abstract:Inordertoresolvethequestionsonsurveyingerrorsfrommulti-original,multi-dimensional
4、,multi-kind,multi-precise,dynamicandnonlinearsurveyingdata,whichcomefromthedigitalengineeringofdigitalearth,digitalnation,digitalcityanddigitalmine,anewalgorithmisused,whichisbasedonbiologyevolution,i.e.geneticalgorithm.Nonlinearleastsquarebasedongeneticalgorithmisputforward,anddesignofthesele
5、ction,thecrossandthevarianceofthegeneticarithmeticoperatorsandthealgorithmstepsareintroduced.Themethodisaneffectiveandwholeoptimizingalgorithmtodononlinearleastsquareestimatedparameterfromsomeexamples,andanewideaisprovidedfornonlinearleastsquare.Keywords:geneticalgorithm;generalizednonlinearle
6、astsquaremethod;parameterestimation0引言有的函数模型非线性强度较高,若将其线性化,必然会带来较大的模型误差,从而导致一些有效信息众所周知,数据是设计、完成“数字地球”、的损失,影响平差结果的精度,为此,研究新的更“数字国家”、“数字城市”、“数字矿山”等数字化有效的关于广义非线性最小二乘参数平差的解算工程的基础,而这样的数据应当是多种多样的,有方法已成为现代测量数据处理的重要方向,一些专空间数据,也有非空间数据;有几何数据,也有物家和学者对此进行了大量而富有成效的工作,取得理数据;有矢量数据,也有栅格数据;有直接测量了一些有益成果,详见文献[1]
7、[2]。获得的数据,更有计算生成的数据。不同获取数据遗传算法是基于自然选择和基因遗传学原理的方法得到的数据一般应有不同的精度和不同的的一种群体寻优的搜索算法,它是由美国Holland分辨率等,这便构成具有多源、高维、多类型、多教授提出的,它吸取了自然界的自然选择、适者生精度、动态、非线性等特点的海量数据集,要把具存以及遗传、变异等思想,从一组初始解群开始迭有这样一些特点的海量数据进行统一管理或可视代,逐步淘汰较差的解,产生更好的解,直到满足化表达,首先应对此进行处理,