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

Improved coloring algorithm based on ant colony for application in intelligence community

作　　者：冉崇善[1] 张婷[1] 

机构地区：[1]陕西科技大学电气与信息工程学院,陕西西安710021

出　　处：《计算机工程与设计》2016年第1期152-155,共4页Computer Engineering and Design

基　　金：国家青年基金项目(61202019)

摘　　要：在图着色问题中,随着图复杂性增加,启发式蚁群算法得出的色数也会不断的增大,为此,在充分研究蚁群算法的基础上,提出一种基于蚁群系统改进的着色算法。在启发式蚁群着色算法的着色过程中,通过设置最大色数并添加褪色过程控制着色色数。实验结果表明,该算法减少并控制了图着色的色数,能够实现四色着色,运行时间略有优化,将该算法用于智慧社区网格着色,网格中动态数据信息显示得更加清晰直观。The chromatic number concluded using the heuristic ant colony algorithm continues to increase,while the complexity of figure increases in the graph coloring problem,to solve the problem,on the basis of full study of ant colony algorithm,an improved coloring algorithm based on ant colony system was proposed.Based on the coloring process of heuristic ant colony coloring algorithm,the maximum chromatic number was set and the fading process was added to control the chromatic number.Experimental results show that the chromatic number of graph coloring is reduced and controlled using the proposed algorithm,four coloring is achieved,and the running time is also slightly optimized.Using this algorithm,the issue of coloring the grids of the intelligent community is solved,and as a result,the grid dynamic data and information are displayed more clearly and intuitively.

关 键 词：蚁群 地理信息系统(GIS) 图着色问题(GCP) 点着色 智慧社区 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]