Constrained optimization by improved particle swarm optimization with the equivalent penalty coefficient method

被引:3
|
作者
Takahama, Tetsuyuki [1 ]
Sakai, Setsuko [2 ]
机构
[1] Hiroshima City Univ, Hiroshima, Japan
[2] Hiroshima Shudo Univ, Hiroshima, Japan
关键词
Constrained optimization; Particle swarm optimization; Equivalent penalty coefficient method; Population-based optimization algorithm; MULTIOBJECTIVE OPTIMIZATION; FORMULATION; ALGORITHM;
D O I
10.1007/s10015-020-00653-z
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
The penalty function method has been widely used to solve constrained optimization problems. In the method, an extended objective function, which is the sum of the objective value and the constraint violation weighted by the penalty coefficient, is optimized. However, it is difficult to control the coefficient properly because the proper control depends on each problem. Recently, the equivalent penalty coefficient (EPC) method, which is a new adaptive penalty method for population-based optimization algorithms (POAs), has been proposed. The EPC method can be applied to POAs where a new solution is compared with the old solution. The EPC value, which makes the two extended objective values of the solutions the same, is used to control the coefficient. In this study, we propose to apply the EPC method to particle swarm optimization (PSO) where a new solution is compared with the best solution found so far. To improve the performance of constrained optimization, a mutation operation is also proposed. The proposed method is examined using two topologies of PSO. The advantage of the proposed method is shown by solving well-known constrained optimization problems and comparing the results with those obtained by PSO with a standard constraint-handling technique.
引用
收藏
页码:612 / 623
页数:12
相关论文
共 50 条
  • [1] Constrained optimization by improved particle swarm optimization with the equivalent penalty coefficient method
    Tetsuyuki Takahama
    Setsuko Sakai
    [J]. Artificial Life and Robotics, 2020, 25 : 612 - 623
  • [2] A constrained particle swarm optimization algorithm with Oracle penalty method
    Dong, Minggang
    Cheng, Xiaohui
    Niu, Qinzhou
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1519 - 1523
  • [3] 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
  • [4] An Equivalent Penalty Coefficient Method: An Adaptive Penalty Approach for Population-Based Constrained Optimization
    Takahama, Tetsuyuki
    Sakai, Setsuko
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1620 - 1627
  • [5] Constrained optimization with an improved particle swarm optimization algorithm
    Munoz Zavala, Angel E.
    Hernandez Aguirre, Arturo
    Villa Diharce, Enrique R.
    Botello Rionda, Salvador
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2008, 1 (03) : 425 - 453
  • [6] Particle Swarm Optimization method for Constrained Optimization problems
    Parsopoulos, KE
    Vrahatis, MN
    [J]. INTELLIGENT TECHNOLOGIES - THEORY AND APPLICATIONS: NEW TRENDS IN INTELLIGENT TECHNOLOGIES, 2002, 76 : 214 - 220
  • [7] Evaluation of Penalty Function Methods for Constrained Optimization Using Particle Swarm Optimization
    Vardhan, L. Ashoka
    Vasan, Arunachalam
    [J]. 2013 IEEE SECOND INTERNATIONAL CONFERENCE ON IMAGE INFORMATION PROCESSING (ICIIP), 2013, : 487 - 492
  • [8] 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
  • [9] 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
  • [10] An Improved Quantum-behaved Particle Swarm Optimization Method for Solving Constrained Global Optimization Problems
    Wu, Jui-Yu
    [J]. 2015 15TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2015, : 157 - 160