FatemehGholamzadeh / Local-Search-Algorithms-for-Graph-Coloring

solving a graph coloring problem using local search Algorithms- Artificial Intelligence course (Fall 2018)

Local-Search-Algorithms-for-Graph-Coloring

solving a graph coloring problem using:

• Simulated Annealing Algorithm
• Random Restart Hill Climbing Algorithm
• Stochastic Hill Climbing Algorithm
• First Choice Hill Climbing Algorithm
• Genetic Algorithm

structure of to be colored graph is as follows: