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
关键词
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 条
  • [31] Neural-net inference and content addressable memory
    Mazza, Christian
    [J]. 1997, (08):
  • [32] Neural-net decoders for linear block codes
    Chang, Shun-Hsyung
    Lu, Shou-Yi
    [J]. Journal of the Chinese Institute of Electrical Engineering, Transactions of the Chinese Institute of Engineers, Series E/Chung KuoTien Chi Kung Chieng Hsueh K'an, 1998, 5 (04): : 333 - 343
  • [33] FAGGIN AND MEAD TACKLE NEURAL-NET PRODUCTION
    GARDNER, WD
    [J]. HIGH PERFORMANCE SYSTEMS-THE MAGAZINE FOR TECHNOLOGY CHAMPIONS, 1990, 11 (03): : 11 - 12
  • [34] NEURAL-NET COMPUTING AND THE INTELLIGENT CONTROL OF SYSTEMS
    PAO, YH
    PHILLIPS, SM
    SOBAJIC, DJ
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 1992, 56 (02) : 263 - 289
  • [35] A NEURAL-NET FOR BLIND SEPARATION OF NONSTATIONARY SIGNALS
    MATSUOKA, K
    OHYA, M
    KAWAMOTO, M
    [J]. NEURAL NETWORKS, 1995, 8 (03) : 411 - 419
  • [36] INTEL AND NESTOR TO COMMERCIALIZE NEURAL-NET CHIP
    BARAN, N
    [J]. BYTE, 1994, 19 (03): : 32 - 32
  • [37] NEURAL-NET SPEEDS UP FINGERPRINT MATCHING
    JOSIFOVSKA, S
    [J]. ELECTRONICS WORLD & WIRELESS WORLD, 1995, (1713): : 629 - 629
  • [38] IMAGE RECOGNITION WITH AN ANALOG NEURAL-NET CHIP
    GRAF, HP
    NOHL, CR
    BEN, J
    [J]. MACHINE VISION AND APPLICATIONS, 1995, 8 (02) : 131 - 140
  • [39] User-friendly neural-net design
    Bilmes, J
    [J]. IEEE SPECTRUM, 1996, 33 (02) : 63 - 63
  • [40] NEURAL-NET BASED CALCULATION OF VOLTAGE DIPS AT MAXIMUM ANGULAR SWING IN DIRECT TRANSIENT STABILITY ANALYSIS
    DJUKANOVIC, M
    SOBAJIC, DJ
    PAO, YH
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1992, 14 (05) : 341 - 350