An Evolutionary Algorithm for Weighted Graph Coloring Problem

Abstract

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

Topics

4 Figures and Tables

Slides referencing similar topics