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