A multi-objective particle swarm for constraint and unconstrained problems

被引:16
|
作者
Nshimirimana, Robert [1 ,3 ]
Abraham, Ajith [2 ]
Nothnagel, Gawie [3 ]
机构
[1] Univ Stellenbosch, Dept Ind Engn, Stellenbosch, South Africa
[2] Machine Intelligence Res Labs MIR Labs, Sci Network Innovat & Res Excellence Auburn, Washington, DC 98071 USA
[3] South African Nucl Energy Corp SOC Ltd, Radiat Sci Dept, Pretoria, South Africa
来源
NEURAL COMPUTING & APPLICATIONS | 2021年 / 33卷 / 17期
关键词
Particle swarm; Multi-objective optimization; Constraint; Control parameters; Neutron collimator;
D O I
10.1007/s00521-020-05555-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multi-objective particle swarm optimization algorithms (MOPS) are used successfully to solve real-life optimization problems. The multi-objective algorithms based on particle swarm optimization (PSO) have seen various adaptations to improve convergence to the true Pareto-optimal front and well-diverse non-dominated solution. In some cases, the values of the MOPS control parameters need to be fine-tuned while solving a specific multi-objective optimization problem. It is challenge to correctly fine-tune the value of the PSO control parameters when the true non-dominated solutions are not known as in case of a real-life optimization problem. To address this challenge, a multi-objective particle swarm optimization algorithm that uses constant PSO control parameters was developed. The new algorithm called NF-MOPSO is capable of solving different multi-objective optimization problems without the need of fine-tuning the value of the PSO control parameters. The NF-MOPSO enhances the convergence to the true Pareto-optimal front and improves the diversity of Pareto-optimal using the same fixed values for all the PSO control parameters. The NF-MOPSO uses constant values of the PSO control parameters such as acceleration coefficients c(1) and c(2), and inertia weight x. A Gaussian mutation is applied to the position of particles to increase diversity while a penalty function is used as constraint mechanism. The algorithm has been tested on 45 well-known benchmark test functions using four performance metrics. The test results demonstrate the capability of the NF-MOPSO to solve different multi-objective optimization problems using the same value of the PSO control parameters. The capability of the NF-MOPSO was demonstrated in real-life optimization problem by solving a multi-objective optimization problem of a neutron radiography collimator. The results of collimator optimization showed that the optimizer was able to provide a set of Pareto optimal solutions from which the geometrical design parameters of a collimator could be retrieved for given application.
引用
收藏
页码:11355 / 11385
页数:31
相关论文
共 50 条
  • [1] A multi-objective particle swarm for constraint and unconstrained problems
    Robert Nshimirimana
    Ajith Abraham
    Gawie Nothnagel
    Neural Computing and Applications, 2021, 33 : 11355 - 11385
  • [2] An improved multi-objective particle swarm optimizer for multi-objective problems
    Tsai, Shang-Jeng
    Sun, Tsung-Ying
    Liu, Chan-Cheng
    Hsieh, Sheng-Ta
    Wu, Wun-Ci
    Chiu, Shih-Yuan
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) : 5872 - 5886
  • [3] Leaders and Speed Constraint Multi-Objective Particle Swarm Optimization
    Bourennani, Farid
    Rahnamayan, Shahryar
    Naterer, Greg F.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 908 - 915
  • [4] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [5] Dynamic Multi-Swarm Particle Swarm Optimization for Multi-Objective Optimization Problems
    Liang, J. J.
    Qu, B. Y.
    Suganthan, P. N.
    Niu, B.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [6] A Novel Hybrid Particle Swarm Optimization for Multi-Objective Problems
    Jiang, Siwei
    Cai, Zhihua
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, 5855 : 28 - 37
  • [7] Multi-Objective Particle Swarm Optimization Algorithm for the Minimum Constraint Removal Problem
    Xu, Bo
    Feng, Zhou
    Gates, Antonio Marcel
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 291 - 299
  • [8] Multi-Objective Particle Swarm Optimization Algorithm for the Minimum Constraint Removal Problem
    Bo Xu
    Feng Zhou
    Antonio Marcel Gates
    International Journal of Computational Intelligence Systems, 2020, 13 : 291 - 299
  • [9] Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer
    Zhang, Yong
    Gong, Dun-wei
    Ding, Zhong-hai
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) : 13933 - 13941
  • [10] A particle swarm optimizer for constrained multi-objective engineering design problems
    Kotinis, Miltiadis
    ENGINEERING OPTIMIZATION, 2010, 42 (10) : 907 - 926