Graph Coloring Suite, Graph Coloring Solver and Graph generator

De Grupo de Inteligencia Computacional (GIC)
La versión para imprimir ya no se admite y puede contener errores de representación. Actualiza los marcadores del navegador y utiliza en su lugar la función de impresión predeterminada del navegador.

Graph Coloring Suite with Graph generator

Suite con Diferentes métodos para colorear Grafos.

-BackTracking

-DSATUR

-CliqueBacTracking

-Tabu Search

-Simulated Annealing

-Ant Colony optimization

-Particle Swarm Optimization

-Gravitational Swarm for Graph Coloring


Además incluye un generador de grafos en formato DIMACS que genera: Grafos aleatorios, grafos planares, grafos de Mizuno y Grafos KRG (pseudo planares con numero de colores conocido y mayor que 4)

Ha sido programado en MicroSoft Visual Studio 2005 Usando Visual Basic .Net

Swarm_Coloring_Suite

Obtenido de «http://ehu.eus/ccwintco/index.php?title=Graph_Coloring_Suite,_Graph_Coloring_Solver_and_Graph_generator&oldid=13227»