重磁遗传算法三维反演中动态数组优化方法.pdfVIP

维普资讯

第２４卷第３期２００２年８月物探化探计算技术Ｖｏ１．２４Ｎｏ．３Ａｕｇ．２Ｏ０２

Ｃ０ＭＰＵ１１ＮＧＴＥＣＨＮＩＱＵＥＳＧＥＯＰＨＹＳＩＣＡＬＡＮＤＧＥＯＣＨＥＭＩＣＡＬＥＸＰＬＯＲＡＴＩＯＮ

文章编号：１００１￣１７４９｛２００２）０３—０２４０—０６

重磁遗传算法三维反演中动态数组优化方法

姚长利，郑元满

（中国地质大学，北京１０００８３）

摘要：将地下场源划分成很多规则小单元，并且反演这些单元的物性变化是重磁反演，特别是

三维反演的重要方向。在应用遗传算法进行该类反演过程中，隐含着数据量大时高维动态数据

内存管理问题。为此，作者在本文中提出了简单、有效的动态内存优化方法。

关键词：重磁三维反演；遗传算法；规则单元；动态分配；内存优化

中图分类号：ＴＰ３１１．３１２文献标识码：Ａ

ＴＨＥｏＰ，ｒ】［０ＺＡＴ【ｏＮｏＦＤＹＮＡⅣⅡＣＡＬＬｏＣＡＴＩｏＮＯＦⅢＧＨｏＲＤＥＲ

Ｐｏ姗ＥＲＳ３ＤＤＥ】ｏＮＯＦＧＲＡⅥＴＹＡＮＤⅣＩＡＧＮＥＴＩＣ

ＡＮｏＭ－ＡＬＩＥＳＷＩＴＨＧＥＮＥＴＩＣＡＬＧｏＲＩＴ妇Ｓ

ＹＡＯＣｈａｎｇ－ｌｉ，ＺＨＥＮＹｕｎａ－ｍａｎ

（ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＣ，ｅｏｓｃｉｅｎｃｅｓ，Ｂｅｉｆｉｎｇ１０００８３，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｔｏｄｉｖｉｄｅｒｅｇｕｌａｒｌｙｔｈｅｓｏｕｒｃｅｅｒｇｉｏｎｏｆｕｎｄｅｒｇｒｏｕｎｄｉｎｔｏｍａｎｙｒｅｃｔａｎｇｕｌａｒｓｏｌｉｄｅｌｅｍｅｎｔｓｎａｄｉｎｖｅｒｔｔｈｅ

ｐｈｙｓｉｃａｌｐｒｏｐｅｒｔｉｅｓｏｆｔｈｅｓｅｅｌｅｍｅｎｔｓｉｓｃｕｒｒｅｎｔｌｙａｍａｉｎｄｉｒｅｃｔｉｏｎｏｆｇｅｏｐｈｙｓｉｃａｌｅｘｐｌｏｒａｔｉｏｎ，ｅｓｐｅｃｉａｌｌｙｉｎ３－Ｄｃａｓｅ．

Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓｎａｅｆｆｅｃｔｉｖｅｍｅｔｈｏｄｔｏｓｏｌｖｅｔｈｅｈｉｄｄｅｎｐｒｏｂｌｅｍｓｃａｕｓｅｄｂｙｄｙｎａｍｉｃａｌｌｏｃａｔｉｎｇｏｆｈｉｇｈ・・ｏｒｄｅｒｐｏｉｎｔ。

ｅｒｓｗｈｅｎｈｔｅＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｉｓｕｓｅｄｆｏｒｈｔｅｉｎｖｅｒｓｉｏｎｓ．

Ｋｅｙｗｏｒｄｓ：３－Ｄｉｎｖｅｒｓｉｏｎｏｆｇｒａｖｉｔｙｎａｄｍａｇｎｅｔｉｃｎａｏｍａｌｉｅｓ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｒｅｕｇｌａｒｒｅｃｔａｎｇｕｌａｒｓｏｌｉｄｅｌｅｍｅｎｔｓ；

ｄｙｎ￣ｃａｌｌｏｃａｔｉｏｎ；ｍｅｍｏｒｙｏｐｔｉｍｉｚａｔｉｏｎ

Ｏ前言

在重磁资料的反演解释中，局部最优化反演方法技术，非常高效，但也有先天不足。因而用于解决实

际问题的能力很有限，所以，近年来以遗传算法为代表的一些非线性方法技术得到了很大的发展。重、磁

反演已经由二维逐渐过渡到三维，重、磁三维反演有多种形式，其中将地下场源区域剖分成规则体元（见下

页图１），通过反演手段确定体元的物性特征，由此推断地下场源的三维分布，这种反演形式逐渐成为三维

反演的主要形式。这种目标的反演具有鲜明的线性特点，适合以线性反演技术进行。但是，由于反演对象

数目往往巨大，超大规模方程组的求解遇到极大的困难。另外，更大的问题是重磁位场异常具有观测误

差，使线性反演出的结果基本上变得没有物理意义了，解决的途径只能是增加各种约束条件，但各种约束

条件几乎很难与反演过程有机结合，因而，严重制约着这种反演的效果。遗传算法等非线性方法则不同，

遗传算法本身并不复杂，其特有的全局优化优点，使其在复杂条件下能够获得传统方法难以得到的