Three established channel allocation schemes for cellular networks are compared using some commonly acceptable quality-of-service measures. These schemes assign channels on an efficient and robust heuristic technique, derived from the well known family of evolutionary algorithms, called combinatorial evolution strategy. Their performance is examined through a simulation using a realistic cellular network model.