A binary hopfield neural-network approach for satellite broadcast scheduling problems

被引:20
作者
Funabiki, N
Nishikawa, S
机构
[1] Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University, Toyonaka
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1997年 / 8卷 / 02期
关键词
binary neuron; combinatorial optimization; heuristic method; neural network; parallel computation; satellite broadcast scheduling; simulation;
D O I
10.1109/72.557699
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 200 000 neurons can always find near-optimum solutions on a conventional work station in our simulations.
引用
收藏
页码:441 / 445
页数:5
相关论文
共 10 条
[1]  
[Anonymous], P UCNN 909
[2]   A NEW METHOD TO OPTIMIZE THE SATELLITE BROADCASTING SCHEDULES USING THE MEAN-FIELD [J].
ANSARI, N ;
HOU, ESH ;
YU, YY .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (02) :470-483
[3]  
Bourret P., 1989, P IJCNN89, pI565
[4]   A PARALLEL ALGORITHM FOR CHANNEL ROUTING-PROBLEMS [J].
FUNABIKI, N ;
TAKEFUJI, Y .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1992, 11 (04) :464-474
[5]  
FUNABIKI N, 1995, IEICE T COMMUN, VE78B, P1187
[6]   A NEURAL NETWORK PARALLEL ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEMS IN CELLULAR RADIO NETWORKS [J].
FUNABIKI, N ;
TAKEFUJI, Y .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1992, 41 (04) :430-437
[7]   A NEURAL-NETWORK APPROACH TO TOPOLOGICAL VIA-MINIMIZATION PROBLEMSLR946 [J].
FUNABIKI, N ;
TAKEFUJI, Y .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1993, 12 (06) :770-779
[8]  
HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
[9]   BUS CONNECTED NEURAL-NETWORK HARDWARE SYSTEM [J].
KUROKAWA, T ;
YAMASHITA, H .
ELECTRONICS LETTERS, 1994, 30 (12) :979-980
[10]  
McCulloch Warren S., 1943, BULL MATH BIOPHYS, V5, P115, DOI 10.1007/BF02478259