Particle Swarm Optimization algorithm with Varying Population Size

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (11): 52-56.

• 理论研究 • Previous Articles Next Articles

Particle Swarm Optimization algorithm with Varying Population Size

WANG Guang-hui^1,2,ZENG Jian-chao¹

1.Division of System Simulation and Computer Application，Taiyuan University of Science and Technology，Taiyuan 030024，China
2.Educational Technology Center，Shijiazhuang Command Institute of Chinese People’s Armed Police Force，Shijiazhuang 050061，China

Received:2007-07-27 Revised:2007-10-09 Online:2008-04-11 Published:2008-04-11
Contact: WANG Guang-hui

一种具有动态群体规模的微粒群算法

王光辉^1,2,曾建潮¹

1.太原科技大学系统仿真与计算机应用研究所，太原 030024
2.武警石家庄指挥学院，石家庄 050061

通讯作者: 王光辉

Abstract

Abstract: Based on the standard Particle Swarm Optimization algorithm（PSO），an improved PSO with Varying Population Size（VPPSO） is proposed.During the evolution of PSO，if the best fitness value（PGBEST） of population is not changed for some generations，the offspring，generated by crossover operator of genetic algorithm，join in the actual population by some deterministic rules.When the population size reaches the maximum size allowed，it is shrinked to the size of starting point by selection operator of genetic algorithm.Through the experiments of four multi-peak test functions with high dimension，the results of simulation show that the rate of convergence and the precision of convergence for VPPSO are better than standard PSO at the high dimension of search space．

Key words: population size, Particle Swarm Optimization（PSO）, multi-peak function, high-dimension function

摘要： 以标准微粒群算法PSO为基础，提出了一种改进的群体规模可变的微粒群算法—VPPSO。该方法是在标准PSO的进化过程中，当PGBEST（全局最好值）连续多代不发生变化时，利用遗传算法的杂交机制产生子代，并根据一定的规则加入进化群体中，当群体规模超过允许的最大值时，再通过选择机制，将群体规模收缩到初始时的状态。通过对四个多峰测试函数进行仿真，其结果表明：在高维多峰函数的优化中，VPPSO的收敛率以及收敛精度较标准PSO有很大的提高。

关键词: 群体规模, 微粒群算法, 多峰函数, 高维函数

WANG Guang-hui^1,2,ZENG Jian-chao¹. Particle Swarm Optimization algorithm with Varying Population Size[J]. Computer Engineering and Applications, 2008, 44(11): 52-56.

王光辉^1,2,曾建潮¹. 一种具有动态群体规模的微粒群算法[J]. 计算机工程与应用, 2008, 44(11): 52-56.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[7]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.
[8]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[9]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[10]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[11]	TANG Chen, XU Shengqiang, CHENG Nan, DUAN Zhikui, WU Xi. Research on Collaborative Optimization of Gait Characteristics and SVM Parameters Based on GA [J]. Computer Engineering and Applications, 2019, 55(23): 131-135.
[12]	YAN Xuelong, CHEN Zhuo. Analog Circuit Fault Prognostic Utilizing Particle Swarm Optimized Multi-Kernel Relevance Vector Machine [J]. Computer Engineering and Applications, 2019, 55(12): 140-144.
[13]	HONG Tianlong, XIE Lijun, HE Lisha, NI Zhongyi, ZHENG Yao. Auto Tunning for In-Situ Volume Depth Image Generation Based on Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 237-243.
[14]	KANG Kai, PU Wei, HAN Jie, MA Yanfang. Inventory-allocation planning problem with defective item disposal under fuzzy random environment [J]. Computer Engineering and Applications, 2018, 54(24): 241-251.
[15]	HU Min, WANG Tengfei, HUANG Hongcheng. Software-defined wireless sensor networks routing algorithm based on extremum disturbed particle swarm optimization [J]. Computer Engineering and Applications, 2018, 54(22): 113-118.

Particle Swarm Optimization algorithm with Varying Population Size

一种具有动态群体规模的微粒群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics