单亲遗传算法在公路测量中的应用

用单亲遗传算法解测量平差问题,给出了基因重组的换位,移位和倒排等概率操作方法。通过某大桥加密导线点的算例,证实了该算法对测量问题是可行的,有较快的收敛速度。但过早的收敛将影响结果精度,使全局优化解的出现机率很小。为此,对染色体种群的个体数量,终止条件的选取等进行了算值实验,并提出了计算终止的2个准则,计算结果表明合理的收敛条件,可以使寻优过程充分,所得的解为全局最优解的可信度大为提高。