Particle Swarm Optimization based on bionics

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (6): 61-63.

Previous Articles Next Articles

Particle Swarm Optimization based on bionics

NA Risu1, LI Qiang2, WU Liji3

1.College of Mechanics, Inner Mongolia University of Technology, Hohhot 010051, China
2.College of Mechanical and Electrical Engineering, North China University of Technology, Beijing 100144, China
3.College of Science, Inner Mongolia University of Technology, Hohhot 010051, China

Online:2014-03-15 Published:2015-05-12

基于仿生学改进的粒子群算法

那日苏1，李强2，乌力吉3

1.内蒙古工业大学机械学院，呼和浩特 010051
2.北方工业大学机电工程学院，北京 100144
3.内蒙古工业大学理学院，呼和浩特 010051

Abstract

Abstract: The classic Particle Swarm Optimization has some deficiencies, such as falling in the local optimal region, slow convergence velocity, and so on. Aimed at these disadvantages an improved PSO algorithm is proposed. By employing the information about negative gradient to the standard particle swarm algorithm formula, an improved PSO algorithm can make the equilibrium more closed to the real rules of birds swarm’s foraging. At the same time, the global and local search ability of algorithm is balanced. Simulation results show that, an improved PSO algorithm reduces the chances of getting into the local extremum. At the same time, it can improve the solution accuracy of optimal solution and optimizing efficiency.

Key words: Particle Swarm Optimization（PSO）, negative gradient, bionics

摘要： 针对标准粒子群算法收敛速度慢和易陷入局部最优的局限性，提出了一种基于仿生学改进的粒子群算法。即通过在标准粒子群公式中加入负梯度项，使算法更加符合鸟群觅食的实际规律，同时使算法的全局和局部搜索能力得到了平衡。仿真对比结果表明，改进的粒子群算法减小了陷入局部极值的可能性，能够提高最优解的精度和优化效率。

关键词: 粒子群, 负梯度, 仿生学

NA Risu1, LI Qiang2, WU Liji3. Particle Swarm Optimization based on bionics[J]. Computer Engineering and Applications, 2014, 50(6): 61-63.

那日苏1，李强2，乌力吉3. 基于仿生学改进的粒子群算法[J]. 计算机工程与应用, 2014, 50(6): 61-63.

[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]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	SHI Jianli1, ZHANG Jin2. Particle swarm optimization for split delivery vehicle routing problem with stochastic demands [J]. Computer Engineering and Applications, 2018, 54(21): 230-239.

Particle Swarm Optimization based on bionics

基于仿生学改进的粒子群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics