Dynamic particle swarm optimization algorithm with hierarchical ring topology

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (8): 1-5.

Previous Articles Next Articles

Dynamic particle swarm optimization algorithm with hierarchical ring topology

SHI Song, CHEN Yun

School of Public Economics and Management, Shanghai Key Lab of Financial Information Technology, Shanghai University of Finance and Economics, Shanghai 200433, China

Online:2013-04-15 Published:2013-04-15

层次环形拓扑结构的动态粒子群算法

石松，陈云

上海财经大学公共经济与管理学院，上海市金融信息技术研究重点实验室，上海 200433

Abstract

Abstract: The topology of Particle Swarm Optimization（PSO） determines information interaction mechanism between the particles，is one of the key factors that affect algorithm performance.A hierarchical version of the PSO（HRPSO） is developed，rings composed of particles are distributed in a rule tree，and move in the hierarchy while algorithm is running.The HRPSO is comprehensively evaluated on 6 benchmark functions，experimental results show the HRPSO has advantages in accuracy and stability.

Key words: Particle Swarm Optimization（PSO）, topology, Hierarchical Ring Particle Swarm Opitimization（HRPSO）, hierarchical ring

摘要： 粒子群算法（PSO）的拓扑结构决定粒子之间的信息交互方式，是影响算法性能的关键因素。为提高算法性能，提出了一种层次环形拓扑结构的动态粒子群算法（HRPSO），粒子组成的环被分配在规则树中，算法运行时，环在层次中动态移动。通过6个标准测试函数优化，比较了HRPSO与几种基准算法的性能，实验结果证明HRPSO在精确性和稳定性上具有优势。

关键词: 粒子群算法, 拓扑结构, 层次环形粒子群算法（HRPSO）, 层次环形

SHI Song, CHEN Yun. Dynamic particle swarm optimization algorithm with hierarchical ring topology[J]. Computer Engineering and Applications, 2013, 49(8): 1-5.

石松，陈云. 层次环形拓扑结构的动态粒子群算法[J]. 计算机工程与应用, 2013, 49(8): 1-5.

[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]	HU Can, CUI Xiaohui. Research on SNS Users’ Posting Behavior and Interest Prediction [J]. Computer Engineering and Applications, 2020, 56(9): 99-105.
[6]	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.
[7]	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.
[8]	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.
[9]	XIE Shengxu, WEI Wei, XING Changyou, ZHANG Guomin. Research on LDoS Attack Defense Technology for SDN Topology Discovery [J]. Computer Engineering and Applications, 2020, 56(10): 88-93.
[10]	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.
[11]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[12]	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.
[13]	WANG Jun, WANG Menglin, WANG Yue, LIU Junjie. Load Balancing Scheme Based on Flow Classification for SDN Data Center Network [J]. Computer Engineering and Applications, 2019, 55(24): 75-83.
[14]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[15]	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.

Dynamic particle swarm optimization algorithm with hierarchical ring topology

层次环形拓扑结构的动态粒子群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics