Title :
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
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;
Conference_Titel :
Programming and Systems (ISPS), 2013 11th International Symposium on
Conference_Location :
Algiers
Print_ISBN :
978-1-4799-1152-3
DOI :
10.1109/ISPS.2013.6581498