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

摘要：

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

关键词：内罚函数法、不等式约束、遗传工具箱

分类号：P207+.2(一般性问题)

资助基金：中国科学院项目（非规范项目）;广东省博士启动基金

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-64