We presents a genetic algorithm for the incidence coloring on graphs.

• 给出了一种用于图的关联著色的遗传算法。