首页 | 本学科首页   官方微博 | 高级检索  
     检索      

改进的单亲遗传算法在汇水盆地三维建模中的应用研究
引用本文:杨威,侯鲲,林和平,于繁华.改进的单亲遗传算法在汇水盆地三维建模中的应用研究[J].系统仿真学报,2005,17(11):2749-2751,2755.
作者姓名:杨威  侯鲲  林和平  于繁华
作者单位:1. 东北师范大学城市与环境科学学院,长春,130024;东北师范大学计算机学院,长春130117;长春师范学院信息技术学院,长春,130032
2. 东北师范大学计算机学院,长春130117
3. 长春师范学院信息技术学院,长春,130032
基金项目:国家自然科学基金资助项目(40272051)
摘    要:汇水盆地在地球化学等领域的研究中占有重要地位,但在利用计算机对其进行建模时,根据其传统定义却很难对汇水盆地进行自动提取,因此给出了一个基于点的汇水盆地定义,并针对此定义的特点,提出了一种改进的单亲遗传算法。此算法引入“宽容选择”等机制,简化了遗传操作过程,提高了计算效率,且不要求初始群体的多样性,也有效地克服了“早熟收敛”现象。算法很好地解决了以往用爬山算法对汇水盆地进行三维建模时陷入局部极小点而无法绘制出比较完整的;汇水盆地的问题;在进行比较实验时,也证明该算法是十分有效的。

关 键 词:单亲遗传算法  基于点的汇水盆地  爬山算法  GIS
文章编号:1004-731X(2005)11-2749-03
收稿时间:2004-10-08
修稿时间:2004-10-082005-01-17

Application and Study of Improved Partheno-Genetic Algorithm to Catchment Basin's 3-D Modeling
YANG Wei,HOU Kun,LIN He-ping,YU Fan-hua.Application and Study of Improved Partheno-Genetic Algorithm to Catchment Basin''''s 3-D Modeling[J].Journal of System Simulation,2005,17(11):2749-2751,2755.
Authors:YANG Wei  HOU Kun  LIN He-ping  YU Fan-hua
Institution:1 College of Urban and Environmental Sciences, Northeast Normal University, Changchun 130024, China; 2 School of Computer Science, Northeast Normal University, Changchun 130117, China; 3 School of Information and Technology, Changchun Normal University, Changchun 130032, China
Abstract:
Keywords:partheno-genetic algorithm  catchment basin based on dot  hill-climbing algorithm  gis
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号