Adaptive Penalties for Evolutionary Graph Coloring


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


  • Presentations referencing similar topics