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

• 作者: 王立 郑昊
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 离散粒子群优化算法 遗传算法 注记自动配置 数字制图
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 30-33,37
• 页数: 5页
• 分类号: TP301
• 字数: 3739字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.10.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王立		1	10	1.0	1.0
2	郑昊		8	41	5.0	6.0