Diferencia entre revisiones de «Graph Coloring Suite, Graph Coloring Solver and Graph generator in Visual Basic .Net»
De Grupo de Inteligencia Computacional (GIC)
Sin resumen de edición |
Sin resumen de edición |
||
Línea 3: | Línea 3: | ||
Suite con Diferentes métodos para colorear Grafos. | Suite con Diferentes métodos para colorear Grafos. | ||
BackTracking | -BackTracking | ||
DSATUR | |||
CliqueBacTracking | -DSATUR | ||
Tabu Search | |||
Simulated Annealing | -CliqueBacTracking | ||
Ant Colony optimization | |||
Particle Swarm Optimization | -Tabu Search | ||
Gravitational Swarm for Graph Coloring | |||
-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: | Además incluye un generador de grafos en formato DIMACS que genera: |
Revisión actual - 16:03 20 jul 2012
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