-
题名基于蚁群改进着色算法在智慧社区的应用
被引量：1
- 1
-
-
作者
冉崇善
张婷
-
机构
陕西科技大学电气与信息工程学院
-
出处
《计算机工程与设计》
北大核心
2016年第1期152-155,共4页
-
基金
国家青年基金项目(61202019)
-
文摘
在图着色问题中,随着图复杂性增加,启发式蚁群算法得出的色数也会不断的增大,为此,在充分研究蚁群算法的基础上,提出一种基于蚁群系统改进的着色算法。在启发式蚁群着色算法的着色过程中,通过设置最大色数并添加褪色过程控制着色色数。实验结果表明,该算法减少并控制了图着色的色数,能够实现四色着色,运行时间略有优化,将该算法用于智慧社区网格着色,网格中动态数据信息显示得更加清晰直观。
-
关键词
蚁群
地理信息系统(GIS)
图着色问题(gcp)
点着色
智慧社区
-
Keywords
ant colony
geographic information system（GIS）
graph coloring problem（gcp）
vertex coloring
intelligent community
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
