A new method to optimize the satellite broadcasting schedules using the mean field annealing of a Hopfield neural network
Authors:
- E.S.H. HouEHE.S.H. Hou
- Y. YuYYY. Yu
- 1 March 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 6 (2) , 470-483
Abstract
Reports a new method for optimizing satellite broadcasting schedules based on the Hopfield neural model in combination with the mean field annealing theory. A clamping technique is used with an associative matrix, thus reducing the dimensions of the solution space. A formula for estimating the critical temperature for the mean field annealing procedure is derived, hence enabling the updating of the mean field theory equations to be more economical. Several factors on the numerical implementation of the mean field equations using a straightforward iteration method that may cause divergence are discussed; methods to avoid this kind of divergence are also proposed. Excellent results are consistently found for problems of various sizes.Keywords
This publication has 15 references indexed in Scilit:
- Constellation selection for Globalstar - A global mobile communications system1992
- Encoding unique global minima in nested neural networksIEEE Transactions on Information Theory, 1991
- Explorations of the mean field theory learning algorithmNeural Networks, 1989
- A NEW METHOD FOR MAPPING OPTIMIZATION PROBLEMS ONTO NEURAL NETWORKSInternational Journal of Neural Systems, 1989
- The capacity of the Hopfield associative memoryIEEE Transactions on Information Theory, 1987
- Store-and-forward satellite communications system on uosat-2Journal of the Institution of Electronic and Radio Engineers, 1987
- Information capacity of the Hopfield modelIEEE Transactions on Information Theory, 1985
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984
- Neurons with graded response have collective computational properties like those of two-state neurons.Proceedings of the National Academy of Sciences, 1984
- Optimization by Simulated AnnealingScience, 1983