Presentation | 2018-11-12 A Study on Spin Update Method of Ising Model Yuki Naito, Kunihiro Fujiyoshi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Ising model, which consists of spins and interactions of them, is a novel way to solve combinatorial optimization problems. In this method, some problems are solved by updating spins with some probability after being mapped to the model. Since spins can be updated in parallel on hardware, this method can solve problems fast, though any pair of spins with interaction should not be updated in parallel. In this paper, we investigate an influence on quality of solutions when some pairs of spins with interaction are permitted to be updated in parallel. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | ising model / ising computer / combinatorial optimization problem / traveling salesman problem |
Paper # | CAS2018-61,MSS2018-37 |
Date of Issue | 2018-11-05 (CAS, MSS) |
Conference Information | |
Committee | MSS / CAS / IPSJ-AL |
---|---|
Conference Date | 2018/11/12(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Morikazu Nakamura(Univ. of Ryukyus) / Hideaki Okazaki(Shonan Inst. of Tech.) |
Vice Chair | Shigemasa Takai(Osaka Univ.) / Taizo Yamawaki(Hitachi) |
Secretary | Shigemasa Takai(Toshiba) / Taizo Yamawaki(Osaka Univ.) / (Shonan Inst. of Tech.) |
Assistant | Hideki Kinjo(Okinawa Univ.) / Motoi Yamaguchi(Renesas Electronics) |
Paper Information | |
Registration To | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on Spin Update Method of Ising Model |
Sub Title (in English) | |
Keyword(1) | ising model |
Keyword(2) | ising computer |
Keyword(3) | combinatorial optimization problem |
Keyword(4) | traveling salesman problem |
1st Author's Name | Yuki Naito |
1st Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
2nd Author's Name | Kunihiro Fujiyoshi |
2nd Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
Date | 2018-11-12 |
Paper # | CAS2018-61,MSS2018-37 |
Volume (vol) | vol.118 |
Number (no) | CAS-295,MSS-296 |
Page | pp.pp.19-24(CAS), pp.19-24(MSS), |
#Pages | 6 |
Date of Issue | 2018-11-05 (CAS, MSS) |