TY - JOUR
ID - 899
TI - BQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems
JO - Journal of AI and Data Mining
JA - JADM
LA - en
SN - 2322-5211
AU - Barani, F.
AU - Nezamabadi-pour, H.
AD - Department of Computer Engineering, Higher Education Complex of Bam, Bam, Iran.
AD - Department of Electrical Engineering, Shahid Bahonar University of Kerman, Street, Bam, Iran.
Y1 - 2018
PY - 2018
VL - 6
IS - 1
SP - 133
EP - 143
KW - Artificial bee colony algorithm
KW - Quantum computing
KW - Rotation Q-gate
KW - 0/1 Knapsack problems
KW - Benchmark functions
DO - 10.22044/jadm.2017.899
N2 - Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, called binary quantum-inspired artificial bee colony algorithm (BQIABC), is proposed. The BQIABC combines the main structure of ABC with the concepts and principles of quantum computing such as, quantum bit, quantum superposition state and rotation Q-gates strategy to make an algorithm with more exploration ability. The proposed algorithm due to its higher exploration ability can provide a robust tool to solve binary optimization problems. To evaluate the effectiveness of the proposed algorithm, several experiments are conducted on the 0/1 knapsack problem, Max-Ones and Royal-Road functions. The results produced by BQIABC are compared with those of ten state-of-the-art binary optimization algorithms. Comparisons show that BQIABC presents the better results than or similar to other algorithms. The proposed algorithm can be regarded as a promising algorithm to solve binary optimization problems.
UR - http://jad.shahroodut.ac.ir/article_899.html
L1 - http://jad.shahroodut.ac.ir/article_899_a8f4525cd2e273d41e90739db339626d.pdf
ER -