用改进的Newton-PCG法优化无线传感器网络定位模型

摘要：

　　针对传统梯度搜索法优化无线传感器网络半定规划定位模型迭代次数多、求解时间长等问题,本文提出一种改进的牛顿-条件预优共轭梯度法(Newton-Preconditioned Conjugate Gradient method,Newton-PCG法),并将其应用于优化无线传感器网络半定规划定位模型。该方法在原Newton-PCG法基础上,通过优化参数设置和改进迭代步长公式,简化了算法模型并提高了算法效率。实验结果表明,本文算法模型比传统梯度法优化定位模型迭代次数更少,计算时间更短,定位精度更高。

关键词： 无线传感器网络 定位模型 牛顿-条件预优共轭梯度法 算法效率

作者: WANG Hui 王惠 OIN Hua 覃华 XU Yanzi 徐燕子

作者单位: School of Computer and Electronic Information, Guangxi University, Nanning 530004 广西大学计算机与电子信息学院,南宁,530004

会议类型: 国内会议

会议名称: 第21届全国计算机新科技与计算机教育学术大会

会议地点: 上海

会议语种:中文

页码: 253-258

在线出版日期: 2010-07-31（万方平台首次上网日期，不代表论文的发表时间）