基于遗传算法和模拟退火算法的TDOA定位技术

TDOA Location Technique Based on Genetic Algorithm and Simulated Annealing Algorithm

提出一种基于遗传算法与模拟退火算法的TDOA定位估计算法,该算法通过对求解定位坐标计算时的最大似然函数进行求解,实现了利用所有TDOA测量值对移动台的定位估计。该算法采用实数编码,自适应交叉率和变异率实现遗传算法的全局搜索,引入模拟退火的Boltzmann机制,解决遗传算法容易陷入局部最优的问题。实验结果表明,该算法定位精度高、收敛速度快。

A new TDOA location algorithm based on Genetic Algorithm（GA） and Simulated Annealing（SA） algorithm is proposed.The algorithm utilizing GA and SA algorithm can be applied to all TDOA measures for location by computing the maximum likelihood function of the location coordinate.It achieves global searching by adopting real-code and adaptive crossover and mutation in GA,and solves easy trapping into local optimum value problem of GA by inducting Boltamann mechanism of SA.Numerical simulations show that the algorithm has higher accuracy and rapid convergence.