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
相关论文
共 50 条
  • [41] Satellite Broadcast Scheduling Based on a Boosted Binary Differential Evolution
    Mehdi Azizi
    Hedieh Sajedi
    New Generation Computing, 2017, 35 : 225 - 251
  • [42] Satellite Broadcast Scheduling Based on a Boosted Binary Differential Evolution
    Azizi, Mehdi
    Sajedi, Hedieh
    NEW GENERATION COMPUTING, 2017, 35 (03) : 225 - 251
  • [43] A binary neural network approach for net assignment problems
    Funabiki, N
    Nishikawa, S
    Tajima, S
    ICNN - 1996 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS. 1-4, 1996, : 2188 - 2193
  • [44] Molecular Approach to Hopfield Neural Network
    Laskowski, Lukasz
    Laskowska, Magdalena
    Jelonkiewicz, Jerzy
    Boullanger, Arnaud
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2015, 9119 : 72 - 78
  • [45] A Q'tron neural-network approach to solve the graph coloring problems
    Yue, Tai-Wen
    Lee, Zou Zhong
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 19 - 23
  • [46] Optimal Scheduling Algorithm Using Hopfield Neural Network
    Jee, Sun-Ho
    Cho, Yong-Chul
    Zhang, Liang
    Cho, Hyun-Chan
    Kang, Hee-Sun
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 189 - +
  • [47] Scheduling multiprocessor job using Hopfield neural network
    Wang, Xiu-Li
    Wu, Ti-Hua
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2002, 24 (08):
  • [48] A mixed branch-and-bound and neural network approach for the broadcast scheduling problem
    Shi, HX
    Wang, LP
    DESIGN AND APPLICATION OF HYBRID INTELLIGENT SYSTEMS, 2003, 104 : 42 - 49
  • [49] A binary neural network approach for one-shot scheduling problems in multicast packet switching systems
    Baba, T
    Funabiki, N
    Nishikawa, S
    1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, 1997, : 1266 - 1271
  • [50] IMPROVEMENT ON PERFORMANCE OF MODIFIED HOPFIELD NEURAL-NETWORK FOR IMAGE-RESTORATION
    SUN, Y
    LI, JG
    YU, SY
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (05) : 688 - 692
12345