瞬变电磁反演中的非线性规划遗传算法
李锋平, 杨海燕, 刘旭华, 赵海娇
东华理工大学 省部共建核资源与环境国家重点实验室培育基地,江西 南昌 330013
Nonlinear programming genetic algorithm in transient electromagnetic inversion
LI Feng-Ping, YANG Hai-Yan, LIU Xu-Hua, ZHAO Hai-Jiao
State Key Laboratory Breeding Base of Nuclear Resources and Environment, East China University of Technology, Nanchang 330013, China
摘要 经典非线性规划算法的局部搜索能力较强,遗传算法采用选择、交叉和变异算子进行搜索,全局搜索能力较强,而局部搜索能力较弱。结合两种算法的优点,文中提出了一种非线性规划遗传算法(NPGA)。经过函数测试证明,该算法提高了遗传算法的搜索性能。设计了多个不同的地电模型,将该算法应用于瞬变电磁地电模型数据反演计算中,结果表明该算法具有较快的收敛速度和较高的计算精度,反演效果较好。
Abstract :The local search capability of the classical nonlinear programming algorithm is strong, and the genetic algorithm adopts the selection, crossover and mutation operators to perform the search, hence its global search capability is strong, whereas the local search capability of the genetic algorithm is weak. Therefore, a nonlinear programming genetic algorithm (NPGA) was proposed based on the previous studies, which combines the advantages of these two algorithms. Proved by function test, the proposed algorithm could significantly improve the search performance of genetic algorithm. On such a basis, the geoelectric models were established. Finally, the nonlinear programming genetic algorithm was applied to the inversion calculation of TEM. The results show that the proposed algorithm has fast convergence speed and high calculation precision, thus exhibiting good inversion effect.
收稿日期: 2016-11-05
出版日期: 2017-04-10
基金资助: 国家自然科学基金项目(41564001); 江西省自然科学基金项目(20151BAB203045)
通讯作者:
杨海燕(1980-),男,博士,副教授。2009年博士毕业于中国矿业大学地球探测与信息技术专业,主要从事电磁法勘探方面的理论与应用研究工作。Email:genious_yang@126.com
作者简介 : 李锋平(1989-),男,江西井冈山人,汉族,在读硕士研究生,研究方向为电磁法勘探理论与应用。Email:geophysics_Lee@163.com
引用本文:
李锋平, 杨海燕, 刘旭华, 赵海娇. 瞬变电磁反演中的非线性规划遗传算法[J]. 物探与化探, 2017, 41(2): 347-353.
LI Feng-Ping, YANG Hai-Yan, LIU Xu-Hua, ZHAO Hai-Jiao. Nonlinear programming genetic algorithm in transient electromagnetic inversion. Geophysical and Geochemical Exploration, 2017, 41(2): 347-353.
链接本文:
https://www.wutanyuhuatan.com/CN/10.11720/wtyht.2017.2.24
或
https://www.wutanyuhuatan.com/CN/Y2017/V41/I2/347
[1] 姚姚.地球物理反演基本理论与应用方法[M].武汉:中国地质大学出版社,2002. [2] 王家映.地球物理反演理论(第2版)[M].北京:高等教育出版社,2002. [3] 薛国强,李貅,底青云. 瞬变电磁法正反演问题研究进展[J]. 地球物理学进展, 2008, 23(4): 1165-1172. [4] 邓晓红. 定回线源瞬变电磁三维异常特征反演[D].北京:中国地质大学(北京),2006. [5] 孙怀凤. 隧道含水构造三维瞬变电磁场响应特征及突水灾害源预报研究[D].济南:山东大学,2013. [6] 张继令,翁爱华. 中心回线瞬变电磁测深一维Occam反演[J]. 铁道勘察,2007,33(2):40-43. [7] 杨海燕, 李锋平, 岳建华, 等. 基于“烟圈”理论的圆锥型场源瞬变电磁优化反演[J]. 中国矿业大学学报, 2016, 45(6):230-237. [8] 姚姚. 蒙特卡洛非线性反演方法及应用[M].北京:冶金工业出版社, 1997. [9] 曹立斌. 瞬变电磁测深资料反演——逐步缩小搜索范围的演化算法[J]. 勘探地球物理进展,2004,27(2):108-111. [10] 王猛. 瞬变电磁测深非线性反演理论的研究[D].石家庄:石家庄经济学院,2012. [11] 张建国,武欣,赵海涛,等.时间域电磁勘探数据的模拟退火法反演研究[J]. 电子与信息学报,2015,37(1):220-225. [12] 李明星,肖林通,张倚瑞,等.瞬变电磁粒子群优化反演研究[J]. 煤炭技术,2014,33(9):302-304. [13] Stoffa P L. Nonlinear multiparameter optimization using genetic algorithms: Inversion of plane-wave seismograms[J]. Geophysics, 1991, 56(11):1794-1810. [14] Pérez-Flores M A, Schultz A. Application of 2-D inversion with genetic algorithms to magnetotelluric data from geothermal areas[J]. Earth Planets and Space, 2002, 54(5):607-616. [15] Li X,Xue G Q,Song J P,et al.Application of the adaptive shrinkage genetic algorithm in the feasible region to TEM conductive thin layer inversion[J].Applied Geophysics,2005,2(4):204-210. [16] 万玲,林婷婷,林君,等. 基于自适应遗传算法的MRS-TEM联合反演方法研究[J]. 地球物理学报,2013,56(11):3728-3740. [17] 韦凌云,柴跃廷,赵玫. 不等式约束的非线性规划混合遗传算法[J]. 计算机工程与应用,2006,42(22):46-49. [18] 成志伟,孙跃东,刘宾,等. 基于非线性规划遗传算法的汽车动力传动系统参数优化研究[J]. 上海理工大学学报,2014,36(1):44-48. [19] 戴彧虹,刘新为. 线性与非线性规划算法与理论[J]. 运筹学学报,2014,18(1):69-92. [20] 陈宝林.最优化理论与算法(第2版)[M].北京:清华大学出版社, 2005. [21] 覃柏英. 非线性规划的遗传算法在多峰函数优化中的应用[J]. 广西工学院学报,2013,24(2):25-31. [22] 王登刚,刘迎曦,李守巨. 求解一类非线性规划问题的混合遗传算法[J]. 上海交通大学学报,2003,37(12):1953-1956. [23] 李敏强,寇纪淞,等.遗传算法的基本理论与应用[M].北京:科学出版社,2002. [24] 何力,王琴芳. 惩罚函数法在发动机性能计算中的应用[J]. 南京航空航天大学学报,2001,33(4):338-341. [25] 张光澄. 非线性最优化计算方法[M].北京:高等教育出版社, 2005. [26] 巴扎拉 M S,希蒂 C M.非线性规划—理论与算法[M].王化存, 张春柏,译.贵阳:贵州人民出版社,1986.
Viewed
Full text
Abstract
Cited
Shared
Discussed