| 講演名 | 2019-01-24 k-means/k-means++法に基づく施設配置アルゴリズム 種村 亮二(新潟大), 高橋 俊彦(新潟大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 施設の開設コストがすべて等しいような容量制限なしメトリック施設配置問題に対して, k-means/k-means++法に基づく発見的手法を提案する. 計算機実験の結果, 提案手法が少しのコストを犠牲にして, 高速に解を得ることを確認した. |
| 抄録(英) | We propose a heuristic algorithm for metric uncapacitated facility location problem with uniform opening costs, which is .based on k-means/k-means++ methods. Computational experiments show that the proposed algorithm obtains near optimum solutions in a short time, sacrificing the total cost a little. |
| キーワード(和) | 施設配置問題 / クラスタリング / k-means法 / k-means++法 |
| キーワード(英) | facility location problem / clustering / k-means method / k-means++ method |
| 資料番号 | CAS2018-126,ICTSSL2018-45 |
| 発行日 | 2019-01-17 (CAS, ICTSSL) |
| 研究会情報 | |
| 研究会 | CAS / ICTSSL |
|---|---|
| 開催期間 | 2019/1/24(から2日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 学生セッション，一般 |
| テーマ（英） | Student Session, etc. |
| 委員長氏名（和） | 岡崎 秀晃(湘南工科大) / 中野 敬介(新潟大) |
| 委員長氏名（英） | Hideaki Okazaki(Shonan Inst. of Tech.) / Keisuke Nakano(Niigata Univ.) |
| 副委員長氏名（和） | 山脇 大造(日立) / 不破 泰(信州大) / 和田 友孝(関西大) |
| 副委員長氏名（英） | Taizo Yamawaki(Hitachi) / Yasushi Fuwa(Sinshu Univ.) / Tomotaka Wada(Kansai Univ.) |
| 幹事氏名（和） | 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 宮北 和之(新潟大) / 佐藤 大輔(NTT) |
| 幹事氏名（英） | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Kazuyuki Miyakita(Niigata Univ.) / Daisuke Sato(NTT) |
| 幹事補佐氏名（和） | 山口 基(ルネサスエレクトロニクス) |
| 幹事補佐氏名（英） | Motoi Yamaguchi(Renesas Electronics) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Information and Communication Technologies for Safe and Secure Life |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | k-means/k-means++法に基づく施設配置アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | A Facility Location Algorithm based on k-means/k-means++ Clustering |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 施設配置問題 / facility location problem |
| キーワード(2)（和/英） | クラスタリング / clustering |
| キーワード(3)（和/英） | k-means法 / k-means method |
| キーワード(4)（和/英） | k-means++法 / k-means++ method |
| 第 1 著者 氏名（和/英） | 種村 亮二 / Ryoji Tanemura |
| 第 1 著者 所属（和/英） | 新潟大学(略称：新潟大) Niigata University(略称：Niigata Univ.) |
| 第 2 著者 氏名（和/英） | 高橋 俊彦 / Toshihiko Takahashi |
| 第 2 著者 所属（和/英） | 新潟大学(略称：新潟大) Niigata University(略称：Niigata Univ.) |
| 発表年月日 | 2019-01-24 |
| 資料番号 | CAS2018-126,ICTSSL2018-45 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | CAS-416,ICTSSL-417 |
| ページ範囲 | pp.49-52(CAS), pp.49-52(ICTSSL), |
| ページ数 | 4 |
| 発行日 | 2019-01-17 (CAS, ICTSSL) |