UNIGE document Chapitre d'actes
previous document  unige:26179  next document
add to browser collection
Title

Adaptive Memory Algorithms for Graph Coloring

Authors
Galinier, Philippe
Hertz, Alain
Published in Proceedings of the Computational Symposium on Graph Coloring and its Generalizations. Ithaca (USA). 2002
Abstract Let G=(V,E) be a graph with vertex set V and edge set E. The graph coloring problem consists in assigning an integer (called color) to each vertex so that adjacent vertices get different colors, and the total number of different colors is minimized. The adaptive memory algorithm is an hybrid evolutionary heuristic based on a central memory. At each generation, the idea is to use the information of a central memory for producing an offspring which is then improved by using a local search algorithm. The so obtained solution is finally used to update the information contained in the memory. In this paper, we propose an adaptive memory algorithm to the graph coloring problem. The results obtained so far give evidence that our method is competitive with the best known coloring algorithms.
Full text
This document has no fulltext available yet, but you can contact its author by using the form below.
Structures
Citation
(ISO format)
GALINIER, Philippe, HERTZ, Alain, ZUFFEREY, Nicolas. Adaptive Memory Algorithms for Graph Coloring. In: Proceedings of the Computational Symposium on Graph Coloring and its Generalizations. Ithaca (USA). [s.l.] : [s.n.], 2002. https://archive-ouverte.unige.ch/unige:26179

180 hits

0 download

Update

Deposited on : 2013-02-04

Export document
Format :
Citation style :