講演抄録/キーワード |
講演名 |
2015-04-23 15:00
ボロノイ図を用いたBee Algorithmの提案 ○上村昌史・松下春奈(香川大) NLP2015-9 |
抄録 |
(和) |
本報告では、ボロノイ図を用いた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 / / / / / |
文献情報 |
信学技報, vol. 115, no. 14, NLP2015-9, pp. 39-42, 2015年4月. |
資料番号 |
NLP2015-9 |
発行日 |
2015-04-16 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2015-9 |