The frequency assignment problem (FAP) basically aims to allocate, in an efficient manner, limited number of frequencies to communication links . Geographically close links, however, cause interference, which complicates the assignment, imposing frequency separation constraints.