Abstract: In this study the problem of the fixed-spectrum frequency assignment problem, where the objective is to minimize the cost due to the interference arising in a solution, is studied and solved using a cultural algorithm which is refined by a deterministic local search heuristic. Computational results, obtained for 8 well-known benchmarks problem, confirm the effectiveness of cultural algorithm.