Evolutionary computation of unconstrained and constrained problems using a novel momentum-type particle swarm optimization

被引:41
作者
Liu, Jenn-Long
Lin, Jiann-Horng
机构
[1] Department of Information Management, I-Shou University
关键词
momentum-type particle swarm optimization; unconstrained and constrained problems; evolutionary algorithms;
D O I
10.1080/03052150601131000
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study proposes a novel momentum-type particle swarm optimization (PSO) method, which will find good solutions of unconstrained and constrained problems using a delta momentum rule to update the particle velocity. The algorithm modifies Shi and Eberhart's PSO to enhance the computational efficiency and solution accuracy. This study also presents a continuous non-stationary penalty function, to force design variables to satisfy all constrained functions. Several well-known and widely used benchmark problems were employed to compare the performance of the proposed PSO with Kennedy and Eberhart's PSO and Shi and Eberhart's modified PSO. Additionally, an engineering optimization task for designing a pressure vessel was applied to test the three PSO algorithms. The optimal solutions are presented and compared with the data from other works using different evolutionary algorithms. To show that the proposed momentum-type PSO algorithm is robust, its convergence rate, solution accuracy, mean absolute error, standard deviation, and CPU time were compared with those of both the other PSO algorithms. The experimental results reveal that the proposed momentum-type PSO algorithm can efficiently solve unconstrained and constrained engineering optimization problems.
引用
收藏
页码:287 / 305
页数:19
相关论文
共 36 条
  • [1] [Anonymous], 1992, RECENT ADV GLOBAL OP
  • [2] Back T., 1991, P 4 INT C GEN ALG, P2
  • [3] Blackwell Tim., 2007, Particle swarm optimization, encyclopedia of machine learning, V1, P33, DOI DOI 10.4018/IJMFMP.2015010104
  • [4] BORSE G J, 1997, NUMERICAL METHODS MA
  • [5] The particle swarm - Explosion, stability, and convergence in a multidimensional complex space
    Clerc, M
    Kennedy, J
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) : 58 - 73
  • [6] Use of a self-adaptive penalty approach for engineering optimization problems
    Coello, CAC
    [J]. COMPUTERS IN INDUSTRY, 2000, 41 (02) : 113 - 127
  • [7] Deb K, 1997, Evolut Algorithm Eng Appl, P497, DOI [10.1007/978-3-662-03423-1_27, DOI 10.1007/978-3-662-03423-1_27, https://doi.org/10.1007/978-3-662-03423-1_27]
  • [8] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [9] EBERHART RC, 1999, EVOLUTIONARY PROGRAM, P611
  • [10] Eberhart RC., 2001, SWARM INTELL-US