• DocumentCode
    1303532
  • Title

    Neural network approach for the two-dimensional assignment problem

  • Author

    Sriram, K.B. ; Patnaik, L.M.

  • Author_Institution
    Microprocesssor Applications Lab., Indian Inst. of Sci., Bangalore, India
  • Volume
    26
  • Issue
    12
  • fYear
    1990
  • fDate
    6/7/1990 12:00:00 AM
  • Firstpage
    809
  • Lastpage
    810
  • Abstract
    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.
  • Keywords
    circuit layout; network topology; neural nets; optimisation; NP-complete optimisation problem; VLSI CAD; layout design; neural network; placements; simulation; two-dimensional assignment problem;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19900528
  • Filename
    52095
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1303532