黄娟
- 作品数：3 被引量：7H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：天文地球理学更多>>
- 0-1背包问题的遗传算法求解及其改进被引量：3
- 2010年
- 0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解.
- 黄娟
- 关键词：贪心算法遗传算法
- 多分辨率小波分析在GIS线状要素简化中的应用被引量：2
- 2010年
- 线要素化简一直是自动制图综合中的重要研究内容。利用小波分析的多分辨率原理和Douglas算法,对线状要素进行平滑和综合,实现了线状要素的空间多尺度表达。并对实际数据进行实验,结果表明,此方法不仅能够达到曲线化简的目的,而且能够保持化简前后的视觉效果和原始数据的特征。
- 黄娟程耀东
- 关键词：小波分析小波多分辨率分析
- 多尺度地理空间点群目标相似度的分析与计算被引量：2
- 2011年
- 基于地图信息论的观点,将点群目标包含的信息重新分为统计信息、专题信息、拓扑信息、距离信息和方向信息.根据这5类信息描述参数的特点,给出了各个信息量相似度的计算公式.最后综合这5类信息给出了多尺度地理空间点群目标相似度的计算公式,并通过算例验证了公式的可行性和有效性,为地图综合质量的评价提供了一种新方法.
- 王超超史霄黄娟王华萍
- 关键词：多尺度点群
