CAJ | 학술논문

汇水盆地在地球化学等领域的研究中占有重要地位,但在利用计算机对其进行建模时,根据其传统定义却很难对汇水盆地进行自动提取,因此给出了一个基于点的汇水盆地定义,并针对此定义的特点,提出了一种改进的单亲遗传算法.此算法引入"宽容选择"等机制,简化了遗传操作过程,提高了计算效率,且不要求初始群体的多样性,也有效地克服了"早熟收敛"现象.算法很好地解决了以往用爬山算法对汇水盆地进行三维建模时陷入局部极小点而无法绘制出比较完整的汇水盆地的问题;在进行比较实验时,也证明该算法是十分有效的.
회수분지재지구화학등영역적연구중점유중요지위,단재이용계산궤대기진행건모시,근거기전통정의각흔난대회수분지진행자동제취,인차급출료일개기우점적회수분지정의,병침대차정의적특점,제출료일충개진적단친유전산법.차산법인입"관용선택"등궤제,간화료유전조작과정,제고료계산효솔,차불요구초시군체적다양성,야유효지극복료"조숙수렴"현상.산법흔호지해결료이왕용파산산법대회수분지진행삼유건모시함입국부겁소점이무법회제출비교완정적회수분지적문제;재진행비교실험시,야증명해산법시십분유효적.