NEURAL NETWORK APPROACH FOR THE 2-DIMENSIONAL ASSIGNMENT PROBLEM

被引:1
|
作者
SRIRAM, KB
PATNAIK, LM
机构
[1] Microprocessor Applications Laboratory, Indian Institute of Science, Bangalore
关键词
Modelling; Networks; Optimisation;
D O I
10.1049/el:19900528
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A neural network approach for solving the two-dimensional assignment problem is proposed. The design of the neural network is discussed and simulation results are presented. The neural network obtains 10-15% lower cost placements on the examples considered, than the adjacent pairwise exchange method. © 1990, The Institution of Electrical Engineers. All rights reserved.
引用
收藏
页码:809 / 810
页数:2
相关论文
共 50 条
  • [1] Stability of 2-dimensional systems: A neural network approach
    Mastorakis, Nikos E.
    [J]. Neural Network World, 1999, 9 (01): : 3 - 15
  • [2] A random neural network approach to an assets to tasks assignment problem
    Gelenbe, Erol
    Timotheou, Stelios
    Nicholson, David
    [J]. SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XIX, 2010, 7697
  • [3] Neural network optimized with evolutionary computing technique for solving the 2-dimensional Bratu problem
    Muhammad Asif Zahoor Raja
    Siraj-ul-Islam Ahmad
    Raza Samar
    [J]. Neural Computing and Applications, 2013, 23 : 2199 - 2210
  • [4] Neural network optimized with evolutionary computing technique for solving the 2-dimensional Bratu problem
    Raja, Muhammad Asif Zahoor
    Ahmad, Siraj-ul-Islam
    Samar, Raza
    [J]. NEURAL COMPUTING & APPLICATIONS, 2013, 23 (7-8): : 2199 - 2210
  • [5] A PDE approach to a 2-dimensional matching problem
    Ambrosio, Luigi
    Stra, Federico
    Trevisan, Dario
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2019, 173 (1-2) : 433 - 477
  • [6] A PDE approach to a 2-dimensional matching problem
    Luigi Ambrosio
    Federico Stra
    Dario Trevisan
    [J]. Probability Theory and Related Fields, 2019, 173 : 433 - 477
  • [7] 2-DIMENSIONAL PHASE PROBLEM - DIFFERENTIAL APPROACH
    ABRAMOCHKIN, EG
    VOLOSTNIKOV, VG
    [J]. OPTICS COMMUNICATIONS, 1989, 74 (3-4) : 139 - 143
  • [8] NEURAL NETWORK ON 2-DIMENSIONAL IC LAYOUT COMPACTION
    WANG, LY
    CHEN, KN
    LAI, YT
    LIU, BD
    [J]. ELECTRONICS LETTERS, 1992, 28 (14) : 1297 - 1298
  • [9] Stability of a 2-dimensional neural network with time delays
    Ma, W
    Hara, T
    Takeuchi, Y
    [J]. JOURNAL OF BIOLOGICAL SYSTEMS, 2000, 8 (02) : 177 - 193
  • [10] APPROACH TO 2-DIMENSIONAL PLACEMENT PROBLEM IN CIRCUIT LAYOUT
    GOTO, S
    KUH, ES
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (04): : 208 - 214