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
关键词
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 条
  • [31] Basic Study on Particle Swarm Optimization with Hierarchical Structure for Constrained Optimization Problems
    Komori, Kazuki
    Homma, Kazuhiro
    Tsubone, Tadashi
    [J]. NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 545 - 551
  • [32] A Memetic Particle Swarm Optimization for Constrained Multi-objective Optimization Problems
    Wei, Jingxuan
    Zhang, Mengjie
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1636 - 1643
  • [33] 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,
  • [34] 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
  • [35] Particle swarm optimization based on simulated annealing for solving constrained optimization problems
    Jiao, Wei
    Liu, Guang-Bin
    Zhang, Yan-Hong
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (07): : 1532 - 1536
  • [36] Prospect Theory in Particle Swarm Optimization for Constraints Nonlinear Optimization Problems
    Abdulkareem, Ahmed I.
    Abd Dhahad, Hayder
    Yousif, Noor Q.
    [J]. 2018 THIRD SCIENTIFIC CONFERENCE OF ELECTRICAL ENGINEERING (SCEE), 2018, : 144 - 149
  • [37] Particle Swarm Optimization of a Class of Nonlinear Medical Problems
    Liu Xi-yu
    Liu Hong
    Wang Yu-xia
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE & EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2009, : 1187 - +
  • [38] A hybrid particle swarm optimization for constrained engineering design problems
    Zhou, Zhigang
    [J]. Journal of Information and Computational Science, 2010, 7 (14): : 2977 - 2984
  • [39] A New particle swarm algorithm for solving constrained optimization problems
    Wu Tiebin
    Cheng Yun
    Liu Yunlian
    Zhou Taoyun
    Li Xinjun
    [J]. RESOURCES AND SUSTAINABLE DEVELOPMENT, PTS 1-4, 2013, 734-737 : 2875 - 2879
  • [40] Particle swarm optimization for nonlinear integer programming problems
    Matsui, Takeshi
    Kato, Kosuke
    Sakawa, Masatoshi
    Uno, Takeshi
    Matsumoto, Koichi
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1874 - 1877