| 講演名 | 2020-03-06 遺伝的アルゴリズムを用いた民泊施設・宿泊者・手伝い者のマッチング 和久屋 寛(佐賀大), 土屋 裕大(佐賀大), 伊藤 秀昭(佐賀大), 三島 伸雄(佐賀大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 現在，我々が研究対象モデル地区としている佐賀県鹿島市肥前浜宿では，古民家を活用した民泊の運営が進められている．その際，民泊施設・宿泊者・手伝い者という三者間で必要とされる割り当て問題を取り上げ，これを同時に行う「三者マッチング」という観点から，遺伝的アルゴリズム（GA）による最適解探索の可能性を検討した．その際，制約条件に応じた二つの遺伝子集団を用意し，両者を組み合わせながら独立に世代交代を繰り返すことで，計算負荷を低減させたまま，多様性を確保することを考えた．そして，単一の集団を用いる従来法と計算機シミュレーションによって性能を比較した結果，提案法の有効性を確認したので報告する． |
| 抄録(英) | 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. |
| キーワード(和) | 三者マッチング / 遺伝的アルゴリズム（GA） / 民泊 / 割り当て問題 |
| キーワード(英) | tripartite matching / genetic algorithm (GA) / private accommodation / assignment task |
| 資料番号 | SIS2019-49 |
| 発行日 | 2020-02-27 (SIS) |
| 研究会情報 | |
| 研究会 | SIS |
|---|---|
| 開催期間 | 2020/3/5(から2日開催) |
| 開催地（和） | 埼玉会館 |
| 開催地（英） | Saitama Hall |
| テーマ（和） | ソフトコンピューティング,一般 |
| テーマ（英） | Soft Computing, etc. |
| 委員長氏名（和） | 仲地 孝之(NTT) |
| 委員長氏名（英） | Takayuki Nakachi(NTT) |
| 副委員長氏名（和） | 末竹 規哲(山口大) / 木村 誠聡(神奈川工科大) |
| 副委員長氏名（英） | Noriaki Suetake(Yamaguchi Univ.) / Tomoaki Kimura(Kanagawa Inst. of Tech.) |
| 幹事氏名（和） | 藤吉 正明(首都大東京) / 古賀 崇了(近畿大) |
| 幹事氏名（英） | Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Takanori Koga(Kindai Univ.) |
| 幹事補佐氏名（和） | 三澤 秀明(宇部高専) / 坂東 幸浩(NTT) |
| 幹事補佐氏名（英） | Hideaki Misawa(National Inst. of Tech., Ube College) / Yukihiro Bandoh(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Smart Info-Media Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムを用いた民泊施設・宿泊者・手伝い者のマッチング |
| サブタイトル（和） | 三者マッチングの観点からの試み |
| タイトル（英） | Solving Private Accommodation Facilities-Guests-Helpers Matching Task Based on Genetic Algorithm |
| サブタイトル（和） | A Trial from the Viewpoint of Tripartite Matching |
| キーワード(1)（和/英） | 三者マッチング / tripartite matching |
| キーワード(2)（和/英） | 遺伝的アルゴリズム（GA） / genetic algorithm (GA) |
| キーワード(3)（和/英） | 民泊 / private accommodation |
| キーワード(4)（和/英） | 割り当て問題 / assignment task |
| 第 1 著者 氏名（和/英） | 和久屋 寛 / Hiroshi Wakuya |
| 第 1 著者 所属（和/英） | 佐賀大学(略称：佐賀大) Saga University(略称：Saga Univ.) |
| 第 2 著者 氏名（和/英） | 土屋 裕大 / Yudai Tsuchiya |
| 第 2 著者 所属（和/英） | 佐賀大学(略称：佐賀大) Saga University(略称：Saga Univ.) |
| 第 3 著者 氏名（和/英） | 伊藤 秀昭 / Hideaki Itoh |
| 第 3 著者 所属（和/英） | 佐賀大学(略称：佐賀大) Saga University(略称：Saga Univ.) |
| 第 4 著者 氏名（和/英） | 三島 伸雄 / Nobuo Mishima |
| 第 4 著者 所属（和/英） | 佐賀大学(略称：佐賀大) Saga University(略称：Saga Univ.) |
| 発表年月日 | 2020-03-06 |
| 資料番号 | SIS2019-49 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | SIS-458 |
| ページ範囲 | pp.67-72(SIS), |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (SIS) |