| 講演名 | 2015-04-23 ボロノイ図を用いたBee Algorithmの提案 上村 昌史(香川大), 松下 春奈(香川大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報告では、ボロノイ図を用いたBee Algorithm (BA using Voronoi Diagram: BAVD) を提案する。BAVDでは、ローカルサーチの際の近傍情報としてボロノイ図を用いることで，広範囲の最適値探索においても，ランダム性を維持した局所的な最近傍探索が可能である．BAVD を巡回セールスマン問題（Traveling Salesman Problem: TSP）に適応し，従来のBA と比較することでBAVD の性能を確認する。 |
| 抄録(英) | We propose the Bee Algorithm using Voronoi Diagram(BAVD). The Bee Algorithm (BA) is a populationbased search algorithm and it is based on the food foraging behavior of swarms of honey bees. The BA algorithm performs a kind of neighborhood search combined with random search. In addition to the standard BA, we use the Voronoi diagram as information of neighbors. We apply the BAVD to the Traveling Salesman Problems(TSP) and confirm that BAVD obtains more effective results than the standard BA. |
| キーワード(和) | ミツバチアルゴリズム / ボロノイ図 / 巡回セールスマン問題 |
| キーワード(英) | Bee Algorithm / Voroni Diagram / Traveling Salesman Problem |
| 資料番号 | NLP2015-9 |
| 発行日 | 2015-04-16 (NLP) |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2015/4/23(から2日開催) |
| 開催地（和） | 香川県社会福祉総合センター（高松市） |
| 開催地（英） | Kagawa Social Welfare Center |
| テーマ（和） | 一般 |
| テーマ（英） | Nonlinear Problems, etc. |
| 委員長氏名（和） | 神野 健哉(日本工大) |
| 委員長氏名（英） | Kenya Jinno(Nippon Inst. of Tech.) |
| 副委員長氏名（和） | 藤坂 尚登(広島市大) |
| 副委員長氏名（英） | Naoto Fujisaka(Hiroshima City Univ.) |
| 幹事氏名（和） | 長谷川 幹雄(東京理科大) / 和田 昌浩(甲南大) |
| 幹事氏名（英） | Mikio Hasegawa(Tokyo Univ. of Science) / Masahiro Wada(Konan Univ.) |
| 幹事補佐氏名（和） | 中野 秀洋(東京都市大) / 麻原 寛之(岡山理科大) |
| 幹事補佐氏名（英） | Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Asahara(Okayama Univ. of Science) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ボロノイ図を用いたBee Algorithmの提案 |
| サブタイトル（和） | |
| タイトル（英） | Bee Algorithm using Voronoi Diagram |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ミツバチアルゴリズム / Bee Algorithm |
| キーワード(2)（和/英） | ボロノイ図 / Voroni Diagram |
| キーワード(3)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problem |
| 第 1 著者 氏名（和/英） | 上村 昌史 / Masafumi Uemura |
| 第 1 著者 所属（和/英） | 香川大学(略称：香川大) Kagawa University(略称：Kagawa Univ) |
| 第 2 著者 氏名（和/英） | 松下 春奈 / Haruna Matsushita |
| 第 2 著者 所属（和/英） | 香川大学(略称：香川大) Kagawa University(略称：Kagawa Univ) |
| 発表年月日 | 2015-04-23 |
| 資料番号 | NLP2015-9 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | NLP-14 |
| ページ範囲 | pp.39-42(NLP), |
| ページ数 | 4 |
| 発行日 | 2015-04-16 (NLP) |