arrow
Return

An improved quantum-behaved particle swarm optimization algorithm

delete2013-09-18
delete20
PRE
AI
P
Panchi Li *
肖
肖鸿 (Hong Xiao)
DOI:10.1007/s10489-013-0477-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we propose some improvements that enhance the optimization ability of quantum-behaved particle swarm optimization algorithms. First, we propose an encoding approach based on qubits described on the Bloch sphere. In our approach, each particle contains three groups of Bloch coordinates of qubits, and all three groups of coordinates are regarded as approximate solutions describing the optimization result. Our approach updates the particles using the rotation of qubits about an axis on the Bloch sphere. This updating approach can simultaneously adjust two parameters of qubits, and can automatically achieve the best matching of two adjustments. To avoid premature convergence, the mutation is performed with Hadamard gates. The optimization process is performed in the n-dimensional hypercube space [-1,1] (n) , so the proposed approach can be easily adapted to a variety of optimization problems. The experimental results show that the proposed algorithm is superior to the original one in optimization ability.
Keywords:
Quantum computation
Bloch sphere
Rotation matrix
Particle swarm optimization
Algorithm design

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

N
northeast petroleum university
Scholars:
5.0K
Papers: 2.7K
Citations: 3
Cited Papers

Cited Papers

Local perfusion of corticosterone in the rat medial hypothalamus potentiates d-fenfluramine-induced elevations of extracellular 5-HT concentrations
err2009-06-01
err0
PREAI
errNa Feng; Martin Telefont; Kyle J. Kelly; Miles Orchinik; Gina L. Forster; Kenneth J. Renner; Christopher A. Lowry
errShare
errSave
errShare
errSave
Increased aggression and reduced aversive learning in honey bees exposed to extremely low frequency electromagnetic fields
err2019-10-10
err0
errOAAI
errSebastian Shepherd; Georgina Hollands; Victoria C. Godley; Suleiman M. Sharkh; Chris W. Jackson; Philip L. Newland
errShare
errSave
Hot flashes and estrogen therapy do not influence cognition in early menopausal women
err2007-03-01
err0
PREAI
errErin S. LeBlanc; Michelle B. Neiss; Phyllis E. Carello; Mary H. Samuels; Jeri S. Janowsky
errShare
errSave
LADPSO: using fuzzy logic to conduct PSO algorithm
err2011-12-10
err29
PREAI
errNorouzzadeh, Mohammad Sadegh; Ahmadzadeh, Mohammad Reza; Palhang, Maziar
errShare
errSave
Radiative conductivity and abundance of post-perovskite in the lowermost mantle
err2017-12-01
err0
errOAAI
errSergey S. Lobanov; Nicholas Holtgrewe; Jung-Fu Lin; Alexander F. Goncharov
errShare
errSave
researcher View more