Rafik Laib

Learn More
In this paper, we present a first ACO approach, namely Ant Colony System (ACS) for the graph colouring problem (GCP). We implemented two strategies of ACS for the GCP; construction strategy and improvement strategy. In construction strategy, the algorithm iterativelly constructs feasible solutions. The phase of construction is carried out by a specific(More)
  • 1