ANALOG NEURAL NETWORK FOR SOLVING THE ASSIGNMENT PROBLEM

被引：39
|
作者：
WANG, J
机构：
[1] Department of Industrial Technology, University of North Dakota, Grand Forks
来源：
ELECTRONICS LETTERS | 1992年 / 28卷 / 11期
关键词：
NEURAL NETWORKS; LINEAR PROGRAMMING; OPTIMIZATION;
D O I：
10.1049/el:19920664
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An analogue neural network for solving the assignment problem is presented. The proposed analogue neural network is asymptotically stable and able to generate optimal solutions to the assignment problem. An opamp-based circuit realisation of the analogue neural network is described. An illustrative example is also discussed to demonstrate the performance and operating characteristics of the analogue neural network.
引用
收藏
页码：1047 / 1050
页数：4
相关论文
共 50 条
  • [1] A Dual Neural Network Scheme for Solving the Assignment Problem
    Nazemi, Alireza
    Ghezelsofla, Ozra
    COMPUTER JOURNAL, 2017, 60 (03): : 431 - 443
  • [2] Solving the Assignment Problem with the Improved Dual Neural Network
    Hu, Xiaolin
    Wang, Jun
    ADVANCES IN NEURAL NETWORKS - ISNN 2011, PT I, 2011, 6675 : 547 - +
  • [3] SOLVING A PLACEMENT PROBLEM BY MEANS OF AN ANALOG NEURAL NETWORK
    KITA, H
    ODANI, H
    NISHIKAWA, Y
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1992, 39 (06) : 543 - 551
  • [4] Digital hardware realization of a recurrent neural network for solving the assignment problem
    Hung, DL
    Wang, J
    NEUROCOMPUTING, 2003, 51 : 447 - 461
  • [5] A Survey on Recurrent Neural Network based model for solving the Assignment Problem
    Valeri, Kangabam
    Singh, L. Surajlannar
    Tongbram, Simon
    Adhikari, Shuma
    2019 IEEE 5TH INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2019,
  • [6] The impact of energy function structure on solving generalized assignment problem using Hopfield neural network
    Monfared, MAS
    Etemadi, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (02) : 645 - 654
  • [7] A Network Flow Algorithm for Solving Generalized Assignment Problem
    Hu, Yongwen
    Liu, Qunpo
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [8] Solving ability of Hopfield neural network with chaotic noise and burst noise for quadratic assignment problem
    Uwate, Y
    Nishio, Y
    Ueta, T
    Kawabe, T
    Ikeguchi, T
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III, PROCEEDINGS, 2002, : 465 - 468
  • [9] A Graph Neural Network Approach for Solving the Ranked Assignment Problem in Multi-Object Tracking
    Dehler, Robin
    Herrmann, Martin
    Strohbeck, Jan
    Buchholz, Michael
    2024 35TH IEEE INTELLIGENT VEHICLES SYMPOSIUM, IEEE IV 2024, 2024, : 2646 - 2652
  • [10] Solving the shortest path problem using an analog network
    Bu, LK
    Chiueh, TD
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1999, 46 (11) : 1360 - 1363
12345