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 iteratively constructs feasible solutions. The phase of construction is carried out by a specific(More)
  • 1