摘要
在求解地球物理反演问题时 ,复杂的解析关系往往使计算变得十分困难 .对于这类问题 ,遗传算法有其独特的优势 .然而传统的遗传算法在搜索最优解的过程中往往效率不高 .研究表明 ,遗传算法的编码机制在很大程度上决定了交换和变异操作的搜索能力 .二进制编码的交换操作能产生更多的新样本数目而具有较强的搜索能力 ,十进制编码的变异操作因搜索范围更大而具有较强的产生新样本的能力 .本文分析了二进制与十进制编码的搜索机制 ,提出了混合编码遗传算法 (HybridEncodingGeneticAlgorithm ,简称HEGA) ,其原理是利用十进制编码进行变异操作 ,其他操作采用二进制编码 .针对位场反演问题的特点 ,结合混合编码、动态编码和大概率变异技术 ,有效地提高了搜索及产生“新”有效基因物质的能力 .理论模型及实际资料处理结果表明 ,该方法是有效的 。
Genetic algorithm has some advantages in solving the inversion problems of complex non linear geophysical equation. Its multi point searching is able to find the global optimal solution, avoiding falling into a local optimum. The searching efficiency of genetic algorithm largely depends on encoding mechanism. Standard genetic algorithm (SGA) can not make search effective, because the crossover and mutation do not get most effectively searching in either binary or decimal encoding mechanism. The operation of crossover in binary encoding mechanism may produce more new individuals. On the other hand, decimal encoding mechanism makes the operation of mutation have larger searching range to find solutions. This paper gives the comparison of the searching capabilities of mutation operators in binary and decimal, and presents a hybrid encoding genetic algorithm (HEGA) mechanism. The method is based on hybrid encoding in genetic procedure, in which, the mutation operation is executed in decimal code and other operations in binary code. It actually introduces the two encoding mechanisms into genetic algorithm procession and has the mutation operated with high probability. HEGA may solve the inversions of complex non linear geophysical equations. In this paper, the inversions of synthetic 2D models and an observed gravity anomaly by using HEGA are shown.
出处
《地球物理学报》
SCIE
EI
CAS
CSCD
北大核心
2004年第1期119-126,共8页
Chinese Journal of Geophysics
基金
科技部"九五"重点攻关项目第五课题(96-914 -0 5 )
湖北省自然科学基金项目 (0 2 0 65 0 12 )
国土资源部矿产资源定量预测及勘查评价重点开放实验室研究基金项目(MGMR2 0 0 1-9)
