宋运忠, 王仁辉.基于遗传-拟牛顿混合算法的地下震源定位[J].河南理工大学学报（自然科学版）,2020,39(4):88-93.

SONG Y Z, WANG R H.Underground source location based on genetic-quasi-Newton hybrid algorithm[J].Journal of Henan Polytechnic University(Natural Science) ,2020,39(4):88-93.

基于遗传-拟牛顿混合算法的地下震源定位

宋运忠, 王仁辉

河南理工大学 电气工程与自动化学院，河南焦作454000

摘要:为了用多传感器网络解决震源的定位问题，采用脉冲耦合时钟同步算法，同步所有传感器网络节点时钟，在此基础上，测出震源发出的脉冲信号到达各个节点的时间差。结合遗传算法的全局寻优能力和拟牛顿算法的快速局部搜索能力，提出遗传-拟牛顿混合算法的到达时间差定位方法。为了验证该混合算法的精确性，使用MATLAB分别对拟牛顿算法与遗传-拟牛顿混合算法的横轴和纵轴进行仿真，通过对比，证明了遗传-拟牛顿混合算法收敛速度快、精确度高、稳定性好。

关键词:震源定位;脉冲耦合时钟同步;到达时间差;遗传-拟牛顿混合算法

doi:10.16186/j.cnki.1673-9787.2020.4.12

基金项目:国家自然科学基金资助项目（61340041，61374079）；河南省自然科学基金资助项目（182300410112）

收稿日期:2019/11/28

修回日期:2020/02/21

出版日期:2020/07/15

Underground source location based on genetic-quasi-Newton hybrid algorithm

SONG Yunzhong, WANG Renhui

School of Electrical Engineering and Automation， Henan Polytechnic University ，Jiaozuo 454000 ， Henan， China

Abstract:In order to solve the problem of location of the source by using a multi-sensor network， the pulse- coupled clock synchronization algorithm was used to synchronize the clocks of all sensor network nodes，and the time differences of arrivals of the pulse signals sent by the source to each node were measured on the basis of the clock synchronization of each node.Then，combining with the global optimization ability of genetic algorithm and the fast local search ability of quasi-Newton algorithm，the method of localization of the time differences of arrivals for genetic-quasi-Newton hybrid algorithm was proposed. In order to verify the accuracy of the hybrid algorithm，the MATLAB was used to simulate the horizontal and vertical axes of the quasi-Newton algorithm and the genetic-quasi-Newton hybrid algorithm respectively. Through comparison，it was proved that the genetic-quasi-Newton hybrid algorithm had fast convergence，high precision and good stability.

Key words:source location;pulse-coupled clock synchronization;time difference of arrival;genetic-quasi-Newton hybrid algorithm

基于遗传_拟牛顿混合算法的地下震源定位_宋运忠.pdf