吉首大学学报(自然科学版)

• 计算机 • 上一篇    下一篇

蚁群优化图着色算法在智能小区中的运用

魏娟   

  1. (江西服装学院商学院,江西 南昌 330201)
  • 出版日期:2019-03-25 发布日期:2019-04-30
  • 作者简介:魏娟(1981—),女,江西南昌人,江西服装学院商学院讲师,硕士,主要从事软件工程研究.

Application of Graph Coloring Algorithm Based on Ant Colony Optimization in Intelligent Community

WEI Juan   

  1. (Business College,Jiangxi Institute of Fashion Technology,Nanchang 330201,China)
  • Online:2019-03-25 Published:2019-04-30

摘要:

当智能小区的地图网格中的颜色数太多时,经蚁群算法处理的信息会出现杂乱无章的现象.对蚁群算法进行优化,增添褪色过程并加入参数Max,能减小并控制着色色数,实现四色着色,使得小区里的各种动态数据和信息在地图网格中更加清晰且直观地展现.

关键词: 蚁群算法, 蚁群优化图着色算法, 智能小区

Abstract:

Using the graph coloring algorithm based on  ant colony optimization,we can solve the problem of  chaotic information produced by  ant colony algorithm when dealing with too many colors and reduce the chromatic number through decoloring process with parameter Max to realize four-coloring.As  a result,dynamic data and information of a community can be clearly presented in the graph grid.

Key words: ant colony algorithm, optimized ant colony graph coloring algorithm, intelligent community

公众号 电子书橱 超星期刊 手机浏览 在线QQ