论文部分内容阅读
文章针对点状要素的自动注记问题,提出了一种改进的自适应遗传算法,并详细地分析了它的实现方法和步骤。通过实验求解表明,该方法是解决点状要素自动注记问题的有效方法,很好地解决了点注记的冲突、压盖和位置优先级问题。
用遗传算法解决点状要素的自动注记问题
【摘 要】
：
文章针对点状要素的自动注记问题,提出了一种改进的自适应遗传算法,并详细地分析了它的实现方法和步骤。通过实验求解表明,该方法是解决点状要素自动注记问题的有效方法,很好地解决了点注记的冲突、压盖和位置优先级问题。
【机 构】
：
中国地质大学信息工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2003年07期
【基金项目】
：
国家“九五”重中之重科技攻关项目资助(编号:96-B02-03)
其他文献
点模式匹配对准算法的基本思想是在两个点集中各选择不共线的3个点,唯一确定一个仿射变换,该变换作用于第一个点集中的所有点,用变换后的点集与第二个点集进行比较,检验变换的正确性,但尝试所有3点组合的计算代价太大。文章基于仿射变换的最小方差的参数估计以及数值计算的稳定性,对两个点集中参与匹配的基进行筛选,来确定匹配点对,并可极大地减少计算量。