摘要
提出一种基于遗传算法与模拟退火算法的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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第12期172-174,183,共4页
Computer Engineering
基金
河南省科技攻关基金资助重点项目(072102210046)
河南省杰出青年基金资助项目
关键词
到达时间差
遗传算法
模拟退火算法
最大似然函数
TDOA
Genetic Algorithm(GA)
Simulated Annealing(SA) algorithm
maximum likelihood function
作者简介
侯惠芳(1972-),女,副教授、博士研究生,主研方向:无线网络,智能信息处理;E-mail:houht72@163.com
刘素华,副教授;
杨铁军,副教授、博士