A Hybrid Hopfield Network-Simulated Annealing Approach for Frequency Assignment in Satellite Communications Systems
- 22 March 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 34 (2) , 1108-1116
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.Keywords
This publication has 15 references indexed in Scilit:
- A mixed neural-genetic algorithm for the broadcast scheduling problemIEEE Transactions on Wireless Communications, 2003
- Advanced Communications Technology Satellite (ACTS): four-year system performanceIEEE Journal on Selected Areas in Communications, 1999
- Neural techniques for combinatorial optimization with applicationsIEEE Transactions on Neural Networks, 1998
- An algorithm for thermal unit maintenance scheduling through combined use of GA, SA and TSIEEE Transactions on Power Systems, 1997
- A new method to optimize the satellite broadcasting schedules using the mean field annealing of a Hopfield neural networkIEEE Transactions on Neural Networks, 1995
- Guaranteed convergence in a class of Hopfield networksIEEE Transactions on Neural Networks, 1992
- Temperature measurement and equilibrium dynamics of simulated annealing placementsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Intermodulation Interference-Minimum Frequency Assignment for Satellite SCPC SystemsIEEE Transactions on Communications, 1984
- Optimization by simulated annealing: Quantitative studiesJournal of Statistical Physics, 1984
- Optimization by Simulated AnnealingScience, 1983