Quantum-Behaved Particle Swarm Optimization Algorithm Based on the Two-Body Problem

被引:4
作者
Yan Tao [1 ,2 ,3 ]
Liu Fengxian [4 ,5 ]
机构
[1] Shanxi Univ, Inst Big Data Sci & Ind, Taiyuan 030006, Shanxi, Peoples R China
[2] Shanxi Univ, Sch Comp & Informat Technol, Taiyuan 030006, Shanxi, Peoples R China
[3] Minist Educ, Key Lab Computat Intelligence & Chinese Informat, Taiyuan 030006, Shanxi, Peoples R China
[4] Chinese Acad Sci, Guangzhou Inst Elect Technol, Guangzhou 510070, Guangdong, Peoples R China
[5] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
关键词
Quantum-behaved particle swarm optimization; Two-body problem; Quantum potential well; Wave function; Nonlinear optimization problems;
D O I
10.1049/cje.2019.03.023
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The present study proposes an improved Quantum-behaved particle swarm optimization algorithm based on the two-body problem model (QTPSO) for solving the problem that other quantum-behaved particle swarm optimization algorithms easily converge on local optimal solutions when solving complex nonlinear problems. In the proposed QTPSO algorithm, particles are categorised as core particles and edge particles. Once the position of the core particle is determined, the edge particle appears in the vicinity of the attractor exhibiting a high probability, and the attractor is obtained through the random weighted sum of the core particle and the optimal mean position. Through simulation of the motion of these two particles by applying the interaction of the particles in the two-body problem, this mechanism not only improves the diversity of the population, but also enhances the local search capacity. To validate the proposed algorithm, three groups of experimental results were obtained to compare the proposed algorithm with other swarm intelligence algorithms. The experimental results indicate the superiority of the QTPSO algorithm.
引用
收藏
页码:569 / 576
页数:8
相关论文
共 21 条
[1]  
Angeline P. J., 1998, Evolutionary Programming VII. 7th International Conference, EP98. Proceedings, P601, DOI 10.1007/BFb0040811
[2]  
[Anonymous], 2002, THESIS
[3]   A quantum particle swarm optimizer with chaotic mutation operator [J].
Coelho, Leandro dos Santos .
CHAOS SOLITONS & FRACTALS, 2008, 37 (05) :1409-1418
[4]   A hybrid quantum particle swarm optimization for the Multidimensional Knapsack Problem [J].
Haddar, Boukthir ;
Khemakhem, Mahdi ;
Hanafi, Said ;
Wilbaut, Christophe .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 55 :1-13
[5]   Automatic image annotation using feature selection based on improving quantum particle swarm optimization [J].
Jin, Cong ;
Jin, Shu-Wei .
SIGNAL PROCESSING, 2015, 109 :172-181
[6]   A comparative study of Artificial Bee Colony algorithm [J].
Karaboga, Dervis ;
Akay, Bahriye .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (01) :108-132
[7]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[8]  
[孔德阳 Kong Deyang], 2017, [电子学报, Acta Electronica Sinica], V45, P1864
[9]   Novel adaptive hybrid rule network based on TS fuzzy rules using an improved quantum-behaved particle swarm optimization [J].
Lin, Lin ;
Guo, Feng ;
Xie, Xiaolong ;
Luo, Bin .
NEUROCOMPUTING, 2015, 149 :1003-1013
[10]   A new bio-inspired algorithm: Chicken swarm optimization [J].
Meng, Xianbing ;
Liu, Yu ;
Gao, Xiaozhi ;
Zhang, Hengzhen .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8794 :86-94