Presentation | 2005-05-17 Discrete ID model for optimization problems Hirokazu NAGASHIMA, Yoshihiro HAYAKAWA, Koji NAKAJIMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | ID model is expected to solve combinatorial optimization problems because this model can have oscillation property and the negative resistance region. But the ID model requires long time to solve these problems because of continuous time model. In this paper, we propose the discrete time ID model and discuss TSP (Traveling Salesperson Problem) and FPS (Fast Packet Switching) by the dynamic solutions. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | negative resistance region / inverse function / delay / discrete time / combinatorial optimization problem / dynamic solutions |
Paper # | NLP2005-6 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2005/5/10(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) | Discrete ID model for optimization problems |
Sub Title (in English) | |
Keyword(1) | negative resistance region |
Keyword(2) | inverse function |
Keyword(3) | delay |
Keyword(4) | discrete time |
Keyword(5) | combinatorial optimization problem |
Keyword(6) | dynamic solutions |
1st Author's Name | Hirokazu NAGASHIMA |
1st Author's Affiliation | Laboratory for Brainware/Laboratory for Nanoelectronics and Spintronics Research Institute of Electrical Communication, Tohoku University() |
2nd Author's Name | Yoshihiro HAYAKAWA |
2nd Author's Affiliation | Laboratory for Brainware/Laboratory for Nanoelectronics and Spintronics Research Institute of Electrical Communication, Tohoku University |
3rd Author's Name | Koji NAKAJIMA |
3rd Author's Affiliation | Laboratory for Brainware/Laboratory for Nanoelectronics and Spintronics Research Institute of Electrical Communication, Tohoku University |
Date | 2005-05-17 |
Paper # | NLP2005-6 |
Volume (vol) | vol.105 |
Number (no) | 49 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |