Improvements in the genetic algorithm inversion of receiver functions using extinction and a new selection approach

IF 2.1 3区 地球科学 Q3 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Admore Phindani Mpuang, Takuo Shibutani
{"title":"Improvements in the genetic algorithm inversion of receiver functions using extinction and a new selection approach","authors":"Admore Phindani Mpuang, Takuo Shibutani","doi":"10.1007/s10596-024-10283-0","DOIUrl":null,"url":null,"abstract":"<p>Despite the robustness of standard genetic algorithms in receiver functions inversion for crustal and uppermost mantle velocity-depth structure, one drawback is that towards the end of a ‘run’, only a few variations in solution ideas are explored. This may lead to the stagnation of the optimization process and can be a major drawback for large model dimensions. To mitigate this problem, we introduced a new selection method that retains the best features of explored models, with an extinction procedure that increases the exploration of the model space through the principle of self-organized criticality. We test the performance of the modified genetic algorithm technique by applying it to the inversion of synthetically generated receiver functions for crustal velocity structure and comparing the results with those obtained using a standard genetic algorithm. The test cases involve using 2 different objective functions, based on the L2 norm and cosine similarity, with 2 different model parameterizations of different model sizes. The results show that our modified genetic algorithm improves the inversion process by consistently obtaining best models with the lowest misfit values and a distribution of best models with less deviations from the true model values. With an improvement of computation time of up to 11.2%, the results suggest that the modified genetic algorithm is best suited to obtain higher accuracy results in shorter computation times which will be especially useful for higher dimension models needing larger pool sizes.</p>","PeriodicalId":10662,"journal":{"name":"Computational Geosciences","volume":"14 1","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational Geosciences","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1007/s10596-024-10283-0","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

Despite the robustness of standard genetic algorithms in receiver functions inversion for crustal and uppermost mantle velocity-depth structure, one drawback is that towards the end of a ‘run’, only a few variations in solution ideas are explored. This may lead to the stagnation of the optimization process and can be a major drawback for large model dimensions. To mitigate this problem, we introduced a new selection method that retains the best features of explored models, with an extinction procedure that increases the exploration of the model space through the principle of self-organized criticality. We test the performance of the modified genetic algorithm technique by applying it to the inversion of synthetically generated receiver functions for crustal velocity structure and comparing the results with those obtained using a standard genetic algorithm. The test cases involve using 2 different objective functions, based on the L2 norm and cosine similarity, with 2 different model parameterizations of different model sizes. The results show that our modified genetic algorithm improves the inversion process by consistently obtaining best models with the lowest misfit values and a distribution of best models with less deviations from the true model values. With an improvement of computation time of up to 11.2%, the results suggest that the modified genetic algorithm is best suited to obtain higher accuracy results in shorter computation times which will be especially useful for higher dimension models needing larger pool sizes.

利用消光和新的选择方法改进接收器函数的遗传算法反演
尽管标准遗传算法在地壳和最上层地幔速度-深度结构的接收函数反演中具有很强的鲁棒性,但它的一个缺点是,在 "运行 "即将结束时,只能探索几种不同的求解思路。这可能会导致优化过程停滞不前,对于大尺寸模型来说可能是一个主要缺点。为了缓解这一问题,我们引入了一种新的选择方法,这种方法可以保留已探索模型的最佳特征,并通过自组织临界性原理增加对模型空间的探索。我们测试了改进遗传算法技术的性能,将其用于反演合成生成的地壳速度结构接收函数,并将结果与使用标准遗传算法获得的结果进行比较。测试案例包括使用基于 L2 准则和余弦相似性的 2 个不同目标函数,以及 2 个不同模型大小的不同模型参数化。结果表明,我们改进的遗传算法能持续获得误拟合值最小的最佳模型,以及与真实模型值偏差较小的最佳模型分布,从而改进了反演过程。计算时间最多可缩短 11.2%,结果表明,改进后的遗传算法最适合在较短的计算时间内获得更高精度的结果,这对需要较大池规模的高维度模型尤其有用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computational Geosciences
Computational Geosciences 地学-地球科学综合
CiteScore
6.10
自引率
4.00%
发文量
63
审稿时长
6-12 weeks
期刊介绍: Computational Geosciences publishes high quality papers on mathematical modeling, simulation, numerical analysis, and other computational aspects of the geosciences. In particular the journal is focused on advanced numerical methods for the simulation of subsurface flow and transport, and associated aspects such as discretization, gridding, upscaling, optimization, data assimilation, uncertainty assessment, and high performance parallel and grid computing. Papers treating similar topics but with applications to other fields in the geosciences, such as geomechanics, geophysics, oceanography, or meteorology, will also be considered. The journal provides a platform for interaction and multidisciplinary collaboration among diverse scientific groups, from both academia and industry, which share an interest in developing mathematical models and efficient algorithms for solving them, such as mathematicians, engineers, chemists, physicists, and geoscientists.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信