The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	A new method to optimize the satellite broadcasting schedules using the mean field annealing of a neural network
Author:	Yu, Youyi
View Online:	njit-etd1992-122 (vii, 41 pages ~ 1.0 MB pdf)
Department:	Department of Electrical and Computer Engineering
Degree:	Master of Science
Program:	Electrical Engineering
Document Type:	Thesis
Advisory Committee:	Ansari, Nirwan (Committee co-chair) Hou, Edwin (Committee co-chair) Reisman, Stanley S. (Committee member)
Date:	1992-05
Keywords:	Artificial satellites in telecommunication Simulated annealing (Mathematics) Neural networks (Computer science)
Availability:	Unrestricted
Abstract:	This thesis 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.