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 条
  • [31] MOGOA algorithm for constrained and unconstrained multi-objective optimization problems
    Alaa Tharwat
    Essam H. Houssein
    Mohammed M. Ahmed
    Aboul Ella Hassanien
    Thomas Gabel
    Applied Intelligence, 2018, 48 : 2268 - 2283
  • [32] Parallel cell mapping for unconstrained multi-objective optimization problems
    Computer Science Department, CINVESTAV-IPN, Av. IPN 2508, C.P. 07360, Col. San Pedro Zacatenco, Mexico, Mexico
    不详
    CA
    95344, United States
    不详
    300072, China
    Adv. Intell. Sys. Comput., (133-146): : 133 - 146
  • [33] Multi-Objective Particle Swarm Optimization on Computer Grids
    Mostaghim, Sanaz
    Branke, Juergen
    Schmeck, Hartmut
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 869 - 875
  • [34] Integrated Optimization by Multi-Objective Particle Swarm Optimization
    Kawarabayashi, Masaru
    Tsuchiya, Junichi
    Yasuda, Keiichiro
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2010, 5 (01) : 79 - 81
  • [35] Multi-objective particle swarm optimization for construction time-cost tradeoff problems
    Zhang, Hong
    Li, Heng
    CONSTRUCTION MANAGEMENT AND ECONOMICS, 2010, 28 (01) : 75 - 88
  • [36] Multi-objective particle swarm optimization with random immigrants
    Ali Nadi Ünal
    Gülgün Kayakutlu
    Complex & Intelligent Systems, 2020, 6 : 635 - 650
  • [37] A scalable coevolutionary multi-objective particle swarm optimizer
    Zheng, Xiangwei
    Liu, Hong
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2010, 3 (05) : 590 - 600
  • [38] A simplified multi-objective particle swarm optimization algorithm
    Trivedi, Vibhu
    Varshney, Pushkar
    Ramteke, Manojkumar
    SWARM INTELLIGENCE, 2020, 14 (02) : 83 - 116
  • [39] A Proposal of a Multi-Objective Compact Particle Swarm Optimizer
    Jimenez Montiel, Jorge
    Coello Coello, Carlos A.
    Castillo Tapia, Ma. Guadalupe
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2269 - 2278
  • [40] Multi-objective feasibility enhanced particle swarm optimization
    Hasanoglu, Mehmet Sinan
    Dolen, Melik
    ENGINEERING OPTIMIZATION, 2018, 50 (12) : 2013 - 2037