Optimization of Simulated Annealing in Solving Frequency Assignment Problem

Given coordinates and usable frequencies of transmitters,considering co-channel constraint,adjacent channel constraint and population coverage,build a mathematic model of frequency assignment.It means that with the satisfaction of co-channel constraint and adjacent channel constraint,to find a group of frequencies which make each transmitter assigned the lowest frequency selected from usable frequencies(not to assign if no usable frequencies available)and make the population coverage maximum.Took local search as reference,applied simulated annealing into frequency assignment problem,the result shows that simulated annealing is obviously better than local search.Using OpenMP instructions to optimize the restriction check code to overcome time-consuming characteristic of simulated annealing,the program achieved good performance of speedup when implemented on multicore computer.