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
关键词
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 条
  • [21] An Improved Multi-Objective Particle Swarm Optimization
    Yang, Xixiang
    Zhang, Weihua
    ADVANCED SCIENCE LETTERS, 2011, 4 (4-5) : 1491 - 1495
  • [22] A Particle Swarm Optimizer for Multi-Objective Optimization
    Cagnina, Leticia
    Esquivel, Susana
    Coello Coello, Carlos A.
    JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2005, 5 (04): : 204 - 210
  • [23] A Modified Particle Swarm Optimization with Elite Archive for Typical Multi-Objective Problems
    Zheng Li
    Jinlei Qin
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 2351 - 2361
  • [24] A grid-guided particle swarm optimizer for multimodal multi-objective problems
    Qu, Boyang
    Li, Guosen
    Yan, Li
    Liang, Jing
    Yue, Caitong
    Yu, Kunjie
    Crisalle, Oscar D.
    APPLIED SOFT COMPUTING, 2022, 117
  • [25] Particle swarm with equilibrium strategy of selection for multi-objective optimization
    Wang, Yujia
    Yang, Yupu
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (01) : 187 - 197
  • [26] On Convergence of Multi-objective Particle Swarm Optimizers
    Chakraborty, Prithwish
    Das, Swagatam
    Abraham, Ajith
    Snasel, Vaclav
    Roy, Gourab Ghosh
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [27] A Modified Particle Swarm Optimization with Elite Archive for Typical Multi-Objective Problems
    Li, Zheng
    Qin, Jinlei
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A5): : 2351 - 2361
  • [28] Multi-Objective Optimization Problems Using Cooperative Evolvement Particle Swarm Optimizer
    Zhang, Yong
    Gong, Dun-Wei
    Gong, Na
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (03) : 655 - 663
  • [29] Multi-objective adaptive chaotic particle swarm optimization algorithm
    Yang, Jing-Ming
    Ma, Ming-Ming
    Che, Hai-Jun
    Xu, De-Shu
    Guo, Qiu-Chen
    Kongzhi yu Juece/Control and Decision, 2015, 30 (12): : 2168 - 2174
  • [30] MOGOA algorithm for constrained and unconstrained multi-objective optimization problems
    Tharwat, Alaa
    Houssein, Essam H.
    Ahmed, Mohammed M.
    Hassanien, Aboul Ella
    Gabel, Thomas
    APPLIED INTELLIGENCE, 2018, 48 (08) : 2268 - 2283