基于蚁群算法的点状注记智能化配置

详细信息   全文下载|推荐本文 |

• 出版年：2007
• 作者：彭珊鸰；宋鹰；吴凡
• 单位1：武汉大学资源与环境科学学院
• 出生年：1982
• 学历：硕士研究生
• 语种：中文
• 作者关键词：蚁群算法；自动配置；点状注记；适应度函数
• 起始页：80
• 总页数：2
• 经费资助：国家自然科学基金项目（40571135）
• 刊名：测绘科学
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1976
• 主管单位：国家测绘局
• 主办单位：中国测绘科学研究院
• 主编：林宗坚
• 地址：北京市海淀区北太平路16号
• 邮编：100039
• 电子信箱：niu@casm.ac.cn
• 网址：http://www.map.ac.cn；http://chkd.chinajournal.net.cn；http://www.chinainfo.gov/periodical/chkx
• 卷：32
• 期：5
• 期刊索取号：P810.6 649-8
• 数据库收录：俄罗斯文摘杂志收录期刊；美国剑桥科学文摘收录期刊；全国中文核心期刊；中国科技核心期刊；中国科学引文库核心期刊
• 核心期刊：全国中文核心期刊；中国科技核心期刊；中国科学引文库核心期刊

摘要

地图注记是为待定位注记求取注记位置的过程，它是自动地图制图中的一个重要的难题，其中点状注记问题可以看作是一个组合优化问题。目前，模拟退火法，遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将引入蚁群算法在点状注记配置中的应用，经实验证明该方法有更高的搜索效率，得到的注记结果基本上解决了冲突问题。