求解位场反演问题的混合编码遗传算法
  • 【DOI】

    10.3321/j.issn:0001-5733.2004.01.018

  • 【摘要】

    在求解地球物理反演问题时,复杂的解析关系往往使计算变得十分困难.对于这类问题,遗传算法有其独特的优势.然而传统的遗传算法在搜索最优解的过程中往往效率不高.研究表明,遗传算法的编码机制在很大程度上决定了交换和变异操作的搜索能力.二进制编码的交换操作能产生更多的新样本数目而具有较强的搜索能力,十进制编码的变异操作因搜索范围更大而具有较强的产生新样本的能力.本文分析了二进制与十进制编码的搜索机制,提出了... 展开>>在求解地球物理反演问题时,复杂的解析关系往往使计算变得十分困难.对于这类问题,遗传算法有其独特的优势.然而传统的遗传算法在搜索最优解的过程中往往效率不高.研究表明,遗传算法的编码机制在很大程度上决定了交换和变异操作的搜索能力.二进制编码的交换操作能产生更多的新样本数目而具有较强的搜索能力,十进制编码的变异操作因搜索范围更大而具有较强的产生新样本的能力.本文分析了二进制与十进制编码的搜索机制,提出了混合编码遗传算法(Hybrid Encoding Genetic Algorithm,简称HEGA),其原理是利用十进制编码进行变异操作,其他操作采用二进制编码.针对位场反演问题的特点,结合混合编码、动态编码和大概率变异技术,有效地提高了搜索及产生"新"有效基因物质的能力.理论模型及实际资料处理结果表明,该方法是有效的,尤其是在模型的分辨力方面有显著的提高. 收起<<

  • 【作者】

    陈超  刘江平  余丰 

  • 【作者单位】

    中国地质大学地球物理与空间信息学院

  • 【刊期】

    地球物理学报 ISTIC SCI PKU 2004年1期

  • 【关键词】

    遗传算法  混合编码  位场数据  反演 

  • 【基金项目】

    科技部科技攻关项目 湖北省自然科学基金 国土资源部矿产资源定量预测及勘查评价开放实验室基金