Compact Artificial Bee Colony

Thi-Kien Dao; Shu-Chuan Chu; Trong-The Nguyen; Chin-Shiuh Shieh; Mong-Fong Horng

doi:10.1007/978-3-319-07455-9_11

Compact Artificial Bee Colony

Thi-Kien Dao, Shu-Chuan Chu, Trong-The Nguyen, Chin-Shiuh Shieh, Mong-Fong Horng

Research output: Contribution to conference › Paper › peer-review

25 Citations (Scopus)

Abstract

Another version of Artificial Bee Colony (ABC) optimization algorithm, which is called the Compact Artificial Bee Colony (cABC) optimization, for numerical optimization problems, is proposed in this paper. Its aim is to address to the computational requirements of the hardware devices with limited resources such as memory size or low price. A probabilistic representation random of the collection behavior of social bee colony is inspired to employ for this proposed algorithm, in which the replaced population with the probability vector updated based on single competition. These lead to the entire algorithm functioning applying a modest memory usage. The simulations compare both algorithms in terms of solution quality, speed and saving memory. The results show that cABC can solve the optimization despite a modest memory usage as good performance as original ABC (oABC) displays with its complex population- based algorithm. It is used the same as what is needed for storing space with six solutions.

Original language	English
Pages	96-105
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-319-07455-9_11
Publication status	Published - 1 Jan 2014
Event	The 27th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2014 - Duration: 3 Jun 2014 → …

Conference

Conference	The 27th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2014
Period	3/06/14 → …

Keywords

Bee colony algorithm
Compact artificial bee colony algorithm
Optimizations
Swarm intelligence

Access to Document

10.1007/978-3-319-07455-9_11

Cite this

@conference{38771e71d0354336aa74bbb56ff72a34,

title = "Compact Artificial Bee Colony",

abstract = "Another version of Artificial Bee Colony (ABC) optimization algorithm, which is called the Compact Artificial Bee Colony (cABC) optimization, for numerical optimization problems, is proposed in this paper. Its aim is to address to the computational requirements of the hardware devices with limited resources such as memory size or low price. A probabilistic representation random of the collection behavior of social bee colony is inspired to employ for this proposed algorithm, in which the replaced population with the probability vector updated based on single competition. These lead to the entire algorithm functioning applying a modest memory usage. The simulations compare both algorithms in terms of solution quality, speed and saving memory. The results show that cABC can solve the optimization despite a modest memory usage as good performance as original ABC (oABC) displays with its complex population- based algorithm. It is used the same as what is needed for storing space with six solutions.",

keywords = "Bee colony algorithm, Compact artificial bee colony algorithm, Optimizations, Swarm intelligence",

author = "Thi-Kien Dao and Shu-Chuan Chu and Trong-The Nguyen and Chin-Shiuh Shieh and Mong-Fong Horng",

year = "2014",

month = jan,

day = "1",

doi = "10.1007/978-3-319-07455-9_11",

language = "English",

pages = "96--105",

note = "The 27th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2014 ; Conference date: 03-06-2014",

}

TY - CONF

T1 - Compact Artificial Bee Colony

AU - Dao, Thi-Kien

AU - Chu, Shu-Chuan

AU - Nguyen, Trong-The

AU - Shieh, Chin-Shiuh

AU - Horng, Mong-Fong

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Another version of Artificial Bee Colony (ABC) optimization algorithm, which is called the Compact Artificial Bee Colony (cABC) optimization, for numerical optimization problems, is proposed in this paper. Its aim is to address to the computational requirements of the hardware devices with limited resources such as memory size or low price. A probabilistic representation random of the collection behavior of social bee colony is inspired to employ for this proposed algorithm, in which the replaced population with the probability vector updated based on single competition. These lead to the entire algorithm functioning applying a modest memory usage. The simulations compare both algorithms in terms of solution quality, speed and saving memory. The results show that cABC can solve the optimization despite a modest memory usage as good performance as original ABC (oABC) displays with its complex population- based algorithm. It is used the same as what is needed for storing space with six solutions.

AB - Another version of Artificial Bee Colony (ABC) optimization algorithm, which is called the Compact Artificial Bee Colony (cABC) optimization, for numerical optimization problems, is proposed in this paper. Its aim is to address to the computational requirements of the hardware devices with limited resources such as memory size or low price. A probabilistic representation random of the collection behavior of social bee colony is inspired to employ for this proposed algorithm, in which the replaced population with the probability vector updated based on single competition. These lead to the entire algorithm functioning applying a modest memory usage. The simulations compare both algorithms in terms of solution quality, speed and saving memory. The results show that cABC can solve the optimization despite a modest memory usage as good performance as original ABC (oABC) displays with its complex population- based algorithm. It is used the same as what is needed for storing space with six solutions.

KW - Bee colony algorithm

KW - Compact artificial bee colony algorithm

KW - Optimizations

KW - Swarm intelligence

UR - http://www.scopus.com/inward/record.url?scp=84958523447&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-07455-9_11

DO - 10.1007/978-3-319-07455-9_11

M3 - Paper

SP - 96

EP - 105

T2 - The 27th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2014

Y2 - 3 June 2014

ER -

Compact Artificial Bee Colony

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this