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 条
  • [21] A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems
    Wang, Yong
    Cai, Zixing
    [J]. FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (01): : 38 - 52
  • [22] A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems
    Coath, G
    Halgamuge, SK
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2419 - 2425
  • [23] A Naive Particle Swarm Algorithm for Constrained Optimization Problems
    Qin, Jin
    Xie, Benliang
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 46 - 50
  • [24] Particle swarm optimization for constrained portfolio selection problems
    Chen, Wei
    Zhang, Run-Tong
    Cai, Yong-Ming
    Xu, Fa-Sheng
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2425 - +
  • [25] Using augmented Lagrangian particle swarm optimization for constrained problems in engineering">Using augmented Lagrangian particle swarm optimization for constrained problems in engineering
    Kai Sedlaczek
    Peter Eberhard
    [J]. Structural and Multidisciplinary Optimization, 2006, 32 (4) : 277 - 286
  • [26] 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
  • [27] Low Discrepancy Initialized Particle Swarm Optimization for Solving Constrained Optimization Problems
    Pant, Millie
    Thangaraj, Radha
    Abraham, Ajith
    [J]. FUNDAMENTA INFORMATICAE, 2009, 95 (04) : 511 - 531
  • [28] A NEW PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTION TECHNIQUE FOR CONSTRAINED OPTIMIZATION PROBLEMS
    Al-Ani, Dhafar
    Habibi, Saeid
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION, 2013, VOL 4A, 2014,
  • [29] A parallel boundary search particle swarm optimization algorithm for constrained optimization problems
    Liu, Zhao
    Li, Zeyang
    Zhu, Ping
    Chen, Wei
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2018, 58 (04) : 1505 - 1522
  • [30] A parallel boundary search particle swarm optimization algorithm for constrained optimization problems
    Zhao Liu
    Zeyang Li
    Ping Zhu
    Wei Chen
    [J]. Structural and Multidisciplinary Optimization, 2018, 58 : 1505 - 1522