A Self-adaptive Artificial Bee Colony Algorithm with Symmetry Initialization

Yu Xue, Jiongming Jiang, Tinghuai Ma, Jingfa Liu, Huantong Geng, Wei Pang

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The Artificial Bee Colony (ABC) algorithm is an optimization algorithm inspired by the foraging behavior of bee swarms. Existing research has shown that the ABC algorithm is an effective and robust population-based method which can be used to solve various real-world optimization problems. However, similar to many evolutionary algorithms, there is still a main limitation in ABC, i.e., in many problems, ABC is good at exploration but poor at exploitation. Thus, in order to overcome this limitation and improve the performance of ABC when dealing with various kinds of optimization problems, we proposed a self-adaptive artificial bee colony algorithm with symmetry initialization (SABC-SI). In our SABC-SI algorithm, a novel population initialization method based on half space and symmetry is designed, and such method can increase the diversity of initial solutions. Besides, a self-adaptive search mechanism which is employed in ABC and several new Candidate Solution Generating Strategies (CSGSes) have also been developed. So, the evolutionary strategies cannot only be selected dynamically according to their search performance, but also be enhanced. Moreover, the selection operator is improved by eliminating a part of the poor solutions and making good use of the two best solutions in both the current and previous generations. The novel algorithm was tested on 25 different benchmark functions. The experimental results show that SABC-SI outperforms several state-of-the-art algorithms, which indicates that it has great potential to be applied to a wide range of optimization problems.
Original languageEnglish
Pages (from-to)1347-1362
Number of pages16
JournalJournal of Internet Technology
Volume19
Issue number5
DOIs
Publication statusPublished - 2018

Fingerprint

Evolutionary algorithms

Keywords

  • artificial Bee Colony
  • population initialization
  • self-adaptive
  • selection Strategy

Cite this

A Self-adaptive Artificial Bee Colony Algorithm with Symmetry Initialization. / Xue, Yu; Jiang, Jiongming ; Ma, Tinghuai ; Liu, Jingfa; Geng, Huantong ; Pang, Wei.

In: Journal of Internet Technology, Vol. 19, No. 5, 2018, p. 1347-1362.

Research output: Contribution to journalArticle

Xue, Yu ; Jiang, Jiongming ; Ma, Tinghuai ; Liu, Jingfa ; Geng, Huantong ; Pang, Wei. / A Self-adaptive Artificial Bee Colony Algorithm with Symmetry Initialization. In: Journal of Internet Technology. 2018 ; Vol. 19, No. 5. pp. 1347-1362.
@article{705ad6ae49b541609e9c6cd63138b5bb,
title = "A Self-adaptive Artificial Bee Colony Algorithm with Symmetry Initialization",
abstract = "The Artificial Bee Colony (ABC) algorithm is an optimization algorithm inspired by the foraging behavior of bee swarms. Existing research has shown that the ABC algorithm is an effective and robust population-based method which can be used to solve various real-world optimization problems. However, similar to many evolutionary algorithms, there is still a main limitation in ABC, i.e., in many problems, ABC is good at exploration but poor at exploitation. Thus, in order to overcome this limitation and improve the performance of ABC when dealing with various kinds of optimization problems, we proposed a self-adaptive artificial bee colony algorithm with symmetry initialization (SABC-SI). In our SABC-SI algorithm, a novel population initialization method based on half space and symmetry is designed, and such method can increase the diversity of initial solutions. Besides, a self-adaptive search mechanism which is employed in ABC and several new Candidate Solution Generating Strategies (CSGSes) have also been developed. So, the evolutionary strategies cannot only be selected dynamically according to their search performance, but also be enhanced. Moreover, the selection operator is improved by eliminating a part of the poor solutions and making good use of the two best solutions in both the current and previous generations. The novel algorithm was tested on 25 different benchmark functions. The experimental results show that SABC-SI outperforms several state-of-the-art algorithms, which indicates that it has great potential to be applied to a wide range of optimization problems.",
keywords = "artificial Bee Colony, population initialization, self-adaptive, selection Strategy",
author = "Yu Xue and Jiongming Jiang and Tinghuai Ma and Jingfa Liu and Huantong Geng and Wei Pang",
year = "2018",
doi = "10.3966/160792642018091905007",
language = "English",
volume = "19",
pages = "1347--1362",
journal = "Journal of Internet Technology",
issn = "1607-9264",
publisher = "Taiwan Academic Network Management Committee",
number = "5",

}

TY - JOUR

T1 - A Self-adaptive Artificial Bee Colony Algorithm with Symmetry Initialization

AU - Xue, Yu

AU - Jiang, Jiongming

AU - Ma, Tinghuai

AU - Liu, Jingfa

AU - Geng, Huantong

AU - Pang, Wei

PY - 2018

Y1 - 2018

N2 - The Artificial Bee Colony (ABC) algorithm is an optimization algorithm inspired by the foraging behavior of bee swarms. Existing research has shown that the ABC algorithm is an effective and robust population-based method which can be used to solve various real-world optimization problems. However, similar to many evolutionary algorithms, there is still a main limitation in ABC, i.e., in many problems, ABC is good at exploration but poor at exploitation. Thus, in order to overcome this limitation and improve the performance of ABC when dealing with various kinds of optimization problems, we proposed a self-adaptive artificial bee colony algorithm with symmetry initialization (SABC-SI). In our SABC-SI algorithm, a novel population initialization method based on half space and symmetry is designed, and such method can increase the diversity of initial solutions. Besides, a self-adaptive search mechanism which is employed in ABC and several new Candidate Solution Generating Strategies (CSGSes) have also been developed. So, the evolutionary strategies cannot only be selected dynamically according to their search performance, but also be enhanced. Moreover, the selection operator is improved by eliminating a part of the poor solutions and making good use of the two best solutions in both the current and previous generations. The novel algorithm was tested on 25 different benchmark functions. The experimental results show that SABC-SI outperforms several state-of-the-art algorithms, which indicates that it has great potential to be applied to a wide range of optimization problems.

AB - The Artificial Bee Colony (ABC) algorithm is an optimization algorithm inspired by the foraging behavior of bee swarms. Existing research has shown that the ABC algorithm is an effective and robust population-based method which can be used to solve various real-world optimization problems. However, similar to many evolutionary algorithms, there is still a main limitation in ABC, i.e., in many problems, ABC is good at exploration but poor at exploitation. Thus, in order to overcome this limitation and improve the performance of ABC when dealing with various kinds of optimization problems, we proposed a self-adaptive artificial bee colony algorithm with symmetry initialization (SABC-SI). In our SABC-SI algorithm, a novel population initialization method based on half space and symmetry is designed, and such method can increase the diversity of initial solutions. Besides, a self-adaptive search mechanism which is employed in ABC and several new Candidate Solution Generating Strategies (CSGSes) have also been developed. So, the evolutionary strategies cannot only be selected dynamically according to their search performance, but also be enhanced. Moreover, the selection operator is improved by eliminating a part of the poor solutions and making good use of the two best solutions in both the current and previous generations. The novel algorithm was tested on 25 different benchmark functions. The experimental results show that SABC-SI outperforms several state-of-the-art algorithms, which indicates that it has great potential to be applied to a wide range of optimization problems.

KW - artificial Bee Colony

KW - population initialization

KW - self-adaptive

KW - selection Strategy

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

U2 - 10.3966/160792642018091905007

DO - 10.3966/160792642018091905007

M3 - Article

VL - 19

SP - 1347

EP - 1362

JO - Journal of Internet Technology

JF - Journal of Internet Technology

SN - 1607-9264

IS - 5

ER -