title: A hybrid hopfield network-simulated annealing approach for frequency assignment in satellite communications systems.
abstract: 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.
authors.affiliation: Department of Signal Theory and Communications, Universidad Carlos III de Madrid, Leganés-Madrid 28911, Spain.
authors.forename: Sancho
authors.initials: S
authors.lastname: Salcedo-Sanz
authors.forename: Ricardo
authors.initials: R
authors.lastname: Santiago-Mozos
authors.forename: Carlos
authors.initials: C
authors.lastname: Bousoño-Calzón