Particle swarm optimization based on complex-valued encoding and application in function optimization

doi:10.3778/j.issn.1002-8331.2009.10.018

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (10): 59-61.DOI: 10.3778/j.issn.1002-8331.2009.10.018

• 研究、探讨 • Previous Articles Next Articles

Particle swarm optimization based on complex-valued encoding and application in function optimization

CHEN De-bao,LI Huai-jiang,LI Zheng

Physics and Electron Information Institute，Huaibei Coal Industry Teachers College，Huaibei，Anhui 235000，China

Received:2008-02-27 Revised:2008-04-14 Online:2009-04-01 Published:2009-04-01
Contact: CHEN De-bao

复数编码粒子群算法及在函数优化中的应用

陈得宝,李淮江,李峥

淮北煤炭师范学院物理与电子信息学院，安徽淮北 235000

通讯作者: 陈得宝

Abstract

Abstract: To expand the information of individuals，the idea of complex-valued encoding is used in Particle Swarm Optimization（PSO），the gene of particles is denoted by plurality，so a diploid swarm is structured by a sequence plurality.The value of independent variables for objective function is determined by modules，and sign of them is determined by angles.The flying process of particles is divided into two parts，namely real part gene and imaginary gene.The updating relation of complex-valued swarm is presented，and the convergent performance is analyzed.Two typical functions is tested.The results are compared with particle swarm optimization based on real-valued encoding，the usefulness of the proposed algorithm is verified.

Key words: particle swarm optimization, complex-valued encoding, diploid, function optimization

摘要： 为拓展个体基因包含的信息量，将复数编码用到粒子群算法中，用复数来表示粒子的基因，构造双倍体粒子群，提出一种复数粒子群算法（PCPSO）。目标函数自变量的大小由复数的模决定，复数的幅角决定自变量的符号。粒子飞跃分成实部基因和虚部基因两部分，文中给出了复数编码粒子群的更新关系，并对收敛性进行了分析。对典型函数进行实验，结果与实数编码方法相比，验证了方法的有效性。

关键词: 粒子群优化, 复数编码, 双倍体, 函数优化

CHEN De-bao,LI Huai-jiang,LI Zheng. Particle swarm optimization based on complex-valued encoding and application in function optimization[J]. Computer Engineering and Applications, 2009, 45(10): 59-61.

陈得宝,李淮江,李峥. 复数编码粒子群算法及在函数优化中的应用[J]. 计算机工程与应用, 2009, 45(10): 59-61.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[3]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[4]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[5]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[6]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[7]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[8]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[9]	WANG Lili, SHEN Yi, XU Yusong, YUAN Mingxin. Clonal Selection Algorithm Combining Cloud Model and Reverse Learning [J]. Computer Engineering and Applications, 2021, 57(17): 68-74.
[10]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[11]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[12]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[13]	WEI Fengtao, SHI Yunpeng, SHI Kun. Backtracking Search Optimization Algorithm with Combined Mutation Strategy [J]. Computer Engineering and Applications, 2020, 56(9): 41-47.
[14]	XU Hanyu, FENG Xiang, YU Huiqun. Novel Optimization Algorithm Based on Universal Gravitational and Colon State Adaptation [J]. Computer Engineering and Applications, 2020, 56(9): 48-55.
[15]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.

Particle swarm optimization based on complex-valued encoding and application in function optimization

复数编码粒子群算法及在函数优化中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics