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] 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
  • [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] Co-evolutionary particle swarm optimization to solve constrained optimization problems
    Kou, Xiaoli
    Liu, Sanyang
    Zhang, Jianke
    Zheng, Wei
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (11-12) : 1776 - 1784
  • [34] 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
  • [35] 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
  • [36] 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
  • [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] Particle Swarm Optimization for Constrained and Multiobjective Problems: A Brief Review
    Ab Aziz, Nor Azlina
    Alias, Mohamad Yusoff
    Mohemmed, Ammar W.
    Ab Aziz, Kamarulzaman
    [J]. MANAGEMENT AND ARTIFICIAL INTELLIGENCE, 2011, 6 : 146 - +
  • [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] A league-knock-out tournament quantum particle swarm optimization algorithm for nonlinear constrained optimization problems and applications
    Mandal, Goutam
    Kumar, Nirmal
    Duary, Avijit
    Shaikh, Ali Akbar
    Bhunia, Asoke Kumar
    [J]. EVOLVING SYSTEMS, 2023, 14 (06) : 1117 - 1143