A Quantum-inspired Artificial Bee Colony algorithm for numerical optimisation

Author

Bouaziz, Amira ; Draa, Amer ; Chikhi, Salim

Author_Institution

Comput. Sci. Dept., Mentouri Univ., Constantine, Algeria

fYear

2013

fDate

22-24 April 2013

Firstpage

81

Lastpage

88

Abstract

A Quantum-inspired Artificial Bee Colony algorithm (QABC) for numerical optimisation is proposed in this paper. A hybridisation is made between two paradigms: Artificial Bee Colony (ABC) optimisation on one hand and Quantum Computing (QC) principles on the other hand. Some quantum concepts including the quantum bit, states superposition and quantum interference are used to enhance the diversity and computing capabilities of standard ABC algorithm. The experimental results obtained from testing the proposed algorithm on a set of numerical benchmark functions have shown that the QABC is competitive to quantum swarms and evolutionary approaches. It outperforms conventional evolutionary algorithms and quantum-inspired particle swarm algorithm.

Keywords

iterative methods; optimisation; quantum computing; quantum interference phenomena; QABC algorithm; QC principles; hybridisation; iterative process; numerical benchmark functions; numerical optimisation; quantum bit; quantum computing principles; quantum concepts; quantum interference; quantum-inspired artificial bee colony algorithm; state superposition; Algorithm design and analysis; Interference; Optimization; Quantum computing; Sociology; Statistics; Vectors; Artificial Bee Colony; Numerical Optimisation; Quantum Artificial Bee Colony; Quantum Computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Programming and Systems (ISPS), 2013 11th International Symposium on

Conference_Location

Algiers

Print_ISBN

978-1-4799-1152-3

Type

conf

DOI

10.1109/ISPS.2013.6581498

Filename

6581498