Title :
A binary Hopfield neural-network approach for satellite broadcast scheduling problems
Author :
Funabiki, Nobuo ; Nishikawa, Seishi
Author_Institution :
Dept. of Inf. & Comput. Sci., Osaka Univ., Japan
fDate :
3/1/1997 12:00:00 AM
Abstract :
This paper presents a binary Hopfield neural network approach for finding a broadcasting schedule in a low-altitude satellite system. Our neural network is composed of simple binary neurons on the synchronous parallel computation, which is greatly suitable for implementation on a digital machine. With the help of heuristic methods, the neural network of a maximum of 200000 neurons can always find near-optimum solutions on a conventional workstation in our simulations
Keywords :
Hopfield neural nets; direct broadcasting by satellite; optimisation; parallel processing; scheduling; telecommunication computing; binary Hopfield neural-network; binary neurons; combinatorial optimisation; heuristics; satellite broadcast scheduling; simulation; synchronous parallel computation; Artificial satellites; Computer networks; Concurrent computing; Job shop scheduling; Neural networks; Neurons; Processor scheduling; Satellite broadcasting; Satellite communication; Satellite ground stations;
Journal_Title :
Neural Networks, IEEE Transactions on