File Exchange

image thumbnail

Graph Coloring by Genetic Algorithm

version 1.0.0 (2.87 KB) by Majid Farzaneh
Solving Graph Coloring Problem by Genetic Algorithm

15 Downloads

Updated 02 Feb 2020

View License

For more information about graph coloring problem, you can check this link:
https://en.wikipedia.org/wiki/Graph_coloring

Cite As

Majid Farzaneh (2021). Graph Coloring by Genetic Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/74118-graph-coloring-by-genetic-algorithm), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (6)

yx zhao

AHMED HEMIDA

junchao fang

@Majid Farzaneh Thank you very much for your detailed reply.I want to ask one more question.When I use some benchmarks such as Queen8- 8,zeroin.i.1,it's easy to converge to local optimal solution.How I can solve this problem?

Majid Farzaneh

@junchao Thank you for your comment. In the random method, sometimes it is not possible to find a solution, because there is no way to color the graph without breaking the rules. So, the cost wouldn't be zero but it will be the optimal solution.

junchao fang

When you use random method,it's not easy to converge to optimal solution

Maryam Majidi

MATLAB Release Compatibility
Created with R2019b
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!