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 条
  • [1] A GENETIC APPROACH TO THE HOPFIELD NEURAL-NETWORK IN THE OPTIMIZATION PROBLEMS
    ARABAS, J
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-CHEMISTRY, 1994, 42 (01): : 59 - 66
  • [2] A gradual neural-network approach for frequency assignment in satellite communication systems
    Funabiki, N
    Nishikawa, S
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (06): : 1359 - 1370
  • [3] Satellite Broadcast Scheduling Based on a Boosted Binary Differential Evolution
    Azizi, Mehdi
    Sajedi, Hedieh
    NEW GENERATION COMPUTING, 2017, 35 (03) : 225 - 251
  • [4] THE HOPFIELD NEURAL-NETWORK APPLIED TO THE QUADRATIC ASSIGNMENT PROBLEM
    BOUSONOCALZON, C
    MANNING, MRW
    NEURAL COMPUTING & APPLICATIONS, 1995, 3 (02) : 64 - 72
  • [5] A gradual neural network algorithm for broadcast scheduling problems in packet radio networks
    Funaibiki, N
    Kitamichi, J
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (05) : 815 - 824
  • [6] Satellite Broadcast Scheduling Based on a Boosted Binary Differential Evolution
    Mehdi Azizi
    Hedieh Sajedi
    New Generation Computing, 2017, 35 : 225 - 251
  • [7] 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 - +
  • [8] A neural-network approach to Modeling and analysis
    Chen, CY
    Chen, CW
    Chiang, WL
    Hwang, JD
    14TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, : 489 - 493
  • [9] A NEURAL-NETWORK APPROACH TO GEOSTATISTICAL SIMULATION
    DOWD, PA
    SARAC, C
    MATHEMATICAL GEOLOGY, 1994, 26 (04): : 491 - 503
  • [10] Novel Hysteretic Noisy Chaotic Neural Network for Broadcast Scheduling Problems in Packet Radio Networks
    Sun, Ming
    Zhao, Lin
    Cao, Wei
    Xu, Yaoqun
    Dai, Xuefeng
    Wang, Xiaoxu
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (09): : 1422 - 1433
12345