基于蚁群改进着色算法在智慧社区的应用

• 作者: 冉崇善 张婷
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 蚁群 地理信息系统(GIS) 图着色问题(GCP) 点着色 智慧社区
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 软件与算法
• 页码范围: 152-155
• 页数: 4页
• 分类号: TP311
• 字数: 2797字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2016.01.029

摘要

在图着色问题中,随着图复杂性增加,启发式蚁群算法得出的色数也会不断的增大,为此,在充分研究蚁群算法的基础上,提出一种基于蚁群系统改进的着色算法.在启发式蚁群着色算法的着色过程中,通过设置最大色数并添加褪色过程控制着色色数.实验结果表明,该算法减少并控制了图着色的色数,能够实现四色着色,运行时间略有优化,将该算法用于智慧社区网格着色,网格中动态数据信息显示得更加清晰直观.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冉崇善	陕西科技大学电气与信息工程学院	51	261	8.0	13.0
2	张婷	陕西科技大学电气与信息工程学院	24	132	7.0	10.0