In order to utilize the available frequencies efficiently in cellular mobile communication network, a frequency assignment method based on microcanonical annealing algorithm was proposed.