搜索资源列表
Graph-Coloring(HGA)
- 基于遗传算法和禁忌搜索的启发式算法,提供C++代码,能够高效地解决图着色问题。-The code based on the combination of Genetic Algorithm and Tabu Search can be used to solve the Graph Coloring problem efficiently
蚁群算法(路径规划程序)
- 蚁群算法是一种群智能算法,也是启发式算法。基本原理来源于自然界蚂蚁觅食的最短路径原理。蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法,因此一般而言,蚁群算法用来解决最短路径问题,并真的在旅行商问题(TSP,一个寻找最短路径的问题)上取得了比较好的成效。目前,也已渐渐应用到其他领域中去,在图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类分析等方面都有所应用。(Ant colony algorithm is a pop
启发式算法
- 利用启发式算法解决图着色问题,包括禁忌表,仇人表等一系列操作(Solving the problem of graph coloring with heuristic algorithm)