A hybrid hopfield network-simulated annealing approach for frequency assignment in satellite communications systems.
A hybrid Hopfield network-simulated annealing algorithm (HopSA) is presented for the frequency assignment problem (FAP) in satellite communications. The goal of this NP-complete problem is minimizing the cochannel interference between satellite communication systems by rearranging the frequency assignment, for the systems can accommodate the increasing demands. The HopSA algorithm consists of a fast digital Hopfield neural network which manages the problem constraints hybridized with a simulated annealing which improves the quality of the solutions obtained. We analyze the problem and its formulation, describing and discussing the HopSA algorithm and solving a set of benchmark problems. The results obtained are compared with other existing approaches in order to show the performance of the HopSA approach.
Salcedo-Sanz
Sancho
S
Department of Signal Theory and Communications, Universidad Carlos III de Madrid, Leganés-Madrid 28911, Spain.
Santiago-Mozos
Ricardo
R
Bousoño-Calzón
Carlos
C