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

被引:39
|
作者
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
相关论文
共 50 条
  • [31] An intelligent information sharing strategy within a swarm for unconstrained and constrained optimization problems
    T. Ray
    K. M. Liew
    P. Saini
    Soft Computing, 2002, 6 (1) : 38 - 44
  • [32] Using Particle Swarm Optimization to Solve Resource-constrained Scheduling Problems
    Lo, Shih-Tang
    Chen, Ruey-Maw
    Shiau, Der-Fang
    Wu, Chung-Lun
    2008 IEEE CONFERENCE ON SOFT COMPUTING IN INDUSTRIAL APPLICATIONS SMCIA/08, 2009, : 38 - +
  • [33] A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems
    Yong Wang
    Zixing Cai
    Frontiers of Computer Science in China, 2009, 3 : 38 - 52
  • [34] A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems
    Wang, Yong
    Cai, Zixing
    FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (01): : 38 - 52
  • [35] A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization
    Zhang, Changsheng
    Ning, Jiaxu
    Lu, Shuai
    Ouyang, Dantong
    Ding, Tienan
    OPERATIONS RESEARCH LETTERS, 2009, 37 (02) : 117 - 122
  • [36] On solving multiobjective bin packing problems using evolutionary particle swarm optimization
    Liu, D. S.
    Tan, K. C.
    Huang, S. Y.
    Goh, C. X.
    Ho, W. K.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (02) : 357 - 382
  • [37] Dynamic-objective particle swarm optimization for constrained optimization problems
    Haiyan Lu
    Weiqi Chen
    Journal of Combinatorial Optimization, 2006, 12 : 409 - 419
  • [38] Unified Particle Swarm Optimization for solving constrained engineering optimization problems
    Parsopoulos, KE
    Vrahatis, MN
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 582 - 591
  • [39] Solving constrained optimization problems with a hybrid particle swarm optimization algorithm
    Cecilia Cagnina, Leticia
    Cecilia Esquivel, Susana
    Coello Coello, Carlos A.
    ENGINEERING OPTIMIZATION, 2011, 43 (08) : 843 - 866
  • [40] Dynamic-objective particle swarm optimization for constrained optimization problems
    Lu, Haiyan
    Chen, Weiqi
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 12 (04) : 408 - 418