Presentation 2012-04-20
Bee Colony Optimization with Role and Responsibility
Yudai SHIRASAKI, Yoko UWATE, Yoshifumi NISHIO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In previous study, we proposed Bee Colony Optimization with Role and Responsibility(BCORR) as new Bee Colony Optimization(BCO) for a kind of swarm intelligence. BCORR does Role and Responsibility that is performed like an actual honeybee like the search-bee who performs a global search, and recruit-bee who performs a local search. In this study, we proposes a new BCORR for Parallel Searching with Local Search and Global Search. And, it is added new two functions in BCORR, one is very large-scale heighborhood for global search, another is the determine method of local search position for local search. We apply HCORR to Traveling Salesman Problems(TSPs) and confirm that HCORR obtains more effective results than the standard HCO.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Optimization / Traveling Salesman Problem / Honeybee / Local Search
Paper # NLP2012-16
Date of Issue

Conference Information
Committee NLP
Conference Date 2012/4/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Bee Colony Optimization with Role and Responsibility
Sub Title (in English)
Keyword(1) Optimization
Keyword(2) Traveling Salesman Problem
Keyword(3) Honeybee
Keyword(4) Local Search
1st Author's Name Yudai SHIRASAKI
1st Author's Affiliation Department of Electrical and Electronic Engineering, Tokushima University()
2nd Author's Name Yoko UWATE
2nd Author's Affiliation Department of Electrical and Electronic Engineering, Tokushima University
3rd Author's Name Yoshifumi NISHIO
3rd Author's Affiliation Department of Electrical and Electronic Engineering, Tokushima University
Date 2012-04-20
Paper # NLP2012-16
Volume (vol) vol.112
Number (no) 6
Page pp.pp.-
#Pages 5
Date of Issue