易清明 易夕冬 石 敏

暨南大学信息科学技术学院，广州510632

基于实数编码自适应遗传算法的整周模糊度快速解算*

易清明 易夕冬 石 敏

暨南大学信息科学技术学院，广州510632

针对整周模糊度解算中实时性不强的问题,提出了一种基于实数编码的自适应遗传算法。首先利用卡尔曼滤波求解整周模糊度的浮点解，然后采用排序和多次(逆)双乔里斯基分解对浮点解及其协方差阵进行降相关处理，降低整周模糊度各分量之间的相关性，最后利用已知基线确定模糊度搜索空间，基于实数编码，将自适应遗传算法应用在整周模糊度的搜索解算过程中，求得整周模糊度的最优解。仿真结果表明，本文算法与Lambda算法相比,耗时更少；与简单遗传算法相比,具有更强的收敛能力，是一种高效的整周模糊度快速解算方法。 关键词 整周模糊度；卡尔曼滤波；乔里斯基分解；实数编码；自适应遗传算法

整周模糊度的快速解算是利用GPS载波相位作为观测量进行高精度实时相对定位的关键[1]。目前，求解整周模糊度的方法中理论体系最完备、应用最广的是Lambda算法[2]。但是其搜索空间较大，计算相对复杂，搜索效率并不高。遗传算法是由美国J Holland教授提出，具有内在并行性，全局优化性和稳健性的特点，但在实际搜索过程中，由于其交叉概率和变异概率保持不变，使得算法容易陷入局部最优[3]。因此本文提出一种基于实数编码的自适应遗传算法，简化搜索过程，提高寻优能力。……