For more information about graph coloring problem, you can check this link:
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 .
@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?
@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.
When you use random method,it's not easy to converge to optimal solution
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!