Presentation | 2020-03-06 Solving Private Accommodation Facilities-Guests-Helpers Matching Task Based on Genetic Algorithm Hiroshi Wakuya, Yudai Tsuchiya, Hideaki Itoh, Nobuo Mishima, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, a private accommodation service has been provided in Hizen-Hamashuku, Kashima City, Saga Prefecture where is one of our research model areas. In order to manage its system, an assignment task among the three factors, i.e., private accommodation facilities, guests, and helpers, has emerged as an essential issue. For example, it is an assignment problem of any rooms in the facilities for staying of all guests, but also for cleaning-up by helpers. Then, from the viewpoint of tripartite matching, a genetic algorithm (GA) is applied to the facilities-guests-helpers matching task in this article. Its basic idea is to reduce computational loads through dividing the gene population into two corresponding to different constraints, instead of a single population corresponding to their combination. As a result of computer simulations, it is found that the proposed method shows good performance than the conventional method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | tripartite matching / genetic algorithm (GA) / private accommodation / assignment task |
Paper # | SIS2019-49 |
Date of Issue | 2020-02-27 (SIS) |
Conference Information | |
Committee | SIS |
---|---|
Conference Date | 2020/3/5(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Saitama Hall |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Soft Computing, etc. |
Chair | Takayuki Nakachi(NTT) |
Vice Chair | Noriaki Suetake(Yamaguchi Univ.) / Tomoaki Kimura(Kanagawa Inst. of Tech.) |
Secretary | Noriaki Suetake(Tokyo Metropolitan Univ.) / Tomoaki Kimura(Kindai Univ.) |
Assistant | Hideaki Misawa(National Inst. of Tech., Ube College) / Yukihiro Bandoh(NTT) |
Paper Information | |
Registration To | Technical Committee on Smart Info-Media Systems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Solving Private Accommodation Facilities-Guests-Helpers Matching Task Based on Genetic Algorithm |
Sub Title (in English) | A Trial from the Viewpoint of Tripartite Matching |
Keyword(1) | tripartite matching |
Keyword(2) | genetic algorithm (GA) |
Keyword(3) | private accommodation |
Keyword(4) | assignment task |
1st Author's Name | Hiroshi Wakuya |
1st Author's Affiliation | Saga University(Saga Univ.) |
2nd Author's Name | Yudai Tsuchiya |
2nd Author's Affiliation | Saga University(Saga Univ.) |
3rd Author's Name | Hideaki Itoh |
3rd Author's Affiliation | Saga University(Saga Univ.) |
4th Author's Name | Nobuo Mishima |
4th Author's Affiliation | Saga University(Saga Univ.) |
Date | 2020-03-06 |
Paper # | SIS2019-49 |
Volume (vol) | vol.119 |
Number (no) | SIS-458 |
Page | pp.pp.67-72(SIS), |
#Pages | 6 |
Date of Issue | 2020-02-27 (SIS) |