Adaptive Penalties for Evolutionary Graph Coloring

Abstract

In this paper we consider a problem independent constraint handling mechanism, Stepwise Adaptation of Weights (SAW) and show its working on graph coloring problems. SAWing technically belongs to the penalty function based approaches and amounts to modifying the penalty function during the search. We show that it has a twofold ben-eet. First, it proves to be… (More)
DOI: 10.1007/BFb0026593

2 Figures and Tables

Topics

  • Presentations referencing similar topics