An Evolutionary Algorithm for Weighted Graph Coloring Problem


One of the optimization problems that is widely studied in the literature is the graph coloring problem. In this paper, we present an evolutionary algorithm for the weighted graph coloring problem that combines genetic algorithms with a local search technique. The proposed algorithm uses a novel pool-based crossover that gathers and combines domain specific… (More)
DOI: 10.1145/2739482.2768488


4 Figures and Tables

Slides referencing similar topics