粒子群遗传混合算法在点状注记配置中的应用
  • 【摘要】

    通过重新定义粒子位置、速度以及其相应的运算规则,本文将粒子群遗传混合算法应用到点状注记配置中.通过借鉴遗传算法中的变异操作的思想,本文使用变异算子对粒子进行变异操作,提高了粒子群的粒子多样性,避免了局部收敛和粒子搜索能力的下降.最后使用注记密度分别为12%和35%的地图数据对本算法进行测试.测试结果表明,本算法具有良好的稳定性,能够解决点状注记配置问题.

  • 【作者】

    王立  郑昊 

  • 【作者单位】

    华北计算技术研究所

  • 【刊期】

    计算机与现代化 ISTIC 2012年10期

  • 【关键词】

    离散粒子群优化算法  遗传算法  注记自动配置  数字制图  discrete particle swarm optimization  Genetic Algorithm  automatic labeling  digital mapping