Presentation | 2015-04-23 Bee Algorithm using Voronoi Diagram Masafumi Uemura, Haruna Matsushita, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Bee Algorithm / Voroni Diagram / Traveling Salesman Problem |
Paper # | NLP2015-9 |
Date of Issue | 2015-04-16 (NLP) |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2015/4/23(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kagawa Social Welfare Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Nonlinear Problems, etc. |
Chair | Kenya Jinno(Nippon Inst. of Tech.) |
Vice Chair | Naoto Fujisaka(Hiroshima City Univ.) |
Secretary | Naoto Fujisaka(Tokyo Univ. of Science) |
Assistant | Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Asahara(Okayama Univ. of Science) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Bee Algorithm using Voronoi Diagram |
Sub Title (in English) | |
Keyword(1) | Bee Algorithm |
Keyword(2) | Voroni Diagram |
Keyword(3) | Traveling Salesman Problem |
1st Author's Name | Masafumi Uemura |
1st Author's Affiliation | Kagawa University(Kagawa Univ) |
2nd Author's Name | Haruna Matsushita |
2nd Author's Affiliation | Kagawa University(Kagawa Univ) |
Date | 2015-04-23 |
Paper # | NLP2015-9 |
Volume (vol) | vol.115 |
Number (no) | NLP-14 |
Page | pp.pp.39-42(NLP), |
#Pages | 4 |
Date of Issue | 2015-04-16 (NLP) |