Easy Particle Swarm Optimization for Nonlinear Constrained Optimization Problems

被引:13
|
作者
Tseng, Hsuan-Yu [1 ]
Chu, Pao-Hsien [2 ]
Lu, Hao-Chun [2 ,3 ]
Tsai, Ming-Jyh [4 ]
机构
[1] Fu Jen Catholic Univ, Grad Inst Business Adm, New Taipei 242, Taiwan
[2] Chang Gung Mem Hosp, Dept Cardiol, Taoyuan 333, Taiwan
[3] Chang Gung Univ, Grad Inst Business & Management, Taoyuan 333, Taiwan
[4] Fu Jen Catholic Univ, Dept Informat Management, New Taipei 242, Taiwan
来源
IEEE ACCESS | 2021年 / 9卷
关键词
Search problems; Optimization; Particle swarm optimization; Mathematical model; Convergence; Standards; Linear programming; easy particles; exploration; premature convergence; nonlinear constrained optimization problems; TASK ALLOCATION; PERFORMANCE; PSO;
D O I
10.1109/ACCESS.2021.3110708
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Particle swarm optimization (PSO) is a popular stochastic approach for solving practical optimal problems from industries due to its effective performance and few hyperparameters. Nonlinear constrained optimization (NCO) problems frequently cause multiple optimal regions and can cause many infeasible regions in the search space. The state-of-the-art approaches for handling the infeasible regions generated by problems' constraints either block particles' paths or penalize NCO problems' objective values based on the standard updating velocity formula. The standard updating velocity formula introduces difficulties for particles in searching the undiscovered optimal solutions separated by infeasible regions and being mutually restrained on directions by social and cognitive factors. Afterward, the particles cause premature convergence and difficulty searching the undiscovered optimal regions to improve their solutions. Observing the biological ant colony and inspired by lazy ant behavior, this study proposes an easy particle that simulates the lazy ant to diversify the moving direction. Finally, this study integrates the proposed easy particles with referenced PSO-based approaches for solving NCO problems. The experiment results show that the proposed easy particles can effectively reinforce exploration abilities and improve the performances of all referenced PSO-based algorithms to reduce the status of premature convergence in solving NCO problems.
引用
收藏
页码:124757 / 124767
页数:11
相关论文
共 50 条
  • [1] Solving constrained nonlinear optimization problems with particle swarm optimization
    Hu, XH
    Eberhart, R
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCI I, 2002, : 203 - 206
  • [2] 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
  • [3] A novel particle swarm optimization for constrained optimization problems
    Li, XY
    Tian, P
    Kong, M
    [J]. AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 1305 - 1310
  • [4] 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 - +
  • [5] 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
  • [6] Solving constrained optimization problems with hybrid particle swarm optimization
    Zahara, Erwie
    Hu, Chia-Hsin
    [J]. ENGINEERING OPTIMIZATION, 2008, 40 (11) : 1031 - 1049
  • [7] A Novel Particle Swarm Optimization for Constrained Engineering Optimization Problems
    Jiao, Minghai
    Tang, Jiafu
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 79 - +
  • [8] Particle Swarm Optimization for Complex Nonlinear Optimization Problems
    Alexandridis, Alex
    Famelis, Ioannis Th.
    Tsitouras, Charalambos
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [9] An New Vector Particle Swarm Optimization for Constrained Optimization Problems
    Sun, Chao-li
    Zeng, Jian-chao
    Pan, Jeng-shyang
    [J]. INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 485 - +
  • [10] Solving constrained optimization problems with quantum particle swarm optimization
    Liu, J
    Sun, J
    Xu, WB
    [J]. DCABES AND ICPACE JOINT CONFERENCE ON DISTRIBUTED ALGORITHMS FOR SCIENCE AND ENGINEERING, 2005, : 99 - 103