Neural-net approach to the maximum flow problem

被引：3
|
作者：
Park, GH
Pao, YH
机构：
[1] Yonsei Univ, Dept Comp Sci, Wonju 220710, South Korea
[2] Case Western Reserve Univ, Dept Elect Engn & Appl Phys, Cleveland, OH 44106 USA
来源：
ELECTRONICS LETTERS | 1998年 / 34卷 / 08期
关键词：
D O I：
10.1049/el:19980490
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Most current approaches for solving the maximum flow problem suffer from storage size and convergence time requirements. The authors present a neural-net approach, using the multilevel neuron, which can solve weighted graphs with small storage size and fast convergence speed.
引用
收藏
页码：786 / 787
页数：2
相关论文
共 50 条
  • [1] A neural-net approach to real time flow-shop sequencing
    Lee, I
    Shaw, MJ
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2000, 38 (01) : 125 - 147
  • [2] A NEURAL-NET APPROACH TO DISCRETE WALSH TRANSFORM
    KAMIO, T
    NINOMIYA, H
    ASAI, H
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (11) : 1882 - 1886
  • [3] NEURAL-NET APPROACH TO LANDMARK LOCATION ON CEPHALOGRAMS
    BAKER, B
    BAUMRIND, S
    [J]. JOURNAL OF DENTAL RESEARCH, 1994, 73 : 297 - 297
  • [4] A NEURAL-NET APPROACH TO ECONOMIC-POWER DISPATCH
    CHEN, JL
    TSAI, R
    LIANG, SS
    [J]. COMPUTERS IN INDUSTRY, 1993, 21 (02) : 131 - 138
  • [5] NEURAL-NET EFFECT
    LONGUETHIGGINS, HC
    [J]. NATURE, 1993, 365 (6445) : 384 - 384
  • [6] GEOMETRICAL APPROACH TO NEURAL-NET CONTROL OF MOVEMENTS AND POSTURE
    PELLIONISZ, AJ
    RAMOS, CF
    [J]. PROGRESS IN BRAIN RESEARCH, 1993, 97 : 245 - 256
  • [7] On neural-net based variable structure multiple model method: Neural-net design
    Choi, D
    Samal, M
    Ahn, B
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: IMAGE, ACOUSTIC, SPEECH AND SIGNAL PROCESSING II, 2002, : 390 - 395
  • [8] A COMPARISON OF NEURAL-NET SIMULATORS
    LUTZY, O
    DENGEL, A
    [J]. IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1993, 8 (04): : 43 - 51
  • [9] CONTROL WITH NEURAL-NET MODELS
    TINHAM, B
    [J]. CONTROL AND INSTRUMENTATION, 1995, 27 (08): : 30 - 32
  • [10] A NEURAL-NET MODEL FOR PREDICTION
    POLI, I
    JONES, RD
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1994, 89 (425) : 117 - 121
12345