Paper Abstract and Keywords |
Presentation |
2022-03-29 13:00
A Relation between Gap and City Layout for Asymmetric Traveling Salesman Problems Using Hidden Markov Models Toshihiro Tachibana, Tomoya Matsuno (Shonan Inst. of Tech.), Masaharu Adachi (Tokyo Denki Univ.) MSS2021-74 NLP2021-145 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Chaotic neural network / Asymmetric traveling salesman problem / Hidden Markov model / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 121, no. 444, NLP2021-145, pp. 101-104, March 2022. |
Paper # |
NLP2021-145 |
Date of Issue |
2022-03-21 (MSS, NLP) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
MSS2021-74 NLP2021-145 |
Conference Information |
Committee |
MSS NLP |
Conference Date |
2022-03-28 - 2022-03-29 |
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. |
Paper Information |
Registration To |
NLP |
Conference Code |
2022-03-MSS-NLP |
Language |
Japanese |
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 |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2022-03-29 13:00:00 |
Presentation Time |
25 minutes |
Registration for |
NLP |
Paper # |
MSS2021-74, NLP2021-145 |
Volume (vol) |
vol.121 |
Number (no) |
no.443(MSS), no.444(NLP) |
Page |
pp.101-104 |
#Pages |
4 |
Date of Issue |
2022-03-21 (MSS, NLP) |
|