A genetic algorithm for graph coloring using single parent conflict gene crossover and mutation with conflict gene removal procedure

Graph Coloring Problem, an NP-hard combinatorial optimization problem is widely applied in various engineering fields. This paper exhibits an improved genetic method which uses the single parent conflict-gene crossover and conflict-gene mutation operators along with the conflict-gene removal procedu...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Sethumadhavan, Gopalakrishnan, Marappan, Raja
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Approximation algorithms Approximation methods Benchmark testing Chromatic number Color Genetic algorithm Genetic algorithms Genetics Graph Coloring NP-hard Sociology Statistics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!