基于遗传算法的点群选取模型技术

作     者：武占峰 吴裕树 WU Zhan-feng;WU Yu-shu

作者机构：北京理工大学计算机科学工程系北京100081 

基　　金：国家部委预研项目 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2005年第25卷第3期

页      码：654-656页

摘      要：在地图上指定区域内依据一定的约束条件选取一组目标点 (称为点群 ),很多领域都会用到。结合点群目标选取的约束条件和遗传算法的基本原理与特点,设计了一种基于遗传算法的点群目标选取模型。考虑到要最大限度地保持点群的多样性、在内部各地段的分布密度等因素,使用一种家族内相关选择的方法,并提出非固定基因位交叉变异的改进策略。实际计算表明,该算法性能稳定、搜索效率高,节省时间和空间,能有效地避免算法的“早熟”现象,且快速找到全局最优解。

主 题 词：点群 遗传算法 交叉 变异 早熟 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203111006...