Presentation | 2021-01-29 A Method for Solving Traveling Salesman Problems Using Switching of Crossover by Chaotic Neurodynamics Masayuki Kashiwagi, Tomoki Ishizawa, Toshihiro Tashibana, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we solve traveling salesman problems using genetic algorithm. The genetic algorithm is a heuristic method that uses selection, crossover, and mutation to find a solution. In general, this algorithm applies one type of crossover, but the optimal crossover varies depending on the problem to be solved. Therefore, we propose to use chaotic neural dynamics to adaptively use multiple crossovers. Proposed method and conventional methods are tested in simulation experiments using benchmark problems. The three types of crossovers used in the conventional method are ordered crossover, partially-mapped crossover, and uniform partially-mapped crossover. The simulation experiments show that the proposed method is equivalent to conventional methods. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Traveling salesman problem / Genetic Algorithm / Chaotic neural network / Crossover |
Paper # | CAS2020-60,ICTSSL2020-45 |
Date of Issue | 2021-01-21 (CAS, ICTSSL) |
Conference Information | |
Committee | CAS / ICTSSL |
---|---|
Conference Date | 2021/1/28(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Students session, General session |
Chair | Yasuhiro Takashima(Univ. of Kitakyushu) / Hiroshi Tamura(Chuo Univ.) |
Vice Chair | Hiroki Sato(Sony LSI Design) / Koichi Gyoda(Shibaura Inst. of Tech.) / Munenari Inoguchi(Toyama Univ.) |
Secretary | Hiroki Sato(Yamanashi Univ.) / Koichi Gyoda(Sony LSI Design) / Munenari Inoguchi(Synspective) |
Assistant | Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) / Shunichi Yokoyama(NIED) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Information and Communication Technologies for Safe and Secure Life |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Method for Solving Traveling Salesman Problems Using Switching of Crossover by Chaotic Neurodynamics |
Sub Title (in English) | |
Keyword(1) | Traveling salesman problem |
Keyword(2) | Genetic Algorithm |
Keyword(3) | Chaotic neural network |
Keyword(4) | Crossover |
1st Author's Name | Masayuki Kashiwagi |
1st Author's Affiliation | Shonan Institute of Technology(Shonan Inst. of Tech.) |
2nd Author's Name | Tomoki Ishizawa |
2nd Author's Affiliation | Shonan Institute of Technology(Shonan Inst. of Tech.) |
3rd Author's Name | Toshihiro Tashibana |
3rd Author's Affiliation | Shonan Institute of Technology(Shonan Inst. of Tech.) |
Date | 2021-01-29 |
Paper # | CAS2020-60,ICTSSL2020-45 |
Volume (vol) | vol.120 |
Number (no) | CAS-346,ICTSSL-347 |
Page | pp.pp.111-114(CAS), pp.111-114(ICTSSL), |
#Pages | 4 |
Date of Issue | 2021-01-21 (CAS, ICTSSL) |