Presentation | 2023-12-06 Development of Genetic Algorithm for Grid Graph in Order/Degree Problem Kimura Hiroto, Yoshiko Hanada, Masahiro Nakao, Keiji Yamamoto, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a genetic algorithm for solving grid graph that is a kind of Order/Degree problems (ODP). Grid graph is an optimization problem to find the minimum average distance between vertices in an undirected connected graph consisting of vertices placed on nodes of a two-dimensional grid, given the number of vertices (Order), the maximum degree (Degree), and the maximum length of edges. We verify the performance of the proposed method using instances presented by Graph Golf, an international ODP competition. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | genetic algorithm / order/degree problems / grid graph |
Paper # | CPSY2023-32 |
Date of Issue | 2023-11-28 (CPSY) |
Conference Information | |
Committee | CPSY / IPSJ-ARC / IPSJ-HPC |
---|---|
Conference Date | 2023/12/5(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Okinawa Industry Support Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Computer Systems, HPC, etc. |
Chair | Kota Nakajima(Fujitsu Lab.) / 津邑 公暁(名工大) / Takahiro Katagiri(名大) |
Vice Chair | Yasushi Inoguchi(JAIST) / Tomoaki Tsumura(Nagoya Inst. of Tech.) |
Secretary | Yasushi Inoguchi(Univ. of Tsukuba) / Tomoaki Tsumura(Hitachi) / (富士通) / (九大) |
Assistant | Ryuichi Sakamoto(Tokyo Inst. of Tech.) / Takumi Honda(Fujitsu) |
Paper Information | |
Registration To | Technical Committee on Computer Systems / Special Interest Group on System Architecture / Special Interest Group on High Performance Computing |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Development of Genetic Algorithm for Grid Graph in Order/Degree Problem |
Sub Title (in English) | |
Keyword(1) | genetic algorithm |
Keyword(2) | order/degree problems |
Keyword(3) | grid graph |
1st Author's Name | Kimura Hiroto |
1st Author's Affiliation | Graduate School, Kansai University(Kansai Univ.) |
2nd Author's Name | Yoshiko Hanada |
2nd Author's Affiliation | Kansai University(Kansai Univ.) |
3rd Author's Name | Masahiro Nakao |
3rd Author's Affiliation | RIKEN Center for Computational Science(R-CCS) |
4th Author's Name | Keiji Yamamoto |
4th Author's Affiliation | RIKEN Center for Computational Science(R-CCS) |
Date | 2023-12-06 |
Paper # | CPSY2023-32 |
Volume (vol) | vol.123 |
Number (no) | CPSY-293 |
Page | pp.pp.31-35(CPSY), |
#Pages | 5 |
Date of Issue | 2023-11-28 (CPSY) |