A neural network approach to solve the stable matching problem

被引：1
|
作者：
Yuan, YF [1 ]
Wang, L [1 ]
机构：
[1] BEIJING ECON & TRADING UNIV,DEPT INFORMAT MANAGEMENT,BEIJING,PEOPLES R CHINA
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1996年 / 93卷 / 02期
关键词：
matching; game theory; neural networks;
D O I：
10.1016/0377-2217(96)00039-2
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper two types of neurons, the maximum selection neuron and the maximum cut-off neuron are introduced. They are used to construct a neural network to represent and solve the stable matching problem. The neural network approach allows the matching to be processed dynamically in a distributed parallel processing environment.
引用
收藏
页码：331 / 345
页数：15
相关论文
共 50 条
  • [1] A differential approach to solve the inverse eigenvalue problem derived from a neural network
    Del Buono, N
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING THEORY METHODS AND APPLICATIONS, 2006, 22 (04): : 441 - 446
  • [2] A network visualization of stable matching in the stable marriage problem
    Morizumi, Yoshihisa
    Hayashi, Tatsuya
    Ishida, Yoshiteru
    ARTIFICIAL LIFE AND ROBOTICS, 2011, 16 (01) : 40 - 43
  • [3] Towards an optimal solution to a matching problem: Applying GA to solve stable marriage problem
    Loganantharaj, R
    COMPUTERS AND THEIR APPLICATIONS, 2000, : 322 - 325
  • [4] A novel approach based on heuristics and a neural network to solve a capacitated location routing problem
    Oudouar, Fadoua
    Lazaar, Mohamed
    El Miloud, Zaoui
    SIMULATION MODELLING PRACTICE AND THEORY, 2020, 100
  • [5] A mathematical approach to solve the network reconstruction problem
    Wolfgang Marwan
    Annegret Wagler
    Robert Weismantel
    Mathematical Methods of Operations Research, 2008, 67 : 117 - 132
  • [6] A mathematical approach to solve the network reconstruction problem
    Marwan, Wolfgang
    Wagler, Annegret
    Weismantel, Robert
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2008, 67 (01) : 117 - 132
  • [7] A New Approach to the Pareto Stable Matching Problem
    Kamiyama, Naoyuki
    MATHEMATICS OF OPERATIONS RESEARCH, 2014, 39 (03) : 851 - 862
  • [8] A NEURAL NETWORK DESIGNED TO SOLVE THE N-QUEENS PROBLEM
    MANDZIUK, J
    MACUKOW, B
    BIOLOGICAL CYBERNETICS, 1992, 66 (04) : 375 - 379
  • [9] A High Order Neural Network to Solve Crossbar Switch Problem
    Ding, Yuxin
    Dong, Li
    Wang, Ling
    Wu, Guohua
    NEURAL INFORMATION PROCESSING: MODELS AND APPLICATIONS, PT II, 2010, 6444 : 692 - +
  • [10] Using Fuzzy wavelet Neural Network to solve MCDM problem
    Zhang Wei
    Zhu Jinfu
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 458 - +
12345