Article ID: | iaor20002941 |
Country: | United States |
Volume: | 1 |
Issue: | 1 |
Start Page Number: | 105 |
End Page Number: | 128 |
Publication Date: | Jan 1995 |
Journal: | Journal of Heuristics |
Authors: | Hertz Alain, Costa Daniel, Dubuis Olivier |
Keywords: | heuristics |
We present in this article an evolutionary procedure for solving general optimization problems. The procedure combines efficiently the mechanism of a simple descent method and of genetic algorithms. In order to explore the solution space properly, periods of optimization are interspersed with phases of interaction and diversification. An adaptation of this search principle to coloring problems in graphs is discussed. More precisely, given a graph