Hybrid Real-coded Quantum Evolutionary Algorithm based on particle swarm theory

This paper proposes a hybrid real-coded quantum evolutionary algorithm (HRCQEA) for optimizing complex functions on the basis of the concept of quantum computing such as qubits and superposition of states and particle swarm optimization (PSO). It combines PSO with real-coded quantum evolutionary alg...

Full description

Saved in:
Bibliographic Details
Main Authors: Hossain, M.A., Hossain, M.K., Hashem, M.M.A.
Format: Conference Proceeding
Language:English
Subjects:
Biological cells
Computer science
Convergence
Equations
Evolutionary Algorithm
Evolutionary computation
Genetic mutations
Hybrid Algorithm
Information technology
Particle Swarm Algorithm
Particle swarm optimization
Quantum computing
Quantum Evolutionary Algorithm
Quantum mechanics
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a hybrid real-coded quantum evolutionary algorithm (HRCQEA) for optimizing complex functions on the basis of the concept of quantum computing such as qubits and superposition of states and particle swarm optimization (PSO). It combines PSO with real-coded quantum evolutionary algorithm (RCQEA) to improve the performance of RCQEA. The main idea of HRCQEA is to embed the evolutionary equation of PSO in the evolutionary operator of RCQEA. In HRCQEA, each triploid chromosome represents a particle and the position of the particle is updated using complementary double mutation operator (CDMO) and quantum rotation gate (QRG), which can make the balance between exploration and exploitation. Discrete crossover (DC) is employed to expand the search space and Hill-climbing selection (HCS) helps to accelerate the convergence speed. Simulation results of four benchmark complex functions with high dimensions show that HRCQEA performs better than other algorithms in terms of ability to discover of global optimum.
DOI:10.1109/ICCIT.2009.5407175