Effects of Random Values for Particle Swarm Optimization Algorithm

被引:42
|
作者
Dai, Hou-Ping [1 ,2 ]
Chen, Dong-Dong [1 ,3 ]
Zheng, Zhou-Shun [1 ]
机构
[1] Cent South Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China
[2] Jishou Univ, Sch Math & Stat, Jishou 416000, Peoples R China
[3] State Key Lab High Performance Complex Mfg, Changsha 410083, Hunan, Peoples R China
关键词
particle swarm optimization algorithm; random values; uniform distribution; gauss distribution;
D O I
10.3390/a11020023
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle swarm optimization (PSO) algorithm is generally improved by adaptively adjusting the inertia weight or combining with other evolution algorithms. However, in most modified PSO algorithms, the random values are always generated by uniform distribution in the range of [0, 1]. In this study, the random values, which are generated by uniform distribution in the ranges of [0, 1] and [1, 1], and Gauss distribution with mean 0 and variance 1 (U [0, 1], U [1, 1] and G (0, 1)), are respectively used in the standard PSO and linear decreasing inertia weight (LDIW) PSO algorithms. For comparison, the deterministic PSO algorithm, in which the random values are set as 0.5, is also investigated in this study. Some benchmark functions and the pressure vessel design problem are selected to test these algorithms with different types of random values in three space dimensions (10, 30, and 100). The experimental results show that the standard PSO and LDIW-PSO algorithms with random values generated by U [1, 1] or G (0, 1) are more likely to avoid falling into local optima and quickly obtain the global optima. This is because the large-scale random values can expand the range of particle velocity to make the particle more likely to escape from local optima and obtain the global optima. Although the random values generated by U [1, 1] or G (0, 1) are beneficial to improve the global searching ability, the local searching ability for a low dimensional practical optimization problem may be decreased due to the finite particles.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] A Random Particle Swarm Optimization Algorithm with Application
    Pan, JunHui
    Wang, Hui
    Yang, XiaoGang
    ADVANCES IN CHEMICAL, MATERIAL AND METALLURGICAL ENGINEERING, PTS 1-5, 2013, 634-638 : 3940 - 3944
  • [2] Particle Swarm Optimization Algorithm With Variable Random Function
    Zhou Xiao-Jun
    Yang Chun-Hua
    Gui Wei-Hua
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5408 - 5412
  • [3] Comparison of Random Number Generators in Particle Swarm Optimization Algorithm
    Ding, Ke
    Tan, Ying
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2664 - 2671
  • [4] Improved particle swarm optimization algorithm with random mutation and perception
    Huang Y.
    Liang F.
    Fan C.
    Song Z.
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2023, 41 (02): : 428 - 438
  • [5] Analysis of the effects of the random weights of particle swarm optimization
    Sun, Yanxia
    2016 THIRD INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION AND ENGINEERING (ICACCE 2016), 2016, : 219 - 223
  • [6] Particle swarm optimization algorithm with random perturbation around convergence center
    Xiong, Wei-Li
    Xu, Bao-Guo
    Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2009, 33 (SUPPL. 1): : 7 - 12
  • [7] Target Tracking by Sequential Random Draft Particle Swarm Optimization Algorithm
    Ding, Wangtong
    Fang, Wei
    2018 IEEE INTERNATIONAL SMART CITIES CONFERENCE (ISC2), 2018,
  • [8] An adaptive particle swarm optimization algorithm with new random inertia weight
    Gao, Yuelin
    Duan, Yuhong
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 342 - +
  • [9] Particle Swarm Optimization Algorithm
    Zhou, Feihong
    Liao, Zizhen
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1369 - +
  • [10] Optimization of the Particle Swarm Algorithm
    Chytil, J.
    PIERS 2014 GUANGZHOU: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, 2014, : 2355 - 2359