论文部分内容阅读
汇水盆地在地球化学等领域的研究中占有重要地位,但在利用计算机对其进行建模时,根据其传统定义却很难对汇水盆地进行自动提取,因此给出了一个基于点的汇水盆地定义,并针对此定义的特点,提出了一种改进的单亲遗传算法。此算法引入“宽容选择”等机制,简化了遗传操作过程,提高了计算效率,且不要求初始群体的多样性,也有效地克服了“早熟收敛”现象。算法很好地解决了以往用爬山算法对汇水盆地进行三维建模时陷入局部极小点而无法绘制出比较完整的汇水盆地的问题;在进行比较实验时,也证明该算法是十分有效的。