基于遗传算法解决附有不等式约束的最小二乘平差问题的研究

摘要

测量数据处理中经常有些先验信息可以利用,这些先验信息可以总结成等式或不等式.附等式约束的平差理论目前已经十分成熟,因而如果是等式约束,则可用附等式约束的间接平差方法来处理.但如果是不等式约束,则计算相对困难.Holland等人提出的遗传算法在最优化计算中取得了非常好的效果,本文尝试将遗传算法引入附不等式约束的平差计算中.本文首先介绍了附不等式约束的最小二乘平差模型,分析了基于遗传算法解决该问题的理论依据,进而通过用内罚函法将不等式约束平差转化为无约束平差,以方便运用遗传算法,最终调用Matlab遗传工具箱来求解平差结果.通过实例分析,该算法同其它常用的算法进行比较,证明该方法具有快速的收敛性,求解结果良好.