Presentation | 1998/3/13 A Performance Evaluation of Digital Neural Network Algorithms for Stable Marriage Problems Shigeto Tajima, Nobuo Funabiki, Junji Kitamiti, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we evalute the performance of digital neural network algorithms using three neuron models (binary neuron model, hysteresis binary neuron model, and maximum neuron model) and three computation methods (synchronous parallel computation method, N-parallel computation method, and sequential computation method) for the stable marriage problem. The goal of the problem is to find N stable pairs of N men and N women under given preference lists. A pair becomes unstable when there is an unpaired couple of a man and a woman who prefers each other to their actual partners. The simulation results through randomly generated instances show that the performance of the maximum neuron model on the sequential computation method surpasses the other methods in terms of the convergence properly and the solution quality. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Neural network / Neuron model / Computaion method / Simulation / Stable marriage problem |
Paper # | |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 1998/3/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Nonlinear Problems (NLP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Performance Evaluation of Digital Neural Network Algorithms for Stable Marriage Problems |
Sub Title (in English) | |
Keyword(1) | Neural network |
Keyword(2) | Neuron model |
Keyword(3) | Computaion method |
Keyword(4) | Simulation |
Keyword(5) | Stable marriage problem |
1st Author's Name | Shigeto Tajima |
1st Author's Affiliation | Department of Information and Mathematical Science, Graduate School of Engineering Science, Osaka University() |
2nd Author's Name | Nobuo Funabiki |
2nd Author's Affiliation | Department of Information and Mathematical Science, Graduate School of Engineering Science, Osaka University |
3rd Author's Name | Junji Kitamiti |
3rd Author's Affiliation | Department of Information and Mathematical Science, Graduate School of Engineering Science, Osaka University |
Date | 1998/3/13 |
Paper # | |
Volume (vol) | vol.97 |
Number (no) | 592 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |