| Presentation | 2022-03-29 A Relation between Gap and City Layout for Asymmetric Traveling Salesman Problems Using Hidden Markov Models Toshihiro Tachibana, Tomoya Matsuno, Masaharu Adachi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We have proposed several methods for solving asymmetric traveling salesman problems and multi-objective optimization problems using chaotic neural networks. From the previous works and experiments, it is switching by chaotic neural networks is effective in these methods, but the answer to the fundamental question "Why does switching by chaotic neural networks show high performance?" the answer to this question is not clear. In this paper, we introduce what we have found in the search for the answer to this question. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Chaotic neural network / Asymmetric traveling salesman problem / Hidden Markov model |
| Paper # | MSS2021-74,NLP2021-145 |
| Date of Issue | 2022-03-21 (MSS, NLP) |
| Conference Information | |
| Committee | MSS / NLP |
|---|---|
| Conference Date | 2022/3/28(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | MSS, NLP, Work In Progress (MSS only), and etc. |
| Chair | Atsuo Ozaki(Osaka Inst. of Tech.) / Takuji Kosaka(Chukyo Univ.) |
| Vice Chair | Shingo Yamaguchi(Yamaguchi Univ.) / Akio Tsuneda(Kumamoto Univ.) |
| Secretary | Shingo Yamaguchi(Hokkaido Univ.) / Akio Tsuneda(NEC) |
| Assistant | Masato Shirai(Shimane Univ.) / Hideyuki Kato(Oita Univ.) / Yuichi Yokoi(Nagasaki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its Applications / Technical Committee on Nonlinear Problems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Relation between Gap and City Layout for Asymmetric Traveling Salesman Problems Using Hidden Markov Models |
| Sub Title (in English) | |
| Keyword(1) | Chaotic neural network |
| Keyword(2) | Asymmetric traveling salesman problem |
| Keyword(3) | Hidden Markov model |
| 1st Author's Name | Toshihiro Tachibana |
| 1st Author's Affiliation | Shonan Institute of Technology(Shonan Inst. of Tech.) |
| 2nd Author's Name | Tomoya Matsuno |
| 2nd Author's Affiliation | Shonan Institute of Technology(Shonan Inst. of Tech.) |
| 3rd Author's Name | Masaharu Adachi |
| 3rd Author's Affiliation | Tokyo Denki University(Tokyo Denki Univ.) |
| Date | 2022-03-29 |
| Paper # | MSS2021-74,NLP2021-145 |
| Volume (vol) | vol.121 |
| Number (no) | MSS-443,NLP-444 |
| Page | pp.pp.101-104(MSS), pp.101-104(NLP), |
| #Pages | 4 |
| Date of Issue | 2022-03-21 (MSS, NLP) |