PSO algorithm with dynamical inertial weight vector and dimension mutation

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (5): 29-31.

• 研究、探讨 • Previous Articles Next Articles

PSO algorithm with dynamical inertial weight vector and dimension mutation

LIANG Ximing，DONG Shuhua，LONG Wen，XIAO Xiaofang

School of Information Science and Engineering，Central South University，Changsha 410083，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-11 Published:2011-02-11

动态惯性权重向量和维变异的粒子群优化算法

梁昔明，董淑华，龙文，肖晓芳

中南大学信息科学与工程学院，长沙 410083

Abstract

Abstract: The contradiction of the global exploration and convergence speed of particle swarm optimization with dimension mutation operator is analyzed，and an improved algorithm（WPSO） is proposed by modifying PSO with dimension mutation based on dynamical inertial weight vector.In the proposed algorithm，the concept of dimension diversity is defined and inertial weight vector will be updated dynamically according to dimension diversity.The mutation operates on dimension whose dimension diversity is the worst.The simulation on four typical test functions indicates that the proposed algorithm has more powerful global exploration ability and faster convergence speed.

Key words: particle swarm optimization, dimension diversity, inertial weight vector, dimension mutation

摘要： 分析了含维变异算子的粒子群优化算法全局搜索能力与收敛速度的矛盾，提出了动态惯性权重向量和维变异的改进粒子群优化算法。算法首先定义了维多样性的概念，根据维多样性的情况动态地调整惯性权重向量，并对维多样性最差的维进行变异。4个典型测试函数的仿真实验说明该算法具有更强的全局搜索能力和更快的收敛速度。

关键词: 粒子群优化, 维多样性, 惯性权重向量, 维变异

LIANG Ximing，DONG Shuhua，LONG Wen，XIAO Xiaofang. PSO algorithm with dynamical inertial weight vector and dimension mutation[J]. Computer Engineering and Applications, 2011, 47(5): 29-31.

梁昔明，董淑华，龙文，肖晓芳. 动态惯性权重向量和维变异的粒子群优化算法[J]. 计算机工程与应用, 2011, 47(5): 29-31.

[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]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[14]	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.
[15]	YANG Hualong, LU Ting, XIN Yuchen. Improved Particle Swarm Optimization for Two-Echelon IRP with Heterogeneous Fleet [J]. Computer Engineering and Applications, 2020, 56(22): 272-278.

PSO algorithm with dynamical inertial weight vector and dimension mutation

动态惯性权重向量和维变异的粒子群优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics