Constrained optimization with an improved particle swarm optimization algorithm

被引:26
|
作者
Munoz Zavala, Angel E. [1 ]
Hernandez Aguirre, Arturo [1 ]
Villa Diharce, Enrique R. [1 ]
Botello Rionda, Salvador [1 ]
机构
[1] Ctr Res Math, Dept Comp Sci, Guanajuato, Mexico
关键词
Optimization techniques; Programming and algorithm theory; Variance;
D O I
10.1108/17563780810893482
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to present a new constrained optimization algorithm based on a particle swarm optimization (PSO) algorithm approach. Design/methodology/approach - This paper introduces a hybrid approach based on a modified ring neighborhood with two new perturbation operators designed to keep diversity. A constraint handling technique based on feasibility and sum of constraints violation is adopted. Also, a special technique to handle equality constraints is proposed. Findings - The paper shows that it is possible to improve PSO and keeping the advantages of its social interaction through a simple idea: perturbing the PSO memory. Research limitations/implications - The proposed algorithm shows a competitive performance against the state-of-the-art constrained optimization algorithms. Practical implications - The proposed algorithm can be used to solve single objective problems with linear or non-linear functions, and subject to both equality and inequality constraints which can be linear and non-linear. In this paper, it is applied to various engineering design problems, and for the solution of state-of-the-art benchmark problems. Originality/value - A new neighborhood structure for PSO algorithm is presented. Two perturbation operators to improve PSO algorithm are proposed. A special technique to handle equality constraints is proposed.
引用
收藏
页码:425 / 453
页数:29
相关论文
共 50 条
  • [1] AN IMPROVED PARTICLE SWARM ALGORITHM FOR CONSTRAINED OPTIMIZATION PROBLEM
    Hu, Kang
    Zhang, Guo-Li
    Xiong, Bo
    [J]. PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 2, 2018, : 393 - 398
  • [2] Improved Particle Swarm Optimization for Constrained Optimization
    Qu, Zhicheng
    Li, Qingyan
    Yue, Lei
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA), 2013, : 244 - 247
  • [3] Constrained reentry trajectory optimization based on improved particle swarm optimization algorithm
    Xu Tianyun
    Zhou Jun
    Guo Jianguo
    Lu Qing
    [J]. SEVENTH SYMPOSIUM ON NOVEL PHOTOELECTRONIC DETECTION TECHNOLOGY AND APPLICATIONS, 2021, 11763
  • [4] An Improved Particle Swarm Algorithm Based on Cultural Algorithm for Constrained Optimization
    Wang, Lina
    Cao, Cuiwen
    Xu, Zhenhao
    Gu, Xingsheng
    [J]. KNOWLEDGE DISCOVERY AND DATA MINING, 2012, 135 : 453 - 460
  • [5] Constrained optimization by the ε constrained hybrid algorithm of particle swarm optimization and genetic algorithm
    Takahama, T
    Sakai, S
    Iwane, N
    [J]. AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 389 - 400
  • [6] A particle swarm optimization algorithm based on an improved deb criterion for constrained optimization problems
    Sun, Ying
    Shi, Wanyuan
    Gao, Yuelin
    [J]. PEERJ COMPUTER SCIENCE, 2022, 8
  • [7] A particle swarm optimization algorithm based on an improved deb criterion for constrained optimization problems
    Sun, Ying
    Shi, Wanyuan
    Gao, Yuelin
    [J]. PeerJ Computer Science, 2022, 8
  • [8] An improved particle swarm algorithm for solving nonlinear constrained optimization problems
    Zheng, Jinhua
    Wu, Qian
    Song, Wu
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 112 - +
  • [9] An improved vector particle swarm optimization for constrained optimization problems
    Sun, Chao-li
    Zeng, Jian-chao
    Pan, Jeng-shyang
    [J]. INFORMATION SCIENCES, 2011, 181 (06) : 1153 - 1163
  • [10] An Improved Particle Swarm Optimization Algorithm
    Lu, Lin
    Luo, Qi
    Liu, Jun-yong
    Long, Chuan
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 486 - 490